354633945120

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{601}}^1$

素因数の和:743

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 160, 168, 171, 180, 182, 189, 190, 195, 208, 210, 216, 224, 228, 234, 237, 240, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 316, 336, 342, 351, 360, 364, 378, 380, 390, 395, 399, 416, 420, 432, 455, 456, 468, 474, 480, 494, 504, 513, 520, 532, 540, 546, 553, 560, 570, 585, 601, 608, 624, 630, 632, 665, 672, 684, 702, 711, 720, 728, 741, 756, 760, 780, 790, 798, 819, 840, 855, 864, 910, 912, 936, 945, 948, 988, 1008, 1026, 1027, 1040, 1064, 1080, 1092, 1106, 1120, 1140, 1170, 1185, 1197, 1202, 1235, 1248, 1260, 1264, 1330, 1365, 1368, 1404, 1422, 1440, 1456, 1482, 1501, 1512, 1520, 1560, 1580, 1596, 1638, 1659, 1680, 1710, 1729, 1755, 1803, 1820, 1824, 1872, 1890, 1896, 1976, 1995, 2016, 2052, 2054, 2080, 2128, 2133, 2160, 2184, 2212, 2223, 2280, 2340, 2370, 2394, 2404, 2457, 2470, 2520, 2528, 2565, 2660, 2730, 2736, 2765, 2808, 2844, 2912, 2964, 3002, 3005, 3024, 3040, 3081, 3120, 3160, 3192, 3276, 3318, 3360, 3420, 3458, 3510, 3555, 3591, 3606, 3640, 3705, 3744, 3780, 3792, 3952, 3990, 4095, 4104, 4108, 4207, 4256, 4266, 4320, 4368, 4424, 4446, 4503, 4560, 4680, 4740, 4788, 4808, 4914, 4940, 4977, 5040, 5130, 5135, 5187, 5320, 5409, 5460, 5472, 5530, 5616, 5688, 5928, 5985, 6004, 6010, 6048, 6162, 6240, 6320, 6384, 6552, 6636, 6669, 6840, 6916, 7020, 7110, 7182, 7189, 7212, 7280, 7410, 7505, 7560, 7584, 7813, 7904, 7980, 8190, 8208, 8216, 8295, 8414, 8532, 8645, 8736, 8848, 8892, 9006, 9015, 9120, 9243, 9360, 9480, 9576, 9616, 9828, 9880, 9954, 10080, 10260, 10270, 10374, 10507, 10640, 10665, 10818, 10920, 11060, 11115, 11232, 11376, 11419, 11856, 11970, 12008, 12020, 12285, 12324, 12621, 12640, 12768, 13104, 13272, 13338, 13509, 13680, 13832, 14040, 14220, 14364, 14378, 14424, 14560, 14820, 14931, 15010, 15120, 15405, 15561, 15626, 15960, 16227, 16380, 16416, 16432, 16590, 16828, 17064, 17290, 17696, 17784, 17955, 18012, 18030, 18486, 18720, 18960, 19152, 19232, 19513, 19656, 19760, 19908, 20520, 20540, 20748, 21014, 21035, 21280, 21330, 21567, 21636, 21840, 22120, 22230, 22515, 22752, 22838, 23439, 23712, 23940, 24016, 24040, 24570, 24648, 24885, 25242, 25935, 26208, 26544, 26676, 27018, 27045, 27360, 27664, 27729, 28080, 28440, 28728, 28756, 28848, 29640, 29862, 30020, 30240, 30810, 31122, 31252, 31521, 31920, 32454, 32760, 32864, 33180, 33345, 33656, 34128, 34257, 34580, 35568, 35910, 35945, 36024, 36060, 36972, 37863, 37920, 38304, 39026, 39065, 39312, 39520, 39816, 40527, 41040, 41080, 41496, 42028, 42070, 42660, 43134, 43272, 43680, 44240, 44460, 45030, 45676, 46215, 46683, 46878, 47479, 47880, 48032, 48080, 49140, 49296, 49770, 50484, 51870, 52535, 53088, 53352, 54036, 54090, 54691, 55328, 55458, 56160, 56880, 57095, 57456, 57512, 57696, 58539, 59280, 59724, 60040, 61620, 62244, 62504, 63042, 63105, 63840, 64701, 64908, 65520, 66360, 66690, 67312, 67545, 68256, 68514, 69160, 70317, 71136, 71820, 71890, 72048, 72120, 73944, 74655, 75726, 77805, 78052, 78130, 78624, 79632, 79933, 81054, 81135, 82080, 82160, 82992, 84056, 84140, 85320, 86268, 86544, 88480, 88920, 90060, 91352, 92430, 93366, 93756, 94563, 94958, 95760, 96160, 97565, 98280, 98592, 99540, 100968, 102771, 103740, 105070, 106704, 107835, 108072, 108180, 109382, 110916, 113589, 113760, 114190, 114912, 115024, 117078, 117195, 118560, 119448, 120080, 123240, 124488, 125008, 126084, 126210, 129402, 129816, 131040, 132720, 133380, 134624, 135090, 136591, 137028, 138320, 138645, 140634, 142437, 143640, 143780, 144096, 144240, 147888, 148447, 149310, 151452, 155610, 156104, 156260, 157605, 159264, 159866, 162108, 162270, 164073, 164320, 165984, 168112, 168280, 170640, 171285, 172536, 173088, 175617, 177840, 180120, 182704, 184860, 186732, 187512, 189126, 189315, 189916, 191520, 194103, 195130, 196560, 199080, 201936, 202635, 205542, 207480, 210140, 210951, 213408, 215670, 216144, 216360, 218764, 221832, 227178, 228380, 230048, 233415, 234156, 234390, 237395, 238896, 239799, 240160, 246480, 248976, 250016, 252168, 252420, 258804, 259632, 265440, 266760, 270180, 273182, 273455, 274056, 276640, 277290, 281268, 283689, 284874, 287280, 287560, 288480, 292695, 295776, 296894, 298620, 302904, 308313, 311220, 312208, 312520, 315210, 319732, 323505, 324216, 324540, 328146, 332353, 336224, 336560, 341280, 342570, 345072, 351234, 351585, 355680, 360240, 365408, 369720, 373464, 375024, 378252, 378630, 379832, 388206, 390260, 393120, 398160, 399665, 403872, 405270, 409773, 411084, 414960, 420280, 421902, 427311, 431340, 432288, 432720, 437528, 443664, 445341, 454356, 456760, 466830, 468312, 468780, 472815, 474790, 477792, 479598, 492219, 492960, 497952, 504336, 504840, 513855, 517608, 519264, 526851, 533520, 540360, 546364, 546910, 548112, 554580, 562536, 567378, 567945, 569748, 574560, 575120, 585390, 593788, 597240, 605808, 616626, 617227, 622440, 624416, 625040, 630420, 639464, 647010, 648432, 649080, 656292, 664706, 673120, 682955, 685140, 690144, 702468, 703170, 712185, 719397, 720480, 739440, 742235, 746928, 750048, 756504, 757260, 759664, 776412, 780520, 796320, 799330, 810540, 819546, 820365, 822168, 829920, 840560, 843804, 854622, 862680, 865440, 875056, 878085, 887328, 890682, 902101, 908712, 913520, 933660, 936624, 937560, 945630, 949580, 959196, 970515, 984438, 997059, 1008672, 1009680, 1027710, 1035216, 1039129, 1053702, 1054755, 1067040, 1080720, 1092728, 1093820, 1096224, 1109160, 1125072, 1134756, 1135890, 1139496, 1150240, 1170780, 1187576, 1194480, 1198995, 1211616, 1229319, 1233252, 1234454, 1244880, 1250080, 1260840, 1278928, 1281933, 1294020, 1296864, 1298160, 1312584, 1329412, 1336023, 1365910, 1370280, 1404936, 1406340, 1418445, 1424370, 1438794, 1476657, 1478880, 1484470, 1493856, 1513008, 1514520, 1519328, 1541565, 1552824, 1561040, 1598660, 1621080, 1639092, 1640730, 1644336, 1661765, 1681120, 1687608, 1709244, 1725360, 1750112, 1756170, 1781364, 1804202, 1817424, 1827040, 1851681, 1867320, 1873248, 1875120, 1891260, 1899160, 1918392, 1941030, 1968876, 1994118, 2019360, 2048865, 2055420, 2070432, 2078258, 2107404, 2109510, 2136555, 2158191, 2161440, 2185456, 2187640, 2218320, 2226705, 2250144, 2269512, 2271780, 2278992, 2341560, 2375152, 2388960, 2397990, 2458638, 2461095, 2466504, 2468908, 2489760, 2521680, 2557856, 2563866, 2588040, 2596320, 2625168, 2634255, 2658824, 2672046, 2706303, 2731820, 2740560, 2809872, 2812680, 2836890, 2848740, 2877588, 2953314, 2968940, 2991177, 3026016, 3029040, 3083130, 3086135, 3105648, 3117387, 3122080, 3197320, 3242160, 3278184, 3281460, 3288672, 3323530, 3375216, 3418488, 3450720, 3512340, 3562728, 3596985, 3608404, 3634848, 3687957, 3703362, 3734640, 3750240, 3782520, 3798320, 3836784, 3882060, 3937752, 3988236, 4008069, 4097730, 4110840, 4156516, 4214808, 4219020, 4273110, 4316382, 4320589, 4370912, 4375280, 4436640, 4453410, 4510505, 4539024, 4543560, 4557984, 4683120, 4750304, 4795980, 4917276, 4922190, 4933008, 4937816, 4985295, 5043360, 5127732, 5176080, 5195645, 5250336, 5268510, 5317648, 5344092, 5412606, 5463640, 5481120, 5555043, 5619744, 5625360, 5673780, 5697480, 5755176, 5906628, 5937880, 5982354, 6058080, 6146595, 6166260, 6172270, 6211296, 6234774, 6314707, 6394640, 6409665, 6484320, 6556368, 6562920, 6647060, 6680115, 6750432, 6836976, 7024680, 7125456, 7193970, 7216808, 7375914, 7383285, 7406724, 7469280, 7565040, 7596640, 7673568, 7764120, 7875504, 7976472, 8016138, 8118909, 8195460, 8221680, 8313032, 8429616, 8438040, 8546220, 8632764, 8641178, 8750560, 8906820, 8973531, 9021010, 9078048, 9087120, 9258405, 9352161, 9366240, 9591960, 9834552, 9844380, 9866016, 9875632, 9970590, 10255464, 10352160, 10391290, 10537020, 10635296, 10688184, 10790955, 10825212, 10927280, 11110086, 11250720, 11347560, 11394960, 11510352, 11727313, 11813256, 11875760, 11964708, 12293190, 12332520, 12344540, 12469548, 12629414, 12789280, 12819330, 12961767, 13112736, 13125840, 13294120, 13360230, 13531515, 13673952, 14049360, 14250912, 14387940, 14433616, 14751828, 14766570, 14813448, 14955885, 15130080, 15528240, 15586935, 15751008, 15952944, 16032276, 16237818, 16390920, 16443360, 16626064, 16665129, 16859232, 16876080, 17092440, 17265528, 17282356, 17813640, 17947062, 18042020, 18174240, 18439785, 18516810, 18704322, 18944121, 19183920, 19669104, 19688760, 19751264, 19941180, 20040345, 20510928, 20782580, 21074040, 21376368, 21581910, 21602945, 21650424, 21854560, 22220172, 22695120, 22789920, 23020704, 23454626, 23626512, 23751520, 23929416, 24356727, 24586380, 24665040, 24689080, 24939096, 25258828, 25638660, 25923534, 26251680, 26588240, 26720460, 27063030, 27775215, 28056483, 28098720, 28775880, 28867232, 29503656, 29533140, 29626896, 29911770, 31056480, 31173870, 31573535, 31905888, 32064552, 32475636, 32781840, 33252128, 33330258, 33752160, 34184880, 34531056, 34564712, 35181939, 35627280, 35894124, 36084040, 36879570, 37033620, 37408644, 37888242, 38367840, 38885301, 39338208, 39377520, 39882360, 40080690, 40594545, 41021856, 41565160, 42148080, 42752736, 43163820, 43205890, 43300848, 44440344, 44867655, 45390240, 46760805, 46909252, 47253024, 47858832, 48713454, 49172760, 49330080, 49378160, 49878192, 50517656, 51277320, 51847068, 53176480, 53440920, 54126060, 55550430, 56112966, 56832363, 57551760, 58636565, 59007312, 59066280, 59253792, 59823540, 62347740, 63147070, 64129104, 64808835, 64951272, 65563680, 66660516, 68369760, 69062112, 69129424, 70363878, 71254560, 71788248, 72168080, 73759140, 74067240, 74817288, 75776484, 77770602, 78755040, 79764720, 80161380, 81189090, 82091191, 83130320, 83325645, 84296160, 86327640, 86411780, 86601696, 88880688, 89735310, 93521610, 93818504, 94720605, 95717664, 97426908, 98345520, 98756320, 99756384, 101035312, 102554640, 103694136, 105545817, 106881840, 108252120, 111100860, 112225932, 113664726, 115103520, 116655903, 117273130, 118014624, 118132560, 119647080, 121783635, 124695480, 126294140, 128258208, 129617670, 129902544, 133321032, 138258848, 140282415, 140727756, 143576496, 144336160, 147518280, 148134480, 149634576, 151552968, 155541204, 159529440, 160322760, 162378180, 164182382, 166260640, 166651290, 170497089, 172655280, 172823560, 175909695, 177761376, 179470620, 187043220, 187637008, 189441210, 194426505, 194853816, 196691040, 202070624, 205109280, 207388272, 211091634, 213763680, 216504240, 222201720, 224451864, 227329452, 233311806, 234546260, 236265120, 239294160, 243567270, 246273573, 249390960, 252588280, 259235340, 259805088, 266642064, 280564830, 281455512, 284161815, 287152992, 295036560, 296268960, 299269152, 303105936, 311082408, 316637451, 320645520, 324756360, 328364764, 333302580, 340994178, 345310560, 345647120, 351819390, 358941240, 374086440, 375274016, 378882420, 388853010, 389707632, 410455955, 414776544, 422183268, 433008480, 444403440, 448903728, 454658904, 466623612, 469092520, 478588320, 487134540, 492547146, 498781920, 505176560, 518470680, 527729085, 533284128, 561129660, 562911024, 568323630, 583279515, 590073120, 606211872, 622164816, 633274902, 641291040, 649512720, 656729528, 666605160, 681988356, 691294240, 703638780, 717882480, 738820719, 748172880, 757764840, 777706020, 779415264, 820911910, 844366536, 852485445, 888806880, 897807456, 909317808, 933247224, 938185040, 974269080, 985094292, 1010353120, 1036941360, 1055458170, 1122259320, 1125822048, 1136647260, 1166559030, 1231367865, 1244329632, 1266549804, 1299025440, 1313459056, 1333210320, 1363976712, 1407277560, 1435764960, 1477641438, 1496345760, 1515529680, 1555412040, 1583187255, 1641823820, 1688733072, 1704970890, 1818635616, 1866494448, 1876370080, 1948538160, 1970188584, 2073882720, 2110916340, 2216462157, 2244518640, 2273294520, 2333118060, 2462735730, 2533099608, 2626918112, 2666420640, 2727953424, 2814555120, 2955282876, 3031059360, 3110824080, 3166374510, 3283647640, 3377466144, 3409941780, 3694103595, 3732988896, 3897076320, 3940377168, 4221832680, 4432924314, 4489037280, 4546589040, 4666236120, 4925471460, 5066199216, 5455906848, 5629110240, 5910565752, 6221648160, 6332749020, 6567295280, 6819883560, 7388207190, 7880754336, 8443665360, 8865848628, 9093178080, 9332472240, 9850942920, 10132398432, 11082310785, 11821131504, 12665498040, 13134590560, 13639767120, 14776414380, 16887330720, 17731697256, 18664944480, 19701885840, 22164621570, 23642263008, 25330996080, 27279534240, 29552828760, 35463394512, 39403771680, 44329243140, 50661992160, 59105657520, 70926789024, 88658486280, 118211315040, 177316972560, 354633945120]

約数ペア:

[(1, 354633945120), (2, 177316972560), (3, 118211315040), (4, 88658486280), (5, 70926789024), (6, 59105657520), (7, 50661992160), (8, 44329243140), (9, 39403771680), (10, 35463394512), (12, 29552828760), (13, 27279534240), (14, 25330996080), (15, 23642263008), (16, 22164621570), (18, 19701885840), (19, 18664944480), (20, 17731697256), (21, 16887330720), (24, 14776414380), (26, 13639767120), (27, 13134590560), (28, 12665498040), (30, 11821131504), (32, 11082310785), (35, 10132398432), (36, 9850942920), (38, 9332472240), (39, 9093178080), (40, 8865848628), (42, 8443665360), (45, 7880754336), (48, 7388207190), (52, 6819883560), (54, 6567295280), (56, 6332749020), (57, 6221648160), (60, 5910565752), (63, 5629110240), (65, 5455906848), (70, 5066199216), (72, 4925471460), (76, 4666236120), (78, 4546589040), (79, 4489037280), (80, 4432924314), (84, 4221832680), (90, 3940377168), (91, 3897076320), (95, 3732988896), (96, 3694103595), (104, 3409941780), (105, 3377466144), (108, 3283647640), (112, 3166374510), (114, 3110824080), (117, 3031059360), (120, 2955282876), (126, 2814555120), (130, 2727953424), (133, 2666420640), (135, 2626918112), (140, 2533099608), (144, 2462735730), (152, 2333118060), (156, 2273294520), (158, 2244518640), (160, 2216462157), (168, 2110916340), (171, 2073882720), (180, 1970188584), (182, 1948538160), (189, 1876370080), (190, 1866494448), (195, 1818635616), (208, 1704970890), (210, 1688733072), (216, 1641823820), (224, 1583187255), (228, 1555412040), (234, 1515529680), (237, 1496345760), (240, 1477641438), (247, 1435764960), (252, 1407277560), (260, 1363976712), (266, 1333210320), (270, 1313459056), (273, 1299025440), (280, 1266549804), (285, 1244329632), (288, 1231367865), (304, 1166559030), (312, 1136647260), (315, 1125822048), (316, 1122259320), (336, 1055458170), (342, 1036941360), (351, 1010353120), (360, 985094292), (364, 974269080), (378, 938185040), (380, 933247224), (390, 909317808), (395, 897807456), (399, 888806880), (416, 852485445), (420, 844366536), (432, 820911910), (455, 779415264), (456, 777706020), (468, 757764840), (474, 748172880), (480, 738820719), (494, 717882480), (504, 703638780), (513, 691294240), (520, 681988356), (532, 666605160), (540, 656729528), (546, 649512720), (553, 641291040), (560, 633274902), (570, 622164816), (585, 606211872), (601, 590073120), (608, 583279515), (624, 568323630), (630, 562911024), (632, 561129660), (665, 533284128), (672, 527729085), (684, 518470680), (702, 505176560), (711, 498781920), (720, 492547146), (728, 487134540), (741, 478588320), (756, 469092520), (760, 466623612), (780, 454658904), (790, 448903728), (798, 444403440), (819, 433008480), (840, 422183268), (855, 414776544), (864, 410455955), (910, 389707632), (912, 388853010), (936, 378882420), (945, 375274016), (948, 374086440), (988, 358941240), (1008, 351819390), (1026, 345647120), (1027, 345310560), (1040, 340994178), (1064, 333302580), (1080, 328364764), (1092, 324756360), (1106, 320645520), (1120, 316637451), (1140, 311082408), (1170, 303105936), (1185, 299269152), (1197, 296268960), (1202, 295036560), (1235, 287152992), (1248, 284161815), (1260, 281455512), (1264, 280564830), (1330, 266642064), (1365, 259805088), (1368, 259235340), (1404, 252588280), (1422, 249390960), (1440, 246273573), (1456, 243567270), (1482, 239294160), (1501, 236265120), (1512, 234546260), (1520, 233311806), (1560, 227329452), (1580, 224451864), (1596, 222201720), (1638, 216504240), (1659, 213763680), (1680, 211091634), (1710, 207388272), (1729, 205109280), (1755, 202070624), (1803, 196691040), (1820, 194853816), (1824, 194426505), (1872, 189441210), (1890, 187637008), (1896, 187043220), (1976, 179470620), (1995, 177761376), (2016, 175909695), (2052, 172823560), (2054, 172655280), (2080, 170497089), (2128, 166651290), (2133, 166260640), (2160, 164182382), (2184, 162378180), (2212, 160322760), (2223, 159529440), (2280, 155541204), (2340, 151552968), (2370, 149634576), (2394, 148134480), (2404, 147518280), (2457, 144336160), (2470, 143576496), (2520, 140727756), (2528, 140282415), (2565, 138258848), (2660, 133321032), (2730, 129902544), (2736, 129617670), (2765, 128258208), (2808, 126294140), (2844, 124695480), (2912, 121783635), (2964, 119647080), (3002, 118132560), (3005, 118014624), (3024, 117273130), (3040, 116655903), (3081, 115103520), (3120, 113664726), (3160, 112225932), (3192, 111100860), (3276, 108252120), (3318, 106881840), (3360, 105545817), (3420, 103694136), (3458, 102554640), (3510, 101035312), (3555, 99756384), (3591, 98756320), (3606, 98345520), (3640, 97426908), (3705, 95717664), (3744, 94720605), (3780, 93818504), (3792, 93521610), (3952, 89735310), (3990, 88880688), (4095, 86601696), (4104, 86411780), (4108, 86327640), (4207, 84296160), (4256, 83325645), (4266, 83130320), (4320, 82091191), (4368, 81189090), (4424, 80161380), (4446, 79764720), (4503, 78755040), (4560, 77770602), (4680, 75776484), (4740, 74817288), (4788, 74067240), (4808, 73759140), (4914, 72168080), (4940, 71788248), (4977, 71254560), (5040, 70363878), (5130, 69129424), (5135, 69062112), (5187, 68369760), (5320, 66660516), (5409, 65563680), (5460, 64951272), (5472, 64808835), (5530, 64129104), (5616, 63147070), (5688, 62347740), (5928, 59823540), (5985, 59253792), (6004, 59066280), (6010, 59007312), (6048, 58636565), (6162, 57551760), (6240, 56832363), (6320, 56112966), (6384, 55550430), (6552, 54126060), (6636, 53440920), (6669, 53176480), (6840, 51847068), (6916, 51277320), (7020, 50517656), (7110, 49878192), (7182, 49378160), (7189, 49330080), (7212, 49172760), (7280, 48713454), (7410, 47858832), (7505, 47253024), (7560, 46909252), (7584, 46760805), (7813, 45390240), (7904, 44867655), (7980, 44440344), (8190, 43300848), (8208, 43205890), (8216, 43163820), (8295, 42752736), (8414, 42148080), (8532, 41565160), (8645, 41021856), (8736, 40594545), (8848, 40080690), (8892, 39882360), (9006, 39377520), (9015, 39338208), (9120, 38885301), (9243, 38367840), (9360, 37888242), (9480, 37408644), (9576, 37033620), (9616, 36879570), (9828, 36084040), (9880, 35894124), (9954, 35627280), (10080, 35181939), (10260, 34564712), (10270, 34531056), (10374, 34184880), (10507, 33752160), (10640, 33330258), (10665, 33252128), (10818, 32781840), (10920, 32475636), (11060, 32064552), (11115, 31905888), (11232, 31573535), (11376, 31173870), (11419, 31056480), (11856, 29911770), (11970, 29626896), (12008, 29533140), (12020, 29503656), (12285, 28867232), (12324, 28775880), (12621, 28098720), (12640, 28056483), (12768, 27775215), (13104, 27063030), (13272, 26720460), (13338, 26588240), (13509, 26251680), (13680, 25923534), (13832, 25638660), (14040, 25258828), (14220, 24939096), (14364, 24689080), (14378, 24665040), (14424, 24586380), (14560, 24356727), (14820, 23929416), (14931, 23751520), (15010, 23626512), (15120, 23454626), (15405, 23020704), (15561, 22789920), (15626, 22695120), (15960, 22220172), (16227, 21854560), (16380, 21650424), (16416, 21602945), (16432, 21581910), (16590, 21376368), (16828, 21074040), (17064, 20782580), (17290, 20510928), (17696, 20040345), (17784, 19941180), (17955, 19751264), (18012, 19688760), (18030, 19669104), (18486, 19183920), (18720, 18944121), (18960, 18704322), (19152, 18516810), (19232, 18439785), (19513, 18174240), (19656, 18042020), (19760, 17947062), (19908, 17813640), (20520, 17282356), (20540, 17265528), (20748, 17092440), (21014, 16876080), (21035, 16859232), (21280, 16665129), (21330, 16626064), (21567, 16443360), (21636, 16390920), (21840, 16237818), (22120, 16032276), (22230, 15952944), (22515, 15751008), (22752, 15586935), (22838, 15528240), (23439, 15130080), (23712, 14955885), (23940, 14813448), (24016, 14766570), (24040, 14751828), (24570, 14433616), (24648, 14387940), (24885, 14250912), (25242, 14049360), (25935, 13673952), (26208, 13531515), (26544, 13360230), (26676, 13294120), (27018, 13125840), (27045, 13112736), (27360, 12961767), (27664, 12819330), (27729, 12789280), (28080, 12629414), (28440, 12469548), (28728, 12344540), (28756, 12332520), (28848, 12293190), (29640, 11964708), (29862, 11875760), (30020, 11813256), (30240, 11727313), (30810, 11510352), (31122, 11394960), (31252, 11347560), (31521, 11250720), (31920, 11110086), (32454, 10927280), (32760, 10825212), (32864, 10790955), (33180, 10688184), (33345, 10635296), (33656, 10537020), (34128, 10391290), (34257, 10352160), (34580, 10255464), (35568, 9970590), (35910, 9875632), (35945, 9866016), (36024, 9844380), (36060, 9834552), (36972, 9591960), (37863, 9366240), (37920, 9352161), (38304, 9258405), (39026, 9087120), (39065, 9078048), (39312, 9021010), (39520, 8973531), (39816, 8906820), (40527, 8750560), (41040, 8641178), (41080, 8632764), (41496, 8546220), (42028, 8438040), (42070, 8429616), (42660, 8313032), (43134, 8221680), (43272, 8195460), (43680, 8118909), (44240, 8016138), (44460, 7976472), (45030, 7875504), (45676, 7764120), (46215, 7673568), (46683, 7596640), (46878, 7565040), (47479, 7469280), (47880, 7406724), (48032, 7383285), (48080, 7375914), (49140, 7216808), (49296, 7193970), (49770, 7125456), (50484, 7024680), (51870, 6836976), (52535, 6750432), (53088, 6680115), (53352, 6647060), (54036, 6562920), (54090, 6556368), (54691, 6484320), (55328, 6409665), (55458, 6394640), (56160, 6314707), (56880, 6234774), (57095, 6211296), (57456, 6172270), (57512, 6166260), (57696, 6146595), (58539, 6058080), (59280, 5982354), (59724, 5937880), (60040, 5906628), (61620, 5755176), (62244, 5697480), (62504, 5673780), (63042, 5625360), (63105, 5619744), (63840, 5555043), (64701, 5481120), (64908, 5463640), (65520, 5412606), (66360, 5344092), (66690, 5317648), (67312, 5268510), (67545, 5250336), (68256, 5195645), (68514, 5176080), (69160, 5127732), (70317, 5043360), (71136, 4985295), (71820, 4937816), (71890, 4933008), (72048, 4922190), (72120, 4917276), (73944, 4795980), (74655, 4750304), (75726, 4683120), (77805, 4557984), (78052, 4543560), (78130, 4539024), (78624, 4510505), (79632, 4453410), (79933, 4436640), (81054, 4375280), (81135, 4370912), (82080, 4320589), (82160, 4316382), (82992, 4273110), (84056, 4219020), (84140, 4214808), (85320, 4156516), (86268, 4110840), (86544, 4097730), (88480, 4008069), (88920, 3988236), (90060, 3937752), (91352, 3882060), (92430, 3836784), (93366, 3798320), (93756, 3782520), (94563, 3750240), (94958, 3734640), (95760, 3703362), (96160, 3687957), (97565, 3634848), (98280, 3608404), (98592, 3596985), (99540, 3562728), (100968, 3512340), (102771, 3450720), (103740, 3418488), (105070, 3375216), (106704, 3323530), (107835, 3288672), (108072, 3281460), (108180, 3278184), (109382, 3242160), (110916, 3197320), (113589, 3122080), (113760, 3117387), (114190, 3105648), (114912, 3086135), (115024, 3083130), (117078, 3029040), (117195, 3026016), (118560, 2991177), (119448, 2968940), (120080, 2953314), (123240, 2877588), (124488, 2848740), (125008, 2836890), (126084, 2812680), (126210, 2809872), (129402, 2740560), (129816, 2731820), (131040, 2706303), (132720, 2672046), (133380, 2658824), (134624, 2634255), (135090, 2625168), (136591, 2596320), (137028, 2588040), (138320, 2563866), (138645, 2557856), (140634, 2521680), (142437, 2489760), (143640, 2468908), (143780, 2466504), (144096, 2461095), (144240, 2458638), (147888, 2397990), (148447, 2388960), (149310, 2375152), (151452, 2341560), (155610, 2278992), (156104, 2271780), (156260, 2269512), (157605, 2250144), (159264, 2226705), (159866, 2218320), (162108, 2187640), (162270, 2185456), (164073, 2161440), (164320, 2158191), (165984, 2136555), (168112, 2109510), (168280, 2107404), (170640, 2078258), (171285, 2070432), (172536, 2055420), (173088, 2048865), (175617, 2019360), (177840, 1994118), (180120, 1968876), (182704, 1941030), (184860, 1918392), (186732, 1899160), (187512, 1891260), (189126, 1875120), (189315, 1873248), (189916, 1867320), (191520, 1851681), (194103, 1827040), (195130, 1817424), (196560, 1804202), (199080, 1781364), (201936, 1756170), (202635, 1750112), (205542, 1725360), (207480, 1709244), (210140, 1687608), (210951, 1681120), (213408, 1661765), (215670, 1644336), (216144, 1640730), (216360, 1639092), (218764, 1621080), (221832, 1598660), (227178, 1561040), (228380, 1552824), (230048, 1541565), (233415, 1519328), (234156, 1514520), (234390, 1513008), (237395, 1493856), (238896, 1484470), (239799, 1478880), (240160, 1476657), (246480, 1438794), (248976, 1424370), (250016, 1418445), (252168, 1406340), (252420, 1404936), (258804, 1370280), (259632, 1365910), (265440, 1336023), (266760, 1329412), (270180, 1312584), (273182, 1298160), (273455, 1296864), (274056, 1294020), (276640, 1281933), (277290, 1278928), (281268, 1260840), (283689, 1250080), (284874, 1244880), (287280, 1234454), (287560, 1233252), (288480, 1229319), (292695, 1211616), (295776, 1198995), (296894, 1194480), (298620, 1187576), (302904, 1170780), (308313, 1150240), (311220, 1139496), (312208, 1135890), (312520, 1134756), (315210, 1125072), (319732, 1109160), (323505, 1096224), (324216, 1093820), (324540, 1092728), (328146, 1080720), (332353, 1067040), (336224, 1054755), (336560, 1053702), (341280, 1039129), (342570, 1035216), (345072, 1027710), (351234, 1009680), (351585, 1008672), (355680, 997059), (360240, 984438), (365408, 970515), (369720, 959196), (373464, 949580), (375024, 945630), (378252, 937560), (378630, 936624), (379832, 933660), (388206, 913520), (390260, 908712), (393120, 902101), (398160, 890682), (399665, 887328), (403872, 878085), (405270, 875056), (409773, 865440), (411084, 862680), (414960, 854622), (420280, 843804), (421902, 840560), (427311, 829920), (431340, 822168), (432288, 820365), (432720, 819546), (437528, 810540), (443664, 799330), (445341, 796320), (454356, 780520), (456760, 776412), (466830, 759664), (468312, 757260), (468780, 756504), (472815, 750048), (474790, 746928), (477792, 742235), (479598, 739440), (492219, 720480), (492960, 719397), (497952, 712185), (504336, 703170), (504840, 702468), (513855, 690144), (517608, 685140), (519264, 682955), (526851, 673120), (533520, 664706), (540360, 656292), (546364, 649080), (546910, 648432), (548112, 647010), (554580, 639464), (562536, 630420), (567378, 625040), (567945, 624416), (569748, 622440), (574560, 617227), (575120, 616626), (585390, 605808), (593788, 597240)]