172445134680

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:427

約数の個数: 1536

約数和(自身を含む): 779614617600

約数和(自身を除く): 607169482920

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 331, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 585, 589, 620, 630, 648, 651, 662, 665, 684, 702, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 930, 936, 945, 972, 988, 993, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1302, 1324, 1330, 1365, 1368, 1395, 1404, 1482, 1512, 1539, 1560, 1596, 1612, 1620, 1638, 1655, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1944, 1953, 1976, 1986, 1995, 2015, 2052, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2317, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2604, 2648, 2660, 2730, 2790, 2808, 2821, 2835, 2945, 2964, 2979, 3078, 3159, 3192, 3224, 3240, 3255, 3276, 3310, 3348, 3402, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3906, 3972, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4303, 4340, 4446, 4536, 4617, 4634, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4965, 5022, 5130, 5187, 5208, 5265, 5301, 5320, 5460, 5580, 5642, 5670, 5859, 5890, 5928, 5958, 5985, 6045, 6156, 6289, 6318, 6510, 6552, 6620, 6669, 6696, 6804, 6840, 6916, 6951, 7020, 7068, 7182, 7254, 7371, 7410, 7533, 7560, 7657, 7695, 7812, 7944, 7980, 8060, 8190, 8246, 8370, 8424, 8463, 8505, 8606, 8645, 8680, 8835, 8892, 8937, 9234, 9268, 9576, 9672, 9720, 9765, 9828, 9880, 9930, 10044, 10260, 10261, 10374, 10530, 10602, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11585, 11718, 11780, 11916, 11970, 12090, 12285, 12312, 12369, 12555, 12578, 12636, 12909, 13020, 13240, 13338, 13608, 13832, 13902, 14040, 14105, 14136, 14364, 14508, 14742, 14820, 14895, 15066, 15314, 15390, 15561, 15624, 15795, 15903, 15960, 16120, 16380, 16492, 16740, 16926, 17010, 17212, 17290, 17577, 17670, 17784, 17874, 17955, 18135, 18468, 18536, 18867, 19530, 19656, 19860, 20007, 20088, 20520, 20522, 20615, 20748, 20853, 21060, 21204, 21515, 21546, 21762, 22113, 22230, 22568, 22680, 22971, 23085, 23170, 23436, 23560, 23832, 23940, 24180, 24570, 24738, 25110, 25156, 25272, 25389, 25818, 25935, 26040, 26505, 26676, 26811, 27804, 28210, 28728, 29016, 29295, 29484, 29640, 29790, 30121, 30132, 30628, 30780, 30783, 31122, 31445, 31590, 31806, 32319, 32643, 32760, 32984, 33345, 33480, 33852, 34020, 34424, 34580, 34755, 35154, 35340, 35748, 35910, 36270, 36855, 36936, 37107, 37665, 37734, 38285, 38727, 39060, 39720, 40014, 41044, 41230, 41496, 41706, 42120, 42315, 42408, 43030, 43092, 43524, 44023, 44226, 44460, 44685, 45942, 46170, 46340, 46683, 46872, 47709, 47880, 48360, 49140, 49476, 50220, 50312, 50778, 51305, 51636, 51870, 52731, 53010, 53352, 53599, 53622, 53865, 54405, 55608, 56420, 56601, 58590, 58968, 59580, 60021, 60242, 60264, 61256, 61560, 61566, 61845, 62244, 62559, 62890, 63180, 63612, 64545, 64638, 65286, 66690, 67704, 68040, 68913, 69160, 69510, 70308, 70680, 71496, 71820, 71827, 72540, 73710, 74214, 75330, 75468, 76167, 76570, 77454, 77805, 78120, 79515, 80028, 80433, 81757, 82088, 82460, 83412, 84630, 86060, 86184, 87048, 87885, 88046, 88452, 88920, 89370, 90363, 91884, 92340, 92349, 92680, 93366, 94335, 95418, 97929, 98280, 98952, 100035, 100440, 101556, 102610, 103272, 103740, 104265, 105462, 106020, 107198, 107244, 107730, 108810, 110565, 111321, 112840, 113202, 114855, 116181, 117180, 119160, 120042, 120484, 123132, 123690, 124488, 125118, 125780, 126360, 126945, 127224, 129090, 129276, 130572, 132069, 133380, 133393, 134055, 137826, 139020, 140049, 140616, 143127, 143640, 143654, 145080, 147420, 148428, 150605, 150660, 150936, 152334, 153140, 153915, 154908, 155610, 159030, 160056, 160797, 160866, 161595, 163215, 163514, 164920, 166824, 169260, 169803, 172120, 175770, 176092, 176904, 178740, 180726, 183768, 184680, 184698, 185535, 186732, 187677, 188670, 190836, 193635, 194959, 195858, 200070, 203112, 205220, 206739, 207480, 208530, 210924, 212040, 214396, 214488, 215460, 215481, 217620, 220115, 221130, 222642, 226404, 228501, 229710, 232362, 233415, 234360, 238545, 240084, 240968, 245271, 246264, 247380, 250236, 251560, 253890, 258180, 258552, 261144, 263655, 264138, 266760, 266786, 267995, 268110, 271089, 275652, 277047, 278040, 280098, 283005, 286254, 287308, 294840, 296856, 300105, 301210, 301320, 304668, 306280, 307830, 309816, 311220, 312795, 318060, 321594, 321732, 323190, 326430, 327028, 333963, 338520, 339606, 344565, 348543, 351540, 352184, 357480, 359135, 361452, 369396, 371070, 373464, 375354, 377340, 380835, 381672, 387270, 389918, 391716, 396207, 400140, 400179, 402165, 408785, 410440, 413478, 417060, 420147, 421848, 428792, 430920, 430962, 435240, 440230, 442260, 445284, 451815, 452808, 457002, 459420, 461745, 464724, 466830, 477090, 480168, 482391, 489645, 490542, 494760, 500472, 507780, 509409, 516360, 527310, 528276, 533572, 535990, 536220, 542178, 551304, 554094, 556605, 560196, 563031, 566010, 572299, 572508, 574616, 580905, 584877, 600210, 602420, 609336, 615660, 620217, 622440, 625590, 636120, 643188, 643464, 646380, 646443, 652860, 654056, 660345, 666965, 667926, 679212, 685503, 689130, 697086, 700245, 703080, 715635, 718270, 722904, 735813, 738792, 742140, 750708, 754680, 761670, 774540, 779836, 783432, 792414, 800280, 800358, 803985, 804330, 813267, 817570, 826956, 831141, 834120, 840294, 849015, 861924, 880460, 884520, 890568, 903630, 914004, 918840, 923490, 929448, 933660, 933751, 938385, 954180, 964782, 974795, 979290, 981084, 1001889, 1015560, 1018818, 1033695, 1045629, 1054620, 1056552, 1067144, 1071980, 1072440, 1077405, 1084356, 1108188, 1113210, 1120392, 1126062, 1132020, 1142505, 1144598, 1145016, 1161810, 1169754, 1188621, 1200420, 1200537, 1204840, 1226355, 1231320, 1240434, 1251180, 1286376, 1292760, 1292886, 1305720, 1320690, 1333930, 1335852, 1355445, 1358424, 1364713, 1371006, 1378260, 1385235, 1394172, 1400490, 1431270, 1436540, 1447173, 1471626, 1484280, 1501416, 1523340, 1528227, 1549080, 1559672, 1584828, 1600716, 1607970, 1608660, 1626534, 1635140, 1653912, 1662282, 1669815, 1680588, 1698030, 1716897, 1723848, 1742715, 1754631, 1760920, 1807260, 1828008, 1846980, 1860651, 1867320, 1867502, 1876770, 1908360, 1929564, 1939329, 1949590, 1958580, 1962168, 1981035, 2000895, 2003778, 2037636, 2067390, 2091258, 2100735, 2109240, 2143960, 2154810, 2168712, 2207439, 2216376, 2226420, 2252124, 2264040, 2285010, 2289196, 2323620, 2339508, 2377242, 2400840, 2401074, 2411955, 2439801, 2452710, 2480868, 2493423, 2502360, 2534467, 2547045, 2585772, 2641380, 2667860, 2671704, 2710890, 2729426, 2742012, 2756520, 2770470, 2788344, 2800980, 2801253, 2815155, 2861495, 2862540, 2873080, 2894346, 2924385, 2943252, 3046680, 3056454, 3101085, 3169656, 3201432, 3215940, 3217320, 3232215, 3253068, 3270280, 3324564, 3339630, 3361176, 3396060, 3427515, 3433794, 3485430, 3509262, 3565863, 3601611, 3614520, 3679065, 3693960, 3721302, 3735004, 3753540, 3859128, 3878658, 3899180, 3917160, 3962070, 4001790, 4007556, 4066335, 4075272, 4094139, 4134780, 4155705, 4182516, 4201470, 4309620, 4341519, 4414878, 4452840, 4504248, 4570020, 4578392, 4647240, 4668755, 4679016, 4754484, 4802148, 4823910, 4879602, 4905420, 4961736, 4986846, 5009445, 5068934, 5094090, 5150691, 5171544, 5228145, 5263893, 5282760, 5335720, 5421780, 5458852, 5484024, 5540940, 5601960, 5602506, 5630310, 5722990, 5725080, 5788692, 5817987, 5848770, 5886504, 5943105, 6002685, 6112908, 6202170, 6431880, 6464430, 6506136, 6622317, 6649128, 6679260, 6792120, 6823565, 6855030, 6867588, 6970860, 7018524, 7131726, 7203222, 7235865, 7319403, 7358130, 7442604, 7470008, 7507080, 7603401, 7641135, 7757316, 7798360, 7924140, 8003580, 8015112, 8132670, 8188278, 8269560, 8311410, 8365032, 8402940, 8403759, 8584485, 8619240, 8683038, 8773155, 8829756, 9140040, 9303255, 9337510, 9508968, 9604296, 9647820, 9696645, 9759204, 9810840, 9973692, 10018890, 10137868, 10188180, 10301382, 10456290, 10527786, 10697589, 10804833, 10843560, 10917704, 11037195, 11081880, 11205012, 11260620, 11445980, 11577384, 11635974, 11697540, 11886210, 12005370, 12199005, 12225816, 12282417, 12404340, 12467115, 12672335, 12928860, 13024557, 13244634, 13358520, 13647130, 13710060, 13735176, 13941720, 14006265, 14037048, 14263452, 14406444, 14471730, 14638806, 14716260, 14885208, 15206802, 15282270, 15452073, 15514632, 15791679, 15848280, 16007160, 16265340, 16376556, 16622820, 16805880, 16807518, 17168970, 17366076, 17453961, 17546310, 17659512, 17741269, 17829315, 18008055, 18606510, 18675020, 19295640, 19393290, 19518408, 19866951, 19947384, 20037780, 20275736, 20376360, 20470695, 20602764, 20912580, 21055572, 21395178, 21609666, 21707595, 22074390, 22410024, 22521240, 22810203, 22891960, 23271948, 23395080, 23772420, 24010740, 24398010, 24564834, 24808680, 24934230, 25211277, 25344670, 25753455, 25857720, 26049114, 26319465, 26489268, 27294260, 27420120, 28012530, 28526904, 28812888, 28943460, 29089935, 29277612, 29432520, 30413604, 30564540, 30904146, 31583358, 32414499, 32530680, 32753112, 33111585, 33245640, 33615036, 34337940, 34732152, 34907922, 35092620, 35482538, 35658630, 36016110, 36597015, 36847251, 37213020, 37350040, 38017005, 38786580, 39733902, 40075560, 40941390, 41205528, 41825160, 42018795, 42111144, 42790356, 43219332, 43415190, 44148780, 45620406, 46356219, 46543896, 47375037, 47544840, 48021480, 48796020, 49129668, 49868460, 50422554, 50689340, 51506910, 52098228, 52638930, 52978536, 53223807, 53487945, 54024165, 54588520, 56025060, 57886920, 58179870, 58555224, 60827208, 61129080, 61412085, 61808292, 63166716, 64828998, 65122785, 66223170, 67230072, 68430609, 68675880, 69815844, 70185240, 70965076, 71317260, 72032220, 73194030, 73694502, 74426040, 75633831, 76034010, 77260365, 77573160, 78958395, 79467804, 81882780, 84037590, 85580712, 86438664, 86830380, 87269805, 88297560, 88706345, 91240812, 92712438, 94750074, 97592040, 98259336, 99334755, 99736920, 100845108, 101378680, 103013820, 104196456, 105277860, 106447614, 106975890, 108048330, 110541753, 112050120, 114051015, 116359740, 122824170, 123616584, 126056385, 126333432, 129657996, 130245570, 132446340, 136861218, 139068657, 139631688, 141930152, 142634520, 144064440, 146388060, 147389004, 151267662, 152068020, 154520730, 157916790, 158935608, 159671421, 162072495, 163765560, 168075180, 173660760, 174539610, 177412690, 182481624, 184236255, 185424876, 189500148, 198669510, 201690216, 205291827, 206027640, 210555720, 212895228, 213951780, 216096660, 221083506, 226901493, 228102030, 231781095, 232719480, 236875185, 245648340, 252112770, 259315992, 260491140, 264892680, 266119035, 273722436, 278137314, 292776120, 294778008, 302535324, 304136040, 309041460, 315833580, 319342842, 324144990, 331625259, 336150360, 342153045, 349079220, 354825380, 368472510, 370849752, 378169155, 379000296, 397339020, 410583654, 425790456, 427903560, 432193320, 442167012, 453802986, 456204060, 463562190, 473750370, 479014263, 491296680, 504225540, 520982280, 532238070, 547444872, 552708765, 556274628, 605070648, 615875481, 618082920, 631667160, 638685684, 648289980, 663250518, 684306090, 695343285, 698158440, 709650760, 736945020, 756338310, 794678040, 798357105, 821167308, 884334024, 907605972, 912408120, 927124380, 947500740, 958028526, 1008451080, 1026459135, 1064476140, 1105417530, 1112549256, 1134507465, 1231750962, 1277371368, 1296579960, 1326501036, 1368612180, 1390686570, 1437042789, 1473890040, 1512676620, 1596714210, 1642334616, 1658126295, 1815211944, 1854248760, 1895001480, 1916057052, 2052918270, 2128952280, 2210835060, 2269014930, 2395071315, 2463501924, 2653002072, 2737224360, 2781373140, 2874085578, 3025353240, 3079377405, 3193428420, 3316252590, 3832114104, 4105836540, 4311128367, 4421670120, 4538029860, 4790142630, 4927003848, 5562746280, 5748171156, 6158754810, 6386856840, 6632505180, 7185213945, 8211673080, 8622256734, 9076059720, 9580285260, 11496342312, 12317509620, 13265010360, 14370427890, 17244513468, 19160570520, 21555641835, 24635019240, 28740855780, 34489026936, 43111283670, 57481711560, 86222567340, 172445134680]

約数ペア:

[(1, 172445134680), (2, 86222567340), (3, 57481711560), (4, 43111283670), (5, 34489026936), (6, 28740855780), (7, 24635019240), (8, 21555641835), (9, 19160570520), (10, 17244513468), (12, 14370427890), (13, 13265010360), (14, 12317509620), (15, 11496342312), (18, 9580285260), (19, 9076059720), (20, 8622256734), (21, 8211673080), (24, 7185213945), (26, 6632505180), (27, 6386856840), (28, 6158754810), (30, 5748171156), (31, 5562746280), (35, 4927003848), (36, 4790142630), (38, 4538029860), (39, 4421670120), (40, 4311128367), (42, 4105836540), (45, 3832114104), (52, 3316252590), (54, 3193428420), (56, 3079377405), (57, 3025353240), (60, 2874085578), (62, 2781373140), (63, 2737224360), (65, 2653002072), (70, 2463501924), (72, 2395071315), (76, 2269014930), (78, 2210835060), (81, 2128952280), (84, 2052918270), (90, 1916057052), (91, 1895001480), (93, 1854248760), (95, 1815211944), (104, 1658126295), (105, 1642334616), (108, 1596714210), (114, 1512676620), (117, 1473890040), (120, 1437042789), (124, 1390686570), (126, 1368612180), (130, 1326501036), (133, 1296579960), (135, 1277371368), (140, 1231750962), (152, 1134507465), (155, 1112549256), (156, 1105417530), (162, 1064476140), (168, 1026459135), (171, 1008451080), (180, 958028526), (182, 947500740), (186, 927124380), (189, 912408120), (190, 907605972), (195, 884334024), (210, 821167308), (216, 798357105), (217, 794678040), (228, 756338310), (234, 736945020), (243, 709650760), (247, 698158440), (248, 695343285), (252, 684306090), (260, 663250518), (266, 648289980), (270, 638685684), (273, 631667160), (279, 618082920), (280, 615875481), (285, 605070648), (310, 556274628), (312, 552708765), (315, 547444872), (324, 532238070), (331, 520982280), (342, 504225540), (351, 491296680), (360, 479014263), (364, 473750370), (372, 463562190), (378, 456204060), (380, 453802986), (390, 442167012), (399, 432193320), (403, 427903560), (405, 425790456), (420, 410583654), (434, 397339020), (455, 379000296), (456, 378169155), (465, 370849752), (468, 368472510), (486, 354825380), (494, 349079220), (504, 342153045), (513, 336150360), (520, 331625259), (532, 324144990), (540, 319342842), (546, 315833580), (558, 309041460), (567, 304136040), (570, 302535324), (585, 294778008), (589, 292776120), (620, 278137314), (630, 273722436), (648, 266119035), (651, 264892680), (662, 260491140), (665, 259315992), (684, 252112770), (702, 245648340), (728, 236875185), (741, 232719480), (744, 231781095), (756, 228102030), (760, 226901493), (780, 221083506), (798, 216096660), (806, 213951780), (810, 212895228), (819, 210555720), (837, 206027640), (840, 205291827), (855, 201690216), (868, 198669510), (910, 189500148), (930, 185424876), (936, 184236255), (945, 182481624), (972, 177412690), (988, 174539610), (993, 173660760), (1026, 168075180), (1053, 163765560), (1064, 162072495), (1080, 159671421), (1085, 158935608), (1092, 157916790), (1116, 154520730), (1134, 152068020), (1140, 151267662), (1170, 147389004), (1178, 146388060), (1197, 144064440), (1209, 142634520), (1215, 141930152), (1235, 139631688), (1240, 139068657), (1260, 136861218), (1302, 132446340), (1324, 130245570), (1330, 129657996), (1365, 126333432), (1368, 126056385), (1395, 123616584), (1404, 122824170), (1482, 116359740), (1512, 114051015), (1539, 112050120), (1560, 110541753), (1596, 108048330), (1612, 106975890), (1620, 106447614), (1638, 105277860), (1655, 104196456), (1674, 103013820), (1701, 101378680), (1710, 100845108), (1729, 99736920), (1736, 99334755), (1755, 98259336), (1767, 97592040), (1820, 94750074), (1860, 92712438), (1890, 91240812), (1944, 88706345), (1953, 88297560), (1976, 87269805), (1986, 86830380), (1995, 86438664), (2015, 85580712), (2052, 84037590), (2106, 81882780), (2170, 79467804), (2184, 78958395), (2223, 77573160), (2232, 77260365), (2268, 76034010), (2280, 75633831), (2317, 74426040), (2340, 73694502), (2356, 73194030), (2394, 72032220), (2418, 71317260), (2430, 70965076), (2457, 70185240), (2470, 69815844), (2511, 68675880), (2520, 68430609), (2565, 67230072), (2604, 66223170), (2648, 65122785), (2660, 64828998), (2730, 63166716), (2790, 61808292), (2808, 61412085), (2821, 61129080), (2835, 60827208), (2945, 58555224), (2964, 58179870), (2979, 57886920), (3078, 56025060), (3159, 54588520), (3192, 54024165), (3224, 53487945), (3240, 53223807), (3255, 52978536), (3276, 52638930), (3310, 52098228), (3348, 51506910), (3402, 50689340), (3420, 50422554), (3458, 49868460), (3510, 49129668), (3534, 48796020), (3591, 48021480), (3627, 47544840), (3640, 47375037), (3705, 46543896), (3720, 46356219), (3780, 45620406), (3906, 44148780), (3972, 43415190), (3990, 43219332), (4030, 42790356), (4095, 42111144), (4104, 42018795), (4123, 41825160), (4185, 41205528), (4212, 40941390), (4303, 40075560), (4340, 39733902), (4446, 38786580), (4536, 38017005), (4617, 37350040), (4634, 37213020), (4680, 36847251), (4712, 36597015), (4788, 36016110), (4836, 35658630), (4860, 35482538), (4914, 35092620), (4940, 34907922), (4965, 34732152), (5022, 34337940), (5130, 33615036), (5187, 33245640), (5208, 33111585), (5265, 32753112), (5301, 32530680), (5320, 32414499), (5460, 31583358), (5580, 30904146), (5642, 30564540), (5670, 30413604), (5859, 29432520), (5890, 29277612), (5928, 29089935), (5958, 28943460), (5985, 28812888), (6045, 28526904), (6156, 28012530), (6289, 27420120), (6318, 27294260), (6510, 26489268), (6552, 26319465), (6620, 26049114), (6669, 25857720), (6696, 25753455), (6804, 25344670), (6840, 25211277), (6916, 24934230), (6951, 24808680), (7020, 24564834), (7068, 24398010), (7182, 24010740), (7254, 23772420), (7371, 23395080), (7410, 23271948), (7533, 22891960), (7560, 22810203), (7657, 22521240), (7695, 22410024), (7812, 22074390), (7944, 21707595), (7980, 21609666), (8060, 21395178), (8190, 21055572), (8246, 20912580), (8370, 20602764), (8424, 20470695), (8463, 20376360), (8505, 20275736), (8606, 20037780), (8645, 19947384), (8680, 19866951), (8835, 19518408), (8892, 19393290), (8937, 19295640), (9234, 18675020), (9268, 18606510), (9576, 18008055), (9672, 17829315), (9720, 17741269), (9765, 17659512), (9828, 17546310), (9880, 17453961), (9930, 17366076), (10044, 17168970), (10260, 16807518), (10261, 16805880), (10374, 16622820), (10530, 16376556), (10602, 16265340), (10773, 16007160), (10881, 15848280), (10920, 15791679), (11115, 15514632), (11160, 15452073), (11284, 15282270), (11340, 15206802), (11585, 14885208), (11718, 14716260), (11780, 14638806), (11916, 14471730), (11970, 14406444), (12090, 14263452), (12285, 14037048), (12312, 14006265), (12369, 13941720), (12555, 13735176), (12578, 13710060), (12636, 13647130), (12909, 13358520), (13020, 13244634), (13240, 13024557), (13338, 12928860), (13608, 12672335), (13832, 12467115), (13902, 12404340), (14040, 12282417), (14105, 12225816), (14136, 12199005), (14364, 12005370), (14508, 11886210), (14742, 11697540), (14820, 11635974), (14895, 11577384), (15066, 11445980), (15314, 11260620), (15390, 11205012), (15561, 11081880), (15624, 11037195), (15795, 10917704), (15903, 10843560), (15960, 10804833), (16120, 10697589), (16380, 10527786), (16492, 10456290), (16740, 10301382), (16926, 10188180), (17010, 10137868), (17212, 10018890), (17290, 9973692), (17577, 9810840), (17670, 9759204), (17784, 9696645), (17874, 9647820), (17955, 9604296), (18135, 9508968), (18468, 9337510), (18536, 9303255), (18867, 9140040), (19530, 8829756), (19656, 8773155), (19860, 8683038), (20007, 8619240), (20088, 8584485), (20520, 8403759), (20522, 8402940), (20615, 8365032), (20748, 8311410), (20853, 8269560), (21060, 8188278), (21204, 8132670), (21515, 8015112), (21546, 8003580), (21762, 7924140), (22113, 7798360), (22230, 7757316), (22568, 7641135), (22680, 7603401), (22971, 7507080), (23085, 7470008), (23170, 7442604), (23436, 7358130), (23560, 7319403), (23832, 7235865), (23940, 7203222), (24180, 7131726), (24570, 7018524), (24738, 6970860), (25110, 6867588), (25156, 6855030), (25272, 6823565), (25389, 6792120), (25818, 6679260), (25935, 6649128), (26040, 6622317), (26505, 6506136), (26676, 6464430), (26811, 6431880), (27804, 6202170), (28210, 6112908), (28728, 6002685), (29016, 5943105), (29295, 5886504), (29484, 5848770), (29640, 5817987), (29790, 5788692), (30121, 5725080), (30132, 5722990), (30628, 5630310), (30780, 5602506), (30783, 5601960), (31122, 5540940), (31445, 5484024), (31590, 5458852), (31806, 5421780), (32319, 5335720), (32643, 5282760), (32760, 5263893), (32984, 5228145), (33345, 5171544), (33480, 5150691), (33852, 5094090), (34020, 5068934), (34424, 5009445), (34580, 4986846), (34755, 4961736), (35154, 4905420), (35340, 4879602), (35748, 4823910), (35910, 4802148), (36270, 4754484), (36855, 4679016), (36936, 4668755), (37107, 4647240), (37665, 4578392), (37734, 4570020), (38285, 4504248), (38727, 4452840), (39060, 4414878), (39720, 4341519), (40014, 4309620), (41044, 4201470), (41230, 4182516), (41496, 4155705), (41706, 4134780), (42120, 4094139), (42315, 4075272), (42408, 4066335), (43030, 4007556), (43092, 4001790), (43524, 3962070), (44023, 3917160), (44226, 3899180), (44460, 3878658), (44685, 3859128), (45942, 3753540), (46170, 3735004), (46340, 3721302), (46683, 3693960), (46872, 3679065), (47709, 3614520), (47880, 3601611), (48360, 3565863), (49140, 3509262), (49476, 3485430), (50220, 3433794), (50312, 3427515), (50778, 3396060), (51305, 3361176), (51636, 3339630), (51870, 3324564), (52731, 3270280), (53010, 3253068), (53352, 3232215), (53599, 3217320), (53622, 3215940), (53865, 3201432), (54405, 3169656), (55608, 3101085), (56420, 3056454), (56601, 3046680), (58590, 2943252), (58968, 2924385), (59580, 2894346), (60021, 2873080), (60242, 2862540), (60264, 2861495), (61256, 2815155), (61560, 2801253), (61566, 2800980), (61845, 2788344), (62244, 2770470), (62559, 2756520), (62890, 2742012), (63180, 2729426), (63612, 2710890), (64545, 2671704), (64638, 2667860), (65286, 2641380), (66690, 2585772), (67704, 2547045), (68040, 2534467), (68913, 2502360), (69160, 2493423), (69510, 2480868), (70308, 2452710), (70680, 2439801), (71496, 2411955), (71820, 2401074), (71827, 2400840), (72540, 2377242), (73710, 2339508), (74214, 2323620), (75330, 2289196), (75468, 2285010), (76167, 2264040), (76570, 2252124), (77454, 2226420), (77805, 2216376), (78120, 2207439), (79515, 2168712), (80028, 2154810), (80433, 2143960), (81757, 2109240), (82088, 2100735), (82460, 2091258), (83412, 2067390), (84630, 2037636), (86060, 2003778), (86184, 2000895), (87048, 1981035), (87885, 1962168), (88046, 1958580), (88452, 1949590), (88920, 1939329), (89370, 1929564), (90363, 1908360), (91884, 1876770), (92340, 1867502), (92349, 1867320), (92680, 1860651), (93366, 1846980), (94335, 1828008), (95418, 1807260), (97929, 1760920), (98280, 1754631), (98952, 1742715), (100035, 1723848), (100440, 1716897), (101556, 1698030), (102610, 1680588), (103272, 1669815), (103740, 1662282), (104265, 1653912), (105462, 1635140), (106020, 1626534), (107198, 1608660), (107244, 1607970), (107730, 1600716), (108810, 1584828), (110565, 1559672), (111321, 1549080), (112840, 1528227), (113202, 1523340), (114855, 1501416), (116181, 1484280), (117180, 1471626), (119160, 1447173), (120042, 1436540), (120484, 1431270), (123132, 1400490), (123690, 1394172), (124488, 1385235), (125118, 1378260), (125780, 1371006), (126360, 1364713), (126945, 1358424), (127224, 1355445), (129090, 1335852), (129276, 1333930), (130572, 1320690), (132069, 1305720), (133380, 1292886), (133393, 1292760), (134055, 1286376), (137826, 1251180), (139020, 1240434), (140049, 1231320), (140616, 1226355), (143127, 1204840), (143640, 1200537), (143654, 1200420), (145080, 1188621), (147420, 1169754), (148428, 1161810), (150605, 1145016), (150660, 1144598), (150936, 1142505), (152334, 1132020), (153140, 1126062), (153915, 1120392), (154908, 1113210), (155610, 1108188), (159030, 1084356), (160056, 1077405), (160797, 1072440), (160866, 1071980), (161595, 1067144), (163215, 1056552), (163514, 1054620), (164920, 1045629), (166824, 1033695), (169260, 1018818), (169803, 1015560), (172120, 1001889), (175770, 981084), (176092, 979290), (176904, 974795), (178740, 964782), (180726, 954180), (183768, 938385), (184680, 933751), (184698, 933660), (185535, 929448), (186732, 923490), (187677, 918840), (188670, 914004), (190836, 903630), (193635, 890568), (194959, 884520), (195858, 880460), (200070, 861924), (203112, 849015), (205220, 840294), (206739, 834120), (207480, 831141), (208530, 826956), (210924, 817570), (212040, 813267), (214396, 804330), (214488, 803985), (215460, 800358), (215481, 800280), (217620, 792414), (220115, 783432), (221130, 779836), (222642, 774540), (226404, 761670), (228501, 754680), (229710, 750708), (232362, 742140), (233415, 738792), (234360, 735813), (238545, 722904), (240084, 718270), (240968, 715635), (245271, 703080), (246264, 700245), (247380, 697086), (250236, 689130), (251560, 685503), (253890, 679212), (258180, 667926), (258552, 666965), (261144, 660345), (263655, 654056), (264138, 652860), (266760, 646443), (266786, 646380), (267995, 643464), (268110, 643188), (271089, 636120), (275652, 625590), (277047, 622440), (278040, 620217), (280098, 615660), (283005, 609336), (286254, 602420), (287308, 600210), (294840, 584877), (296856, 580905), (300105, 574616), (301210, 572508), (301320, 572299), (304668, 566010), (306280, 563031), (307830, 560196), (309816, 556605), (311220, 554094), (312795, 551304), (318060, 542178), (321594, 536220), (321732, 535990), (323190, 533572), (326430, 528276), (327028, 527310), (333963, 516360), (338520, 509409), (339606, 507780), (344565, 500472), (348543, 494760), (351540, 490542), (352184, 489645), (357480, 482391), (359135, 480168), (361452, 477090), (369396, 466830), (371070, 464724), (373464, 461745), (375354, 459420), (377340, 457002), (380835, 452808), (381672, 451815), (387270, 445284), (389918, 442260), (391716, 440230), (396207, 435240), (400140, 430962), (400179, 430920), (402165, 428792), (408785, 421848), (410440, 420147), (413478, 417060)]