3678543467280

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{1373}}^1$

素因数の和:1507

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 66, 67, 68, 72, 80, 81, 85, 88, 90, 99, 102, 108, 110, 120, 121, 132, 134, 135, 136, 144, 153, 162, 165, 170, 176, 180, 187, 198, 201, 204, 216, 220, 240, 242, 243, 255, 264, 268, 270, 272, 297, 306, 324, 330, 335, 340, 360, 363, 374, 396, 402, 405, 408, 432, 440, 459, 484, 486, 495, 510, 528, 536, 540, 561, 594, 603, 605, 612, 648, 660, 670, 680, 720, 726, 737, 748, 765, 792, 804, 810, 816, 880, 891, 918, 935, 968, 972, 990, 1005, 1020, 1072, 1080, 1089, 1122, 1139, 1188, 1206, 1210, 1215, 1224, 1296, 1320, 1340, 1360, 1373, 1377, 1452, 1474, 1485, 1496, 1530, 1584, 1608, 1620, 1683, 1782, 1809, 1815, 1836, 1870, 1936, 1944, 1980, 2010, 2040, 2057, 2160, 2178, 2211, 2244, 2278, 2295, 2376, 2412, 2420, 2430, 2448, 2640, 2673, 2680, 2746, 2754, 2805, 2904, 2948, 2970, 2992, 3015, 3060, 3216, 3240, 3267, 3366, 3417, 3564, 3618, 3630, 3672, 3685, 3740, 3888, 3960, 4020, 4080, 4114, 4119, 4131, 4356, 4422, 4455, 4488, 4556, 4590, 4752, 4824, 4840, 4860, 5049, 5346, 5360, 5427, 5445, 5492, 5508, 5610, 5695, 5808, 5896, 5940, 6030, 6120, 6171, 6480, 6534, 6633, 6732, 6834, 6865, 6885, 7128, 7236, 7260, 7344, 7370, 7480, 7920, 8040, 8107, 8228, 8238, 8262, 8415, 8712, 8844, 8910, 8976, 9045, 9112, 9180, 9648, 9680, 9720, 9801, 10098, 10251, 10285, 10692, 10854, 10890, 10984, 11016, 11055, 11220, 11390, 11792, 11880, 12060, 12240, 12342, 12357, 12529, 13068, 13266, 13365, 13464, 13668, 13730, 13770, 14256, 14472, 14520, 14740, 14960, 15103, 15147, 16080, 16214, 16281, 16335, 16456, 16476, 16524, 16830, 17085, 17424, 17688, 17820, 18090, 18224, 18360, 18513, 19440, 19602, 19899, 20196, 20502, 20570, 20595, 20655, 21384, 21708, 21780, 21968, 22032, 22110, 22440, 22780, 23341, 23760, 24120, 24321, 24684, 24714, 25058, 25245, 26136, 26532, 26730, 26928, 27135, 27336, 27460, 27540, 28944, 29040, 29403, 29480, 30206, 30294, 30753, 30855, 32428, 32562, 32670, 32912, 32952, 33048, 33165, 33660, 34170, 35376, 35640, 36180, 36720, 37026, 37071, 37587, 39204, 39798, 40392, 40535, 41004, 41140, 41190, 41310, 42768, 43416, 43560, 44220, 44880, 45309, 45441, 45560, 46682, 48240, 48642, 49005, 49368, 49428, 50116, 50490, 51255, 52272, 53064, 53460, 54270, 54672, 54920, 55080, 55539, 58806, 58960, 59697, 60412, 60588, 61506, 61710, 61785, 62645, 64856, 65124, 65340, 65904, 66096, 66330, 67320, 68340, 70023, 71280, 72360, 72963, 74052, 74142, 75174, 75515, 75735, 78408, 79596, 80784, 81070, 81405, 82008, 82280, 82380, 82620, 86832, 87120, 88440, 90618, 90882, 91120, 91991, 92259, 92565, 93364, 97284, 98010, 98736, 98856, 99495, 100232, 100980, 102510, 106128, 106920, 108540, 109840, 110160, 111078, 111213, 112761, 116705, 117612, 119394, 120824, 121176, 121605, 123012, 123420, 123570, 125290, 129712, 130248, 130680, 132660, 134640, 135927, 136680, 137819, 140046, 144720, 145926, 147015, 148104, 148284, 150348, 151030, 151470, 153765, 156816, 159192, 162140, 162810, 164016, 164560, 164760, 165240, 166133, 166617, 176880, 179091, 181236, 181764, 183982, 184518, 185130, 185355, 186728, 187935, 194568, 196020, 197712, 198990, 200464, 201960, 205020, 210069, 213840, 217080, 218889, 222156, 222426, 225522, 226545, 227205, 233410, 235224, 238788, 241648, 242352, 243210, 246024, 246840, 247140, 250580, 256751, 260496, 261360, 265320, 271854, 273360, 275638, 275973, 276777, 277695, 280092, 291852, 294030, 296208, 296568, 298485, 300696, 302060, 302940, 307530, 318384, 324280, 325620, 329520, 330480, 332266, 333234, 333639, 338283, 350115, 358182, 362472, 363528, 364815, 367964, 369036, 370260, 370710, 373456, 375870, 389136, 392040, 397980, 403920, 407781, 410040, 413457, 420138, 434160, 437778, 444312, 444852, 451044, 453090, 454410, 459955, 461295, 466820, 470448, 477576, 486420, 492048, 493680, 494280, 498399, 499851, 501160, 513502, 530640, 543708, 551276, 551946, 553554, 555390, 556065, 560184, 563805, 583704, 588060, 593136, 596970, 601392, 604120, 605880, 615060, 630207, 648560, 651240, 656667, 664532, 666468, 667278, 676566, 679635, 689095, 700230, 716364, 724944, 727056, 729630, 735928, 738072, 740520, 741420, 751740, 770253, 784080, 795960, 815562, 820080, 826914, 827919, 830665, 833085, 840276, 875556, 888624, 889704, 895455, 902088, 906180, 908820, 919910, 922590, 933640, 955152, 972840, 988560, 996798, 999702, 1002320, 1011901, 1014849, 1027004, 1050345, 1087416, 1094445, 1102552, 1103892, 1107108, 1110780, 1112130, 1120368, 1127610, 1167408, 1176120, 1193940, 1208240, 1211760, 1223343, 1230120, 1240371, 1260414, 1283755, 1302480, 1313334, 1329064, 1332936, 1334556, 1353132, 1359270, 1378190, 1379865, 1383885, 1400460, 1432728, 1459260, 1471856, 1476144, 1481040, 1482840, 1495197, 1503480, 1540506, 1563847, 1591920, 1631124, 1653828, 1655838, 1661330, 1666170, 1668195, 1680552, 1691415, 1751112, 1779408, 1790910, 1804176, 1812360, 1817640, 1839820, 1845180, 1867280, 1890621, 1945680, 1970001, 1993596, 1999404, 2023802, 2029698, 2038905, 2054008, 2067285, 2100690, 2174832, 2188890, 2205104, 2207784, 2214216, 2221560, 2224260, 2255220, 2310759, 2352240, 2387880, 2446686, 2460240, 2480742, 2483757, 2491995, 2499255, 2520828, 2567510, 2626668, 2658128, 2665872, 2669112, 2706264, 2718540, 2756380, 2759730, 2767770, 2800920, 2824261, 2865456, 2918520, 2965680, 2990394, 3006960, 3035703, 3044547, 3081012, 3127694, 3151035, 3262248, 3283335, 3307656, 3311676, 3322660, 3332340, 3336390, 3361104, 3382830, 3502224, 3581820, 3624720, 3635280, 3670029, 3679640, 3690360, 3721113, 3781242, 3851265, 3940002, 3987192, 3998808, 4047604, 4059396, 4077810, 4108016, 4134570, 4139595, 4201380, 4377780, 4415568, 4428432, 4443120, 4448520, 4485591, 4510440, 4621518, 4691541, 4775760, 4893372, 4961484, 4967514, 4983990, 4998510, 5041656, 5059505, 5074245, 5135020, 5253336, 5338224, 5412528, 5437080, 5512760, 5519460, 5535540, 5601840, 5648522, 5671863, 5837040, 5980788, 6071406, 6089094, 6116715, 6162024, 6201855, 6255388, 6302070, 6524496, 6566670, 6615312, 6623352, 6645320, 6664680, 6672780, 6765660, 6932277, 7163640, 7340058, 7359280, 7380720, 7442226, 7451271, 7475985, 7562484, 7702530, 7819235, 7880004, 7974384, 7997616, 8095208, 8118792, 8155620, 8269140, 8279190, 8402760, 8472783, 8755560, 8897040, 8971182, 9020880, 9107109, 9243036, 9383082, 9453105, 9786744, 9850005, 9922968, 9935028, 9967980, 9997020, 10083312, 10119010, 10148490, 10270040, 10506672, 10874160, 11025520, 11038920, 11071080, 11130911, 11163339, 11297044, 11343726, 11553795, 11961576, 12142812, 12178188, 12233430, 12324048, 12403710, 12418785, 12510776, 12604140, 13133340, 13246704, 13290640, 13329360, 13345560, 13456773, 13531320, 13864554, 14074623, 14121305, 14327280, 14680116, 14884452, 14902542, 14951970, 15124968, 15178515, 15222735, 15405060, 15638470, 15760008, 16190416, 16237584, 16311240, 16538280, 16558380, 16805520, 16945566, 17202317, 17511120, 17942364, 18214218, 18350145, 18486072, 18605565, 18766164, 18906210, 19573488, 19700010, 19845936, 19870056, 19935960, 19994040, 20238020, 20296980, 20540080, 20796831, 22077840, 22142160, 22261822, 22326678, 22353813, 22427955, 22594088, 22687452, 23107590, 23457705, 23923152, 24285624, 24356376, 24466860, 24807420, 24837570, 25021552, 25208280, 25418349, 26266680, 26691120, 26913546, 27062640, 27321327, 27729108, 28149246, 28242610, 28359315, 29360232, 29768904, 29805084, 29903940, 30249936, 30357030, 30445470, 30810120, 31276940, 31520016, 32622480, 33076560, 33116760, 33392733, 33490017, 33891132, 34404634, 34661385, 35884728, 36428436, 36700290, 36972144, 37211130, 37256355, 37532328, 37812420, 39400020, 39740112, 39871920, 39988080, 40370319, 40476040, 40593960, 41593662, 42223869, 42363915, 44523644, 44653356, 44707626, 44855910, 45188176, 45374904, 45535545, 46215180, 46915410, 48571248, 48712752, 48933720, 49614840, 49675140, 50416560, 50836698, 51606951, 52533360, 53827092, 54642654, 55458216, 55654555, 55816695, 56298492, 56485220, 56718630, 58720464, 59537808, 59610168, 59807880, 60714060, 60890940, 61620240, 62390493, 62553880, 66233520, 66785466, 66980034, 67283865, 67782264, 68809268, 69322770, 70373115, 71769456, 72856872, 73400580, 74422260, 74512710, 75064656, 75624840, 76255047, 78800040, 80740638, 80952080, 81187920, 81963981, 83187324, 84447738, 84727830, 86011585, 89047288, 89306712, 89415252, 89711820, 90749808, 91071090, 92430360, 93830820, 97867440, 99229680, 99350280, 100178199, 101673396, 103213902, 103984155, 107654184, 109285308, 110916432, 111309110, 111633390, 111769065, 112596984, 112970440, 113437260, 119220336, 119615760, 121428120, 121781880, 124780986, 125107760, 126671607, 127091745, 133570932, 133960068, 134567730, 135564528, 136606635, 137618536, 138645540, 140746230, 145713744, 146801160, 148844520, 149025420, 151249680, 152510094, 154820853, 157600080, 161481276, 163927962, 166374648, 166963665, 167450085, 168895476, 169455660, 172023170, 178094576, 178613424, 178830504, 179423640, 182142180, 184860720, 187661640, 189225487, 198700560, 200356398, 201851595, 203346792, 206427804, 207968310, 211119345, 215308368, 218570616, 222618220, 223266780, 223538130, 225193968, 225940880, 226874520, 228765141, 242856240, 243563760, 245891943, 249561972, 253343214, 254183490, 258034755, 267141864, 267920136, 269135460, 273213270, 275237072, 277291080, 281492460, 293602320, 297689040, 298050840, 300534597, 305020188, 309641706, 311952465, 322962552, 327855924, 332749296, 333927330, 334900170, 337790952, 338911320, 344046340, 357661008, 358847280, 364284360, 375323280, 378450974, 380014821, 381275235, 400712796, 403703190, 406693584, 409819905, 412855608, 415936620, 422238690, 437141232, 445236440, 446533560, 447076260, 453749040, 457530282, 464462559, 491783886, 499123944, 500890995, 506686428, 508366980, 516069510, 534283728, 535840272, 538270920, 546426540, 554582160, 562984920, 567676461, 596101680, 601069194, 610040376, 619283412, 623904930, 633358035, 645925104, 655711848, 667854660, 669800340, 675581904, 677822640, 686295423, 688092680, 728568720, 756901948, 760029642, 762550470, 774104265, 801425592, 807406380, 819639810, 825711216, 831873240, 844477380, 890472880, 893067120, 894152520, 901603791, 915060564, 928925118, 946127435, 983567772, 998247888, 1001781990, 1013372856, 1016733960, 1032139020, 1076541840, 1092853080, 1125969840, 1135352922, 1143825705, 1202138388, 1220080752, 1229459715, 1238566824, 1247809860, 1266716070, 1311423696, 1335709320, 1339600680, 1372590846, 1376185360, 1393387677, 1502672985, 1513803896, 1520059284, 1525100940, 1548208530, 1602851184, 1614812760, 1639279620, 1663746480, 1688954760, 1703029383, 1788305040, 1803207582, 1830121128, 1857850236, 1892254870, 1900074105, 1967135544, 2003563980, 2026745712, 2033467920, 2064278040, 2185706160, 2270705844, 2287651410, 2322312795, 2404276776, 2458919430, 2477133648, 2495619720, 2533432140, 2671418640, 2679201360, 2704811373, 2745181692, 2786775354, 2838382305, 3005345970, 3027607792, 3040118568, 3050201880, 3096417060, 3229625520, 3278559240, 3377909520, 3406058766, 3431477115, 3606415164, 3660242256, 3715700472, 3784509740, 3800148210, 3934271088, 4007127960, 4128556080, 4180163031, 4508018955, 4541411688, 4575302820, 4644625590, 4808553552, 4917838860, 4991239440, 5066864280, 5109088149, 5409622746, 5490363384, 5573550708, 5676764610, 6010691940, 6080237136, 6100403760, 6192834120, 6557118480, 6812117532, 6862954230, 6966938385, 7212830328, 7431400944, 7569019480, 7600296420, 8014255920, 8360326062, 8515146915, 9016037910, 9082823376, 9150605640, 9289251180, 9835677720, 10133728560, 10218176298, 10819245492, 10980726768, 11147101416, 11353529220, 12021383880, 12385668240, 13524056865, 13624235064, 13725908460, 13933876770, 14425660656, 15138038960, 15200592840, 15327264447, 16720652124, 17030293830, 18032075820, 18301211280, 18578502360, 19671355440, 20436352596, 20900815155, 21638490984, 22294202832, 22707058440, 24042767760, 25545440745, 27048113730, 27248470128, 27451816920, 27867753540, 30401185680, 30654528894, 33441304248, 34060587660, 36064151640, 37157004720, 40872705192, 41801630310, 43276981968, 45414116880, 45981793341, 51090881490, 54096227460, 54903633840, 55735507080, 61309057788, 66882608496, 68121175320, 72128303280, 76636322235, 81745410384, 83603260620, 91963586682, 102181762980, 108192454920, 111471014160, 122618115576, 136242350640, 153272644470, 167206521240, 183927173364, 204363525960, 216384909840, 229908966705, 245236231152, 306545288940, 334413042480, 367854346728, 408727051920, 459817933410, 613090577880, 735708693456, 919635866820, 1226181155760, 1839271733640, 3678543467280]

約数ペア:

[(1, 3678543467280), (2, 1839271733640), (3, 1226181155760), (4, 919635866820), (5, 735708693456), (6, 613090577880), (8, 459817933410), (9, 408727051920), (10, 367854346728), (11, 334413042480), (12, 306545288940), (15, 245236231152), (16, 229908966705), (17, 216384909840), (18, 204363525960), (20, 183927173364), (22, 167206521240), (24, 153272644470), (27, 136242350640), (30, 122618115576), (33, 111471014160), (34, 108192454920), (36, 102181762980), (40, 91963586682), (44, 83603260620), (45, 81745410384), (48, 76636322235), (51, 72128303280), (54, 68121175320), (55, 66882608496), (60, 61309057788), (66, 55735507080), (67, 54903633840), (68, 54096227460), (72, 51090881490), (80, 45981793341), (81, 45414116880), (85, 43276981968), (88, 41801630310), (90, 40872705192), (99, 37157004720), (102, 36064151640), (108, 34060587660), (110, 33441304248), (120, 30654528894), (121, 30401185680), (132, 27867753540), (134, 27451816920), (135, 27248470128), (136, 27048113730), (144, 25545440745), (153, 24042767760), (162, 22707058440), (165, 22294202832), (170, 21638490984), (176, 20900815155), (180, 20436352596), (187, 19671355440), (198, 18578502360), (201, 18301211280), (204, 18032075820), (216, 17030293830), (220, 16720652124), (240, 15327264447), (242, 15200592840), (243, 15138038960), (255, 14425660656), (264, 13933876770), (268, 13725908460), (270, 13624235064), (272, 13524056865), (297, 12385668240), (306, 12021383880), (324, 11353529220), (330, 11147101416), (335, 10980726768), (340, 10819245492), (360, 10218176298), (363, 10133728560), (374, 9835677720), (396, 9289251180), (402, 9150605640), (405, 9082823376), (408, 9016037910), (432, 8515146915), (440, 8360326062), (459, 8014255920), (484, 7600296420), (486, 7569019480), (495, 7431400944), (510, 7212830328), (528, 6966938385), (536, 6862954230), (540, 6812117532), (561, 6557118480), (594, 6192834120), (603, 6100403760), (605, 6080237136), (612, 6010691940), (648, 5676764610), (660, 5573550708), (670, 5490363384), (680, 5409622746), (720, 5109088149), (726, 5066864280), (737, 4991239440), (748, 4917838860), (765, 4808553552), (792, 4644625590), (804, 4575302820), (810, 4541411688), (816, 4508018955), (880, 4180163031), (891, 4128556080), (918, 4007127960), (935, 3934271088), (968, 3800148210), (972, 3784509740), (990, 3715700472), (1005, 3660242256), (1020, 3606415164), (1072, 3431477115), (1080, 3406058766), (1089, 3377909520), (1122, 3278559240), (1139, 3229625520), (1188, 3096417060), (1206, 3050201880), (1210, 3040118568), (1215, 3027607792), (1224, 3005345970), (1296, 2838382305), (1320, 2786775354), (1340, 2745181692), (1360, 2704811373), (1373, 2679201360), (1377, 2671418640), (1452, 2533432140), (1474, 2495619720), (1485, 2477133648), (1496, 2458919430), (1530, 2404276776), (1584, 2322312795), (1608, 2287651410), (1620, 2270705844), (1683, 2185706160), (1782, 2064278040), (1809, 2033467920), (1815, 2026745712), (1836, 2003563980), (1870, 1967135544), (1936, 1900074105), (1944, 1892254870), (1980, 1857850236), (2010, 1830121128), (2040, 1803207582), (2057, 1788305040), (2160, 1703029383), (2178, 1688954760), (2211, 1663746480), (2244, 1639279620), (2278, 1614812760), (2295, 1602851184), (2376, 1548208530), (2412, 1525100940), (2420, 1520059284), (2430, 1513803896), (2448, 1502672985), (2640, 1393387677), (2673, 1376185360), (2680, 1372590846), (2746, 1339600680), (2754, 1335709320), (2805, 1311423696), (2904, 1266716070), (2948, 1247809860), (2970, 1238566824), (2992, 1229459715), (3015, 1220080752), (3060, 1202138388), (3216, 1143825705), (3240, 1135352922), (3267, 1125969840), (3366, 1092853080), (3417, 1076541840), (3564, 1032139020), (3618, 1016733960), (3630, 1013372856), (3672, 1001781990), (3685, 998247888), (3740, 983567772), (3888, 946127435), (3960, 928925118), (4020, 915060564), (4080, 901603791), (4114, 894152520), (4119, 893067120), (4131, 890472880), (4356, 844477380), (4422, 831873240), (4455, 825711216), (4488, 819639810), (4556, 807406380), (4590, 801425592), (4752, 774104265), (4824, 762550470), (4840, 760029642), (4860, 756901948), (5049, 728568720), (5346, 688092680), (5360, 686295423), (5427, 677822640), (5445, 675581904), (5492, 669800340), (5508, 667854660), (5610, 655711848), (5695, 645925104), (5808, 633358035), (5896, 623904930), (5940, 619283412), (6030, 610040376), (6120, 601069194), (6171, 596101680), (6480, 567676461), (6534, 562984920), (6633, 554582160), (6732, 546426540), (6834, 538270920), (6865, 535840272), (6885, 534283728), (7128, 516069510), (7236, 508366980), (7260, 506686428), (7344, 500890995), (7370, 499123944), (7480, 491783886), (7920, 464462559), (8040, 457530282), (8107, 453749040), (8228, 447076260), (8238, 446533560), (8262, 445236440), (8415, 437141232), (8712, 422238690), (8844, 415936620), (8910, 412855608), (8976, 409819905), (9045, 406693584), (9112, 403703190), (9180, 400712796), (9648, 381275235), (9680, 380014821), (9720, 378450974), (9801, 375323280), (10098, 364284360), (10251, 358847280), (10285, 357661008), (10692, 344046340), (10854, 338911320), (10890, 337790952), (10984, 334900170), (11016, 333927330), (11055, 332749296), (11220, 327855924), (11390, 322962552), (11792, 311952465), (11880, 309641706), (12060, 305020188), (12240, 300534597), (12342, 298050840), (12357, 297689040), (12529, 293602320), (13068, 281492460), (13266, 277291080), (13365, 275237072), (13464, 273213270), (13668, 269135460), (13730, 267920136), (13770, 267141864), (14256, 258034755), (14472, 254183490), (14520, 253343214), (14740, 249561972), (14960, 245891943), (15103, 243563760), (15147, 242856240), (16080, 228765141), (16214, 226874520), (16281, 225940880), (16335, 225193968), (16456, 223538130), (16476, 223266780), (16524, 222618220), (16830, 218570616), (17085, 215308368), (17424, 211119345), (17688, 207968310), (17820, 206427804), (18090, 203346792), (18224, 201851595), (18360, 200356398), (18513, 198700560), (19440, 189225487), (19602, 187661640), (19899, 184860720), (20196, 182142180), (20502, 179423640), (20570, 178830504), (20595, 178613424), (20655, 178094576), (21384, 172023170), (21708, 169455660), (21780, 168895476), (21968, 167450085), (22032, 166963665), (22110, 166374648), (22440, 163927962), (22780, 161481276), (23341, 157600080), (23760, 154820853), (24120, 152510094), (24321, 151249680), (24684, 149025420), (24714, 148844520), (25058, 146801160), (25245, 145713744), (26136, 140746230), (26532, 138645540), (26730, 137618536), (26928, 136606635), (27135, 135564528), (27336, 134567730), (27460, 133960068), (27540, 133570932), (28944, 127091745), (29040, 126671607), (29403, 125107760), (29480, 124780986), (30206, 121781880), (30294, 121428120), (30753, 119615760), (30855, 119220336), (32428, 113437260), (32562, 112970440), (32670, 112596984), (32912, 111769065), (32952, 111633390), (33048, 111309110), (33165, 110916432), (33660, 109285308), (34170, 107654184), (35376, 103984155), (35640, 103213902), (36180, 101673396), (36720, 100178199), (37026, 99350280), (37071, 99229680), (37587, 97867440), (39204, 93830820), (39798, 92430360), (40392, 91071090), (40535, 90749808), (41004, 89711820), (41140, 89415252), (41190, 89306712), (41310, 89047288), (42768, 86011585), (43416, 84727830), (43560, 84447738), (44220, 83187324), (44880, 81963981), (45309, 81187920), (45441, 80952080), (45560, 80740638), (46682, 78800040), (48240, 76255047), (48642, 75624840), (49005, 75064656), (49368, 74512710), (49428, 74422260), (50116, 73400580), (50490, 72856872), (51255, 71769456), (52272, 70373115), (53064, 69322770), (53460, 68809268), (54270, 67782264), (54672, 67283865), (54920, 66980034), (55080, 66785466), (55539, 66233520), (58806, 62553880), (58960, 62390493), (59697, 61620240), (60412, 60890940), (60588, 60714060), (61506, 59807880), (61710, 59610168), (61785, 59537808), (62645, 58720464), (64856, 56718630), (65124, 56485220), (65340, 56298492), (65904, 55816695), (66096, 55654555), (66330, 55458216), (67320, 54642654), (68340, 53827092), (70023, 52533360), (71280, 51606951), (72360, 50836698), (72963, 50416560), (74052, 49675140), (74142, 49614840), (75174, 48933720), (75515, 48712752), (75735, 48571248), (78408, 46915410), (79596, 46215180), (80784, 45535545), (81070, 45374904), (81405, 45188176), (82008, 44855910), (82280, 44707626), (82380, 44653356), (82620, 44523644), (86832, 42363915), (87120, 42223869), (88440, 41593662), (90618, 40593960), (90882, 40476040), (91120, 40370319), (91991, 39988080), (92259, 39871920), (92565, 39740112), (93364, 39400020), (97284, 37812420), (98010, 37532328), (98736, 37256355), (98856, 37211130), (99495, 36972144), (100232, 36700290), (100980, 36428436), (102510, 35884728), (106128, 34661385), (106920, 34404634), (108540, 33891132), (109840, 33490017), (110160, 33392733), (111078, 33116760), (111213, 33076560), (112761, 32622480), (116705, 31520016), (117612, 31276940), (119394, 30810120), (120824, 30445470), (121176, 30357030), (121605, 30249936), (123012, 29903940), (123420, 29805084), (123570, 29768904), (125290, 29360232), (129712, 28359315), (130248, 28242610), (130680, 28149246), (132660, 27729108), (134640, 27321327), (135927, 27062640), (136680, 26913546), (137819, 26691120), (140046, 26266680), (144720, 25418349), (145926, 25208280), (147015, 25021552), (148104, 24837570), (148284, 24807420), (150348, 24466860), (151030, 24356376), (151470, 24285624), (153765, 23923152), (156816, 23457705), (159192, 23107590), (162140, 22687452), (162810, 22594088), (164016, 22427955), (164560, 22353813), (164760, 22326678), (165240, 22261822), (166133, 22142160), (166617, 22077840), (176880, 20796831), (179091, 20540080), (181236, 20296980), (181764, 20238020), (183982, 19994040), (184518, 19935960), (185130, 19870056), (185355, 19845936), (186728, 19700010), (187935, 19573488), (194568, 18906210), (196020, 18766164), (197712, 18605565), (198990, 18486072), (200464, 18350145), (201960, 18214218), (205020, 17942364), (210069, 17511120), (213840, 17202317), (217080, 16945566), (218889, 16805520), (222156, 16558380), (222426, 16538280), (225522, 16311240), (226545, 16237584), (227205, 16190416), (233410, 15760008), (235224, 15638470), (238788, 15405060), (241648, 15222735), (242352, 15178515), (243210, 15124968), (246024, 14951970), (246840, 14902542), (247140, 14884452), (250580, 14680116), (256751, 14327280), (260496, 14121305), (261360, 14074623), (265320, 13864554), (271854, 13531320), (273360, 13456773), (275638, 13345560), (275973, 13329360), (276777, 13290640), (277695, 13246704), (280092, 13133340), (291852, 12604140), (294030, 12510776), (296208, 12418785), (296568, 12403710), (298485, 12324048), (300696, 12233430), (302060, 12178188), (302940, 12142812), (307530, 11961576), (318384, 11553795), (324280, 11343726), (325620, 11297044), (329520, 11163339), (330480, 11130911), (332266, 11071080), (333234, 11038920), (333639, 11025520), (338283, 10874160), (350115, 10506672), (358182, 10270040), (362472, 10148490), (363528, 10119010), (364815, 10083312), (367964, 9997020), (369036, 9967980), (370260, 9935028), (370710, 9922968), (373456, 9850005), (375870, 9786744), (389136, 9453105), (392040, 9383082), (397980, 9243036), (403920, 9107109), (407781, 9020880), (410040, 8971182), (413457, 8897040), (420138, 8755560), (434160, 8472783), (437778, 8402760), (444312, 8279190), (444852, 8269140), (451044, 8155620), (453090, 8118792), (454410, 8095208), (459955, 7997616), (461295, 7974384), (466820, 7880004), (470448, 7819235), (477576, 7702530), (486420, 7562484), (492048, 7475985), (493680, 7451271), (494280, 7442226), (498399, 7380720), (499851, 7359280), (501160, 7340058), (513502, 7163640), (530640, 6932277), (543708, 6765660), (551276, 6672780), (551946, 6664680), (553554, 6645320), (555390, 6623352), (556065, 6615312), (560184, 6566670), (563805, 6524496), (583704, 6302070), (588060, 6255388), (593136, 6201855), (596970, 6162024), (601392, 6116715), (604120, 6089094), (605880, 6071406), (615060, 5980788), (630207, 5837040), (648560, 5671863), (651240, 5648522), (656667, 5601840), (664532, 5535540), (666468, 5519460), (667278, 5512760), (676566, 5437080), (679635, 5412528), (689095, 5338224), (700230, 5253336), (716364, 5135020), (724944, 5074245), (727056, 5059505), (729630, 5041656), (735928, 4998510), (738072, 4983990), (740520, 4967514), (741420, 4961484), (751740, 4893372), (770253, 4775760), (784080, 4691541), (795960, 4621518), (815562, 4510440), (820080, 4485591), (826914, 4448520), (827919, 4443120), (830665, 4428432), (833085, 4415568), (840276, 4377780), (875556, 4201380), (888624, 4139595), (889704, 4134570), (895455, 4108016), (902088, 4077810), (906180, 4059396), (908820, 4047604), (919910, 3998808), (922590, 3987192), (933640, 3940002), (955152, 3851265), (972840, 3781242), (988560, 3721113), (996798, 3690360), (999702, 3679640), (1002320, 3670029), (1011901, 3635280), (1014849, 3624720), (1027004, 3581820), (1050345, 3502224), (1087416, 3382830), (1094445, 3361104), (1102552, 3336390), (1103892, 3332340), (1107108, 3322660), (1110780, 3311676), (1112130, 3307656), (1120368, 3283335), (1127610, 3262248), (1167408, 3151035), (1176120, 3127694), (1193940, 3081012), (1208240, 3044547), (1211760, 3035703), (1223343, 3006960), (1230120, 2990394), (1240371, 2965680), (1260414, 2918520), (1283755, 2865456), (1302480, 2824261), (1313334, 2800920), (1329064, 2767770), (1332936, 2759730), (1334556, 2756380), (1353132, 2718540), (1359270, 2706264), (1378190, 2669112), (1379865, 2665872), (1383885, 2658128), (1400460, 2626668), (1432728, 2567510), (1459260, 2520828), (1471856, 2499255), (1476144, 2491995), (1481040, 2483757), (1482840, 2480742), (1495197, 2460240), (1503480, 2446686), (1540506, 2387880), (1563847, 2352240), (1591920, 2310759), (1631124, 2255220), (1653828, 2224260), (1655838, 2221560), (1661330, 2214216), (1666170, 2207784), (1668195, 2205104), (1680552, 2188890), (1691415, 2174832), (1751112, 2100690), (1779408, 2067285), (1790910, 2054008), (1804176, 2038905), (1812360, 2029698), (1817640, 2023802), (1839820, 1999404), (1845180, 1993596), (1867280, 1970001), (1890621, 1945680)]