3039987110400

素因数分解:

$2^9\times 3^3\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{113}}^1\times {\mathrm{241}}^1$

素因数の和:427

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 80, 85, 90, 95, 96, 100, 102, 108, 113, 114, 120, 128, 135, 136, 144, 150, 152, 153, 160, 170, 171, 180, 190, 192, 200, 204, 216, 225, 226, 228, 240, 241, 255, 256, 270, 272, 285, 288, 300, 304, 306, 320, 323, 339, 340, 342, 360, 380, 384, 400, 408, 425, 432, 450, 452, 456, 459, 475, 480, 482, 510, 512, 513, 540, 544, 565, 570, 576, 600, 608, 612, 640, 646, 675, 678, 680, 684, 720, 723, 760, 765, 768, 800, 816, 850, 855, 864, 900, 904, 912, 918, 950, 960, 964, 969, 1017, 1020, 1026, 1080, 1088, 1130, 1140, 1152, 1200, 1205, 1216, 1224, 1275, 1280, 1292, 1350, 1356, 1360, 1368, 1425, 1440, 1446, 1520, 1530, 1536, 1600, 1615, 1632, 1695, 1700, 1710, 1728, 1800, 1808, 1824, 1836, 1900, 1920, 1921, 1928, 1938, 2034, 2040, 2052, 2147, 2160, 2169, 2176, 2260, 2280, 2295, 2304, 2400, 2410, 2432, 2448, 2550, 2560, 2565, 2584, 2700, 2712, 2720, 2736, 2825, 2850, 2880, 2892, 2907, 3040, 3051, 3060, 3200, 3230, 3264, 3390, 3400, 3420, 3456, 3600, 3615, 3616, 3648, 3672, 3800, 3825, 3840, 3842, 3856, 3876, 4068, 4080, 4097, 4104, 4275, 4294, 4320, 4338, 4352, 4520, 4560, 4579, 4590, 4608, 4800, 4820, 4845, 4864, 4896, 5085, 5100, 5130, 5168, 5400, 5424, 5440, 5472, 5650, 5700, 5760, 5763, 5784, 5814, 6025, 6080, 6102, 6120, 6400, 6441, 6460, 6507, 6528, 6780, 6800, 6840, 6912, 7200, 7230, 7232, 7296, 7344, 7600, 7650, 7680, 7684, 7712, 7752, 8075, 8136, 8160, 8194, 8208, 8475, 8550, 8588, 8640, 8676, 8704, 8721, 9040, 9120, 9158, 9180, 9600, 9605, 9640, 9690, 9728, 9792, 10170, 10200, 10260, 10336, 10735, 10800, 10845, 10848, 10880, 10944, 11300, 11400, 11475, 11520, 11526, 11568, 11628, 12050, 12160, 12204, 12240, 12291, 12800, 12825, 12882, 12920, 13014, 13056, 13560, 13600, 13680, 13737, 13824, 14400, 14460, 14464, 14535, 14592, 14688, 15200, 15255, 15300, 15368, 15424, 15504, 16150, 16272, 16320, 16388, 16416, 16950, 17100, 17176, 17280, 17289, 17352, 17442, 18075, 18080, 18240, 18316, 18360, 19200, 19210, 19280, 19323, 19380, 19584, 20340, 20400, 20485, 20520, 20672, 21470, 21600, 21690, 21696, 21760, 21888, 22600, 22800, 22895, 22950, 23040, 23052, 23136, 23256, 24100, 24225, 24320, 24408, 24480, 24582, 25425, 25650, 25764, 25840, 26028, 26112, 27120, 27200, 27233, 27360, 27474, 28800, 28815, 28920, 28928, 29070, 29184, 29376, 30400, 30510, 30600, 30736, 30848, 31008, 32205, 32300, 32535, 32544, 32640, 32776, 32832, 33900, 34200, 34352, 34560, 34578, 34704, 34884, 36150, 36160, 36480, 36499, 36632, 36720, 36873, 38400, 38420, 38560, 38646, 38760, 39168, 40680, 40800, 40970, 41040, 41211, 41344, 42940, 43200, 43380, 43392, 43520, 43605, 43776, 45200, 45600, 45790, 45900, 46104, 46272, 46512, 48025, 48200, 48450, 48640, 48816, 48960, 49164, 50850, 51300, 51528, 51680, 51867, 52056, 53675, 54225, 54240, 54400, 54466, 54720, 54948, 57600, 57630, 57840, 57856, 57969, 58140, 58752, 60800, 61020, 61200, 61455, 61472, 61696, 62016, 64410, 64600, 65070, 65088, 65280, 65552, 65664, 67800, 68400, 68685, 68704, 69120, 69156, 69408, 69768, 72300, 72320, 72675, 72960, 72998, 73264, 73440, 73746, 76275, 76840, 77120, 77292, 77520, 77843, 78336, 81360, 81600, 81699, 81940, 82080, 82422, 82688, 85880, 86400, 86445, 86760, 86784, 87210, 87552, 90400, 91200, 91580, 91800, 92208, 92544, 93024, 96050, 96400, 96615, 96900, 97632, 97920, 98328, 101700, 102425, 102600, 103056, 103360, 103734, 104112, 107350, 108450, 108480, 108800, 108932, 109440, 109497, 109896, 110619, 114475, 115200, 115260, 115680, 115938, 116280, 117504, 121600, 122040, 122400, 122910, 122944, 123392, 123633, 124032, 128820, 129200, 130140, 130176, 130560, 131104, 131328, 135600, 136165, 136800, 137370, 137408, 138312, 138816, 139536, 144075, 144600, 144640, 145350, 145920, 145996, 146528, 146880, 147492, 152550, 153680, 154240, 154584, 155040, 155686, 161025, 162675, 162720, 163200, 163398, 163880, 164160, 164844, 165376, 171760, 172800, 172890, 173520, 173568, 174420, 180800, 182400, 182495, 183160, 183600, 184365, 184416, 185088, 186048, 192100, 192800, 193230, 193800, 195264, 195840, 196656, 203400, 204850, 205200, 206055, 206112, 206720, 207468, 208224, 214700, 216900, 216960, 217600, 217864, 218025, 218880, 218994, 219792, 221238, 228950, 230520, 231360, 231876, 232560, 233529, 235008, 243200, 244080, 244800, 245097, 245820, 245888, 247266, 248064, 257640, 258400, 259335, 260280, 260352, 262208, 262656, 271200, 272330, 273600, 274740, 274816, 276624, 277632, 279072, 288150, 289200, 289280, 289845, 290700, 291992, 293056, 293760, 294984, 305100, 307275, 307360, 308480, 309168, 310080, 311372, 322050, 325350, 325440, 326400, 326796, 327760, 328320, 328491, 329688, 343425, 343520, 345600, 345780, 347040, 348840, 361600, 364800, 364990, 366320, 367200, 368730, 368832, 370176, 372096, 384200, 385600, 386460, 387600, 389215, 390528, 391680, 393312, 406800, 408495, 409700, 410400, 412110, 412224, 413440, 414936, 416448, 429400, 432225, 433800, 433920, 435728, 436050, 437760, 437988, 439584, 442476, 457900, 461040, 462720, 462961, 463752, 465120, 467058, 483075, 488160, 489600, 490194, 491640, 491776, 494532, 496128, 515280, 516800, 517427, 518670, 520560, 520704, 524416, 542400, 544660, 547200, 547485, 549480, 549632, 553095, 553248, 555264, 558144, 576300, 578400, 579690, 581400, 583984, 586112, 587520, 589968, 610200, 614550, 614720, 616960, 618165, 618336, 620160, 622744, 644100, 650700, 650880, 652800, 653592, 655520, 656640, 656982, 659376, 680825, 686850, 687040, 691560, 694080, 697680, 700587, 723200, 729600, 729980, 732640, 734400, 735291, 737460, 737664, 744192, 768400, 771200, 772920, 775200, 778430, 781056, 786624, 813600, 816990, 819400, 820800, 824220, 824448, 826880, 829872, 832896, 858800, 864450, 867600, 867840, 871456, 872100, 875976, 879168, 884952, 912475, 915800, 921825, 922080, 925440, 925922, 927504, 930240, 934116, 966150, 976320, 979200, 980388, 983280, 983552, 985473, 989064, 1030275, 1030560, 1033600, 1034854, 1037340, 1041120, 1048832, 1084800, 1089320, 1094400, 1094970, 1098960, 1099264, 1106190, 1106496, 1110528, 1116288, 1152600, 1156800, 1159380, 1162800, 1167645, 1167968, 1172224, 1175040, 1179936, 1220400, 1225485, 1229100, 1229440, 1236330, 1236672, 1240320, 1245488, 1288200, 1296675, 1301400, 1301760, 1307184, 1311040, 1313280, 1313964, 1318752, 1361650, 1373700, 1374080, 1383120, 1388160, 1388883, 1395360, 1401174, 1446400, 1449225, 1459960, 1465280, 1468800, 1470582, 1474920, 1475328, 1488384, 1536800, 1542400, 1545840, 1550400, 1552281, 1556860, 1562112, 1573248, 1627200, 1633980, 1638800, 1641600, 1642455, 1648440, 1648896, 1659744, 1665792, 1717600, 1728900, 1735200, 1742912, 1744200, 1751952, 1758336, 1769904, 1824950, 1831600, 1843650, 1844160, 1850880, 1851844, 1855008, 1860480, 1868232, 1932300, 1946075, 1952640, 1958400, 1960776, 1966560, 1970946, 1978128, 2042475, 2060550, 2061120, 2067200, 2069708, 2074680, 2082240, 2097664, 2101761, 2169600, 2178640, 2188800, 2189940, 2197920, 2212380, 2212992, 2232576, 2305200, 2313600, 2314805, 2318760, 2325600, 2335290, 2335936, 2344448, 2359872, 2440800, 2450970, 2458200, 2458880, 2472660, 2473344, 2480640, 2490976, 2576400, 2587135, 2593350, 2602800, 2603520, 2614368, 2622080, 2627928, 2637504, 2723300, 2737425, 2747400, 2748160, 2765475, 2766240, 2776320, 2777766, 2790720, 2802348, 2898450, 2919920, 2930560, 2937600, 2941164, 2949840, 2950656, 3073600, 3084800, 3090825, 3091680, 3100800, 3104562, 3113720, 3146496, 3254400, 3267960, 3277600, 3283200, 3284910, 3296880, 3297792, 3319488, 3331584, 3435200, 3457800, 3470400, 3485824, 3488400, 3502935, 3503904, 3516672, 3539808, 3649900, 3663200, 3676455, 3687300, 3688320, 3703688, 3710016, 3720960, 3736464, 3864600, 3892150, 3905280, 3921552, 3933120, 3941892, 3956256, 4084950, 4121100, 4122240, 4134400, 4139416, 4149360, 4164480, 4166649, 4203522, 4339200, 4357280, 4379880, 4395840, 4424760, 4425984, 4465152, 4610400, 4627200, 4629610, 4637520, 4651200, 4656843, 4670580, 4671872, 4719744, 4881600, 4901940, 4916400, 4917760, 4927365, 4945320, 4946688, 4981952, 5152800, 5174270, 5186700, 5205600, 5228736, 5244160, 5255856, 5275008, 5446600, 5474850, 5494800, 5496320, 5530950, 5532480, 5552640, 5555532, 5581440, 5604696, 5796900, 5838225, 5839840, 5861120, 5875200, 5882328, 5899680, 6127425, 6147200, 6181650, 6183360, 6201600, 6209124, 6227440, 6292992, 6508800, 6535920, 6555200, 6566400, 6569820, 6593760, 6638976, 6870400, 6915600, 6940800, 6944415, 6971648, 6976800, 7005870, 7007808, 7033344, 7079616, 7299800, 7326400, 7352910, 7374600, 7376640, 7407376, 7420032, 7441920, 7472928, 7729200, 7761405, 7784300, 7810560, 7843104, 7866240, 7883784, 7912512, 8169900, 8212275, 8242200, 8244480, 8278832, 8298720, 8328960, 8333298, 8407044, 8714560, 8759760, 8791680, 8796259, 8849520, 8851968, 9220800, 9254400, 9259220, 9275040, 9302400, 9313686, 9341160, 9343744, 9439488, 9763200, 9803880, 9832800, 9854730, 9890640, 9893376, 9963904, 10305600, 10348540, 10373400, 10411200, 10457472, 10488320, 10508805, 10511712, 10550016, 10893200, 10949700, 10989600, 11061900, 11064960, 11111064, 11162880, 11209392, 11574025, 11593800, 11676450, 11679680, 11722240, 11764656, 11799360, 12254850, 12294400, 12363300, 12366720, 12403200, 12418248, 12454880, 12499947, 12935675, 13017600, 13071840, 13110400, 13139640, 13187520, 13277952, 13740800, 13831200, 13881600, 13888830, 13943296, 13953600, 13970529, 14011740, 14015616, 14159232, 14599600, 14652800, 14705820, 14749200, 14753280, 14814752, 14840064, 14945856, 15458400, 15522810, 15568600, 15686208, 15732480, 15767568, 15825024, 16339800, 16424550, 16484400, 16488960, 16557664, 16597440, 16657920, 16666596, 16814088, 17429120, 17514675, 17519520, 17583360, 17592518, 17699040, 18382275, 18441600, 18518440, 18550080, 18604800, 18627372, 18682320, 18687488, 18878976, 19526400, 19607760, 19665600, 19709460, 19781280, 19927808, 20611200, 20697080, 20746800, 20822400, 20833245, 20914944, 21017610, 21023424, 21100032, 21786400, 21899400, 21979200, 22123800, 22129920, 22222128, 22325760, 22418784, 23148050, 23187600, 23284215, 23352900, 23359360, 23529312, 23598720, 24509700, 24588800, 24636825, 24726600, 24733440, 24836496, 24909760, 24999894, 25871350, 26143680, 26220800, 26279280, 26375040, 26388777, 26555904, 27481600, 27662400, 27763200, 27777660, 27907200, 27941058, 28023480, 28031232, 28318464, 29199200, 29305600, 29411640, 29498400, 29629504, 29680128, 29891712, 30916800, 31045620, 31137200, 31372416, 31464960, 31535136, 31650048, 32679600, 32849100, 32968800, 33115328, 33194880, 33333192, 33628176, 34722075, 34858240, 35029350, 35039040, 35166720, 35185036, 35398080, 36764550, 36883200, 37036880, 37100160, 37209600, 37254744, 37364640, 38807025, 39052800, 39215520, 39331200, 39418920, 39562560, 39855616, 41222400, 41394160, 41493600, 41644800, 41666490, 41829888, 42035220, 42046848, 43572800, 43798800, 43958400, 43981295, 44247600, 44259840, 44444256, 44837568, 46296100, 46375200, 46568430, 46705800, 46718720, 47058624, 47197440, 49019400, 49273650, 49453200, 49466880, 49672992, 49819520, 49999788, 51742700, 52287360, 52441600, 52544025, 52558560, 52750080, 52777554, 55324800, 55555320, 55814400, 55882116, 56046960, 56062464, 56636928, 58398400, 58611200, 58823280, 58996800, 59259008, 59783424, 61833600, 62091240, 62274400, 62499735, 62744832, 63070272, 63300096, 65359200, 65698200, 65937600, 66230656, 66389760, 66666384, 67256352, 69444150, 69716480, 69852645, 70058700, 70078080, 70370072, 70796160, 73529100, 73766400, 74073760, 74200320, 74509488, 74729280, 77614050, 78431040, 78662400, 78837840, 79125120, 79166331, 82444800, 82788320, 82987200, 83289600, 83332980, 84070440, 84093696, 87145600, 87597600, 87916800, 87962590, 88495200, 88888512, 89675136, 92592200, 92750400, 93136860, 93411600, 93437440, 94117248, 94394880, 98038800, 98547300, 98906400, 99345984, 99639040, 99999576, 103485400, 104166225, 104574720, 105088050, 105117120, 105500160, 105555108, 110649600, 111110640, 111628800, 111764232, 112093920, 116421075, 116796800, 117646560, 117993600, 118518016, 119566848, 123667200, 124182480, 124548800, 124999470, 125489664, 126140544, 130718400, 131396400, 131875200, 131943885, 132461312, 132779520, 133332768, 134512704, 138888300, 139705290, 140117400, 140156160, 140740144, 141592320, 147058200, 148147520, 148400640, 149018976, 149458560, 155228100, 156862080, 157324800, 157675680, 158250240, 158332662, 165576640, 165974400, 166665960, 168140880, 168187392, 174291200, 175195200, 175833600, 175925180, 176990400, 177777024, 179350272, 185184400, 185500800, 186273720, 186823200, 188234496, 196077600, 197094600, 197812800, 198691968, 199278080, 199999152, 206970800, 208332450, 209149440, 210176100, 210234240, 211110216, 219906475, 221299200, 222221280, 223528464, 224187840, 232842150, 233593600, 235293120, 235987200, 237036032, 237498993, 247334400, 248364960, 249097600, 249998940, 252281088, 261436800, 262792800, 263750400, 263887770, 264922624, 266665536, 269025408, 277776600, 279410580, 280234800, 280312320, 281480288, 283184640, 294116400, 296295040, 298037952, 298917120, 310456200, 312498675, 313724160, 315351360, 316500480, 316665324, 331153280, 331948800, 333331920, 336281760, 348582400, 349263225, 350390400, 351850360, 353980800, 355554048, 358700544, 370368800, 371001600, 372547440, 373646400, 376468992, 392155200, 394189200, 395625600, 395831655, 397383936, 399998304, 413941600, 416664900, 420352200, 420468480, 422220432, 439812950, 444442560, 447056928, 448375680, 465684300, 467187200, 470586240, 471974400, 474997986, 496729920, 498195200, 499997880, 504562176, 522873600, 525585600, 527500800, 527775540, 533331072, 538050816, 555553200, 558821160, 560469600, 562960576, 588232800, 592590080, 596075904, 597834240, 620912400, 624997350, 627448320, 630702720, 633330648, 659719425, 662306560, 663897600, 666663840, 672563520, 698526450, 700780800, 703700720, 707961600, 711108096, 740737600, 742003200, 745094880, 747292800, 784310400, 788378400, 791251200, 791663310, 794767872, 799996608, 827883200, 833329800, 840704400, 840936960, 844440864, 879625900, 888885120, 894113856, 896751360, 931368600, 941172480, 949995972, 993459840, 996390400, 999995760, 1045747200, 1051171200, 1055551080, 1066662144, 1076101632, 1111106400, 1117642320, 1120939200, 1125921152, 1176465600, 1185180160, 1187494965, 1192151808, 1241824800, 1249994700, 1261405440, 1266661296, 1319438850, 1324613120, 1333327680, 1345127040, 1397052900, 1401561600, 1407401440, 1415923200, 1481475200, 1490189760, 1494585600, 1568620800, 1576756800, 1582502400, 1583326620, 1599993216, 1655766400, 1666659600, 1681408800, 1688881728, 1759251800, 1777770240, 1788227712, 1793502720, 1862737200, 1882344960, 1899991944, 1979158275, 1986919680, 1999991520, 2102342400, 2111102160, 2133324288, 2222212800, 2235284640, 2241878400, 2251842304, 2352931200, 2374989930, 2384303616, 2483649600, 2499989400, 2522810880, 2533322592, 2638877700, 2666655360, 2690254080, 2794105800, 2814802880, 2962950400, 2980379520, 2989171200, 3137241600, 3153513600, 3166653240, 3199986432, 3311532800, 3333319200, 3362817600, 3377763456, 3518503600, 3555540480, 3576455424, 3725474400, 3799983888, 3958316550, 3973839360, 3999983040, 4204684800, 4222204320, 4444425600, 4470569280, 4483756800, 4503684608, 4705862400, 4749979860, 4967299200, 4999978800, 5066645184, 5277755400, 5333310720, 5380508160, 5588211600, 5629605760, 5925900800, 5937474825, 5960759040, 6307027200, 6333306480, 6399972864, 6623065600, 6666638400, 6725635200, 6755526912, 7037007200, 7152910848, 7450948800, 7599967776, 7916633100, 7999966080, 8444408640, 8888851200, 8941138560, 8967513600, 9411724800, 9499959720, 9934598400, 9999957600, 10133290368, 10555510800, 10666621440, 11176423200, 11259211520, 11874949650, 11921518080, 12614054400, 12666612960, 13333276800, 13451270400, 13511053824, 14074014400, 14901897600, 15199935552, 15833266200, 15999932160, 16888817280, 17777702400, 17882277120, 18999919440, 19869196800, 19999915200, 20266580736, 21111021600, 22352846400, 22518423040, 23749899300, 25333225920, 26666553600, 26902540800, 28148028800, 29803795200, 30399871104, 31666532400, 31999864320, 33777634560, 35764554240, 37999838880, 39999830400, 40533161472, 42222043200, 44705692800, 47499798600, 50666451840, 53333107200, 56296057600, 59607590400, 60799742208, 63333064800, 67555269120, 75999677760, 79999660800, 84444086400, 89411385600, 94999597200, 101332903680, 112592115200, 121599484416, 126666129600, 151999355520, 159999321600, 168888172800, 178822771200, 189999194400, 202665807360, 253332259200, 303998711040, 337776345600, 379998388800, 506664518400, 607997422080, 759996777600, 1013329036800, 1519993555200, 3039987110400]

約数ペア:

[(1, 3039987110400), (2, 1519993555200), (3, 1013329036800), (4, 759996777600), (5, 607997422080), (6, 506664518400), (8, 379998388800), (9, 337776345600), (10, 303998711040), (12, 253332259200), (15, 202665807360), (16, 189999194400), (17, 178822771200), (18, 168888172800), (19, 159999321600), (20, 151999355520), (24, 126666129600), (25, 121599484416), (27, 112592115200), (30, 101332903680), (32, 94999597200), (34, 89411385600), (36, 84444086400), (38, 79999660800), (40, 75999677760), (45, 67555269120), (48, 63333064800), (50, 60799742208), (51, 59607590400), (54, 56296057600), (57, 53333107200), (60, 50666451840), (64, 47499798600), (68, 44705692800), (72, 42222043200), (75, 40533161472), (76, 39999830400), (80, 37999838880), (85, 35764554240), (90, 33777634560), (95, 31999864320), (96, 31666532400), (100, 30399871104), (102, 29803795200), (108, 28148028800), (113, 26902540800), (114, 26666553600), (120, 25333225920), (128, 23749899300), (135, 22518423040), (136, 22352846400), (144, 21111021600), (150, 20266580736), (152, 19999915200), (153, 19869196800), (160, 18999919440), (170, 17882277120), (171, 17777702400), (180, 16888817280), (190, 15999932160), (192, 15833266200), (200, 15199935552), (204, 14901897600), (216, 14074014400), (225, 13511053824), (226, 13451270400), (228, 13333276800), (240, 12666612960), (241, 12614054400), (255, 11921518080), (256, 11874949650), (270, 11259211520), (272, 11176423200), (285, 10666621440), (288, 10555510800), (300, 10133290368), (304, 9999957600), (306, 9934598400), (320, 9499959720), (323, 9411724800), (339, 8967513600), (340, 8941138560), (342, 8888851200), (360, 8444408640), (380, 7999966080), (384, 7916633100), (400, 7599967776), (408, 7450948800), (425, 7152910848), (432, 7037007200), (450, 6755526912), (452, 6725635200), (456, 6666638400), (459, 6623065600), (475, 6399972864), (480, 6333306480), (482, 6307027200), (510, 5960759040), (512, 5937474825), (513, 5925900800), (540, 5629605760), (544, 5588211600), (565, 5380508160), (570, 5333310720), (576, 5277755400), (600, 5066645184), (608, 4999978800), (612, 4967299200), (640, 4749979860), (646, 4705862400), (675, 4503684608), (678, 4483756800), (680, 4470569280), (684, 4444425600), (720, 4222204320), (723, 4204684800), (760, 3999983040), (765, 3973839360), (768, 3958316550), (800, 3799983888), (816, 3725474400), (850, 3576455424), (855, 3555540480), (864, 3518503600), (900, 3377763456), (904, 3362817600), (912, 3333319200), (918, 3311532800), (950, 3199986432), (960, 3166653240), (964, 3153513600), (969, 3137241600), (1017, 2989171200), (1020, 2980379520), (1026, 2962950400), (1080, 2814802880), (1088, 2794105800), (1130, 2690254080), (1140, 2666655360), (1152, 2638877700), (1200, 2533322592), (1205, 2522810880), (1216, 2499989400), (1224, 2483649600), (1275, 2384303616), (1280, 2374989930), (1292, 2352931200), (1350, 2251842304), (1356, 2241878400), (1360, 2235284640), (1368, 2222212800), (1425, 2133324288), (1440, 2111102160), (1446, 2102342400), (1520, 1999991520), (1530, 1986919680), (1536, 1979158275), (1600, 1899991944), (1615, 1882344960), (1632, 1862737200), (1695, 1793502720), (1700, 1788227712), (1710, 1777770240), (1728, 1759251800), (1800, 1688881728), (1808, 1681408800), (1824, 1666659600), (1836, 1655766400), (1900, 1599993216), (1920, 1583326620), (1921, 1582502400), (1928, 1576756800), (1938, 1568620800), (2034, 1494585600), (2040, 1490189760), (2052, 1481475200), (2147, 1415923200), (2160, 1407401440), (2169, 1401561600), (2176, 1397052900), (2260, 1345127040), (2280, 1333327680), (2295, 1324613120), (2304, 1319438850), (2400, 1266661296), (2410, 1261405440), (2432, 1249994700), (2448, 1241824800), (2550, 1192151808), (2560, 1187494965), (2565, 1185180160), (2584, 1176465600), (2700, 1125921152), (2712, 1120939200), (2720, 1117642320), (2736, 1111106400), (2825, 1076101632), (2850, 1066662144), (2880, 1055551080), (2892, 1051171200), (2907, 1045747200), (3040, 999995760), (3051, 996390400), (3060, 993459840), (3200, 949995972), (3230, 941172480), (3264, 931368600), (3390, 896751360), (3400, 894113856), (3420, 888885120), (3456, 879625900), (3600, 844440864), (3615, 840936960), (3616, 840704400), (3648, 833329800), (3672, 827883200), (3800, 799996608), (3825, 794767872), (3840, 791663310), (3842, 791251200), (3856, 788378400), (3876, 784310400), (4068, 747292800), (4080, 745094880), (4097, 742003200), (4104, 740737600), (4275, 711108096), (4294, 707961600), (4320, 703700720), (4338, 700780800), (4352, 698526450), (4520, 672563520), (4560, 666663840), (4579, 663897600), (4590, 662306560), (4608, 659719425), (4800, 633330648), (4820, 630702720), (4845, 627448320), (4864, 624997350), (4896, 620912400), (5085, 597834240), (5100, 596075904), (5130, 592590080), (5168, 588232800), (5400, 562960576), (5424, 560469600), (5440, 558821160), (5472, 555553200), (5650, 538050816), (5700, 533331072), (5760, 527775540), (5763, 527500800), (5784, 525585600), (5814, 522873600), (6025, 504562176), (6080, 499997880), (6102, 498195200), (6120, 496729920), (6400, 474997986), (6441, 471974400), (6460, 470586240), (6507, 467187200), (6528, 465684300), (6780, 448375680), (6800, 447056928), (6840, 444442560), (6912, 439812950), (7200, 422220432), (7230, 420468480), (7232, 420352200), (7296, 416664900), (7344, 413941600), (7600, 399998304), (7650, 397383936), (7680, 395831655), (7684, 395625600), (7712, 394189200), (7752, 392155200), (8075, 376468992), (8136, 373646400), (8160, 372547440), (8194, 371001600), (8208, 370368800), (8475, 358700544), (8550, 355554048), (8588, 353980800), (8640, 351850360), (8676, 350390400), (8704, 349263225), (8721, 348582400), (9040, 336281760), (9120, 333331920), (9158, 331948800), (9180, 331153280), (9600, 316665324), (9605, 316500480), (9640, 315351360), (9690, 313724160), (9728, 312498675), (9792, 310456200), (10170, 298917120), (10200, 298037952), (10260, 296295040), (10336, 294116400), (10735, 283184640), (10800, 281480288), (10845, 280312320), (10848, 280234800), (10880, 279410580), (10944, 277776600), (11300, 269025408), (11400, 266665536), (11475, 264922624), (11520, 263887770), (11526, 263750400), (11568, 262792800), (11628, 261436800), (12050, 252281088), (12160, 249998940), (12204, 249097600), (12240, 248364960), (12291, 247334400), (12800, 237498993), (12825, 237036032), (12882, 235987200), (12920, 235293120), (13014, 233593600), (13056, 232842150), (13560, 224187840), (13600, 223528464), (13680, 222221280), (13737, 221299200), (13824, 219906475), (14400, 211110216), (14460, 210234240), (14464, 210176100), (14535, 209149440), (14592, 208332450), (14688, 206970800), (15200, 199999152), (15255, 199278080), (15300, 198691968), (15368, 197812800), (15424, 197094600), (15504, 196077600), (16150, 188234496), (16272, 186823200), (16320, 186273720), (16388, 185500800), (16416, 185184400), (16950, 179350272), (17100, 177777024), (17176, 176990400), (17280, 175925180), (17289, 175833600), (17352, 175195200), (17442, 174291200), (18075, 168187392), (18080, 168140880), (18240, 166665960), (18316, 165974400), (18360, 165576640), (19200, 158332662), (19210, 158250240), (19280, 157675680), (19323, 157324800), (19380, 156862080), (19584, 155228100), (20340, 149458560), (20400, 149018976), (20485, 148400640), (20520, 148147520), (20672, 147058200), (21470, 141592320), (21600, 140740144), (21690, 140156160), (21696, 140117400), (21760, 139705290), (21888, 138888300), (22600, 134512704), (22800, 133332768), (22895, 132779520), (22950, 132461312), (23040, 131943885), (23052, 131875200), (23136, 131396400), (23256, 130718400), (24100, 126140544), (24225, 125489664), (24320, 124999470), (24408, 124548800), (24480, 124182480), (24582, 123667200), (25425, 119566848), (25650, 118518016), (25764, 117993600), (25840, 117646560), (26028, 116796800), (26112, 116421075), (27120, 112093920), (27200, 111764232), (27233, 111628800), (27360, 111110640), (27474, 110649600), (28800, 105555108), (28815, 105500160), (28920, 105117120), (28928, 105088050), (29070, 104574720), (29184, 104166225), (29376, 103485400), (30400, 99999576), (30510, 99639040), (30600, 99345984), (30736, 98906400), (30848, 98547300), (31008, 98038800), (32205, 94394880), (32300, 94117248), (32535, 93437440), (32544, 93411600), (32640, 93136860), (32776, 92750400), (32832, 92592200), (33900, 89675136), (34200, 88888512), (34352, 88495200), (34560, 87962590), (34578, 87916800), (34704, 87597600), (34884, 87145600), (36150, 84093696), (36160, 84070440), (36480, 83332980), (36499, 83289600), (36632, 82987200), (36720, 82788320), (36873, 82444800), (38400, 79166331), (38420, 79125120), (38560, 78837840), (38646, 78662400), (38760, 78431040), (39168, 77614050), (40680, 74729280), (40800, 74509488), (40970, 74200320), (41040, 74073760), (41211, 73766400), (41344, 73529100), (42940, 70796160), (43200, 70370072), (43380, 70078080), (43392, 70058700), (43520, 69852645), (43605, 69716480), (43776, 69444150), (45200, 67256352), (45600, 66666384), (45790, 66389760), (45900, 66230656), (46104, 65937600), (46272, 65698200), (46512, 65359200), (48025, 63300096), (48200, 63070272), (48450, 62744832), (48640, 62499735), (48816, 62274400), (48960, 62091240), (49164, 61833600), (50850, 59783424), (51300, 59259008), (51528, 58996800), (51680, 58823280), (51867, 58611200), (52056, 58398400), (53675, 56636928), (54225, 56062464), (54240, 56046960), (54400, 55882116), (54466, 55814400), (54720, 55555320), (54948, 55324800), (57600, 52777554), (57630, 52750080), (57840, 52558560), (57856, 52544025), (57969, 52441600), (58140, 52287360), (58752, 51742700), (60800, 49999788), (61020, 49819520), (61200, 49672992), (61455, 49466880), (61472, 49453200), (61696, 49273650), (62016, 49019400), (64410, 47197440), (64600, 47058624), (65070, 46718720), (65088, 46705800), (65280, 46568430), (65552, 46375200), (65664, 46296100), (67800, 44837568), (68400, 44444256), (68685, 44259840), (68704, 44247600), (69120, 43981295), (69156, 43958400), (69408, 43798800), (69768, 43572800), (72300, 42046848), (72320, 42035220), (72675, 41829888), (72960, 41666490), (72998, 41644800), (73264, 41493600), (73440, 41394160), (73746, 41222400), (76275, 39855616), (76840, 39562560), (77120, 39418920), (77292, 39331200), (77520, 39215520), (77843, 39052800), (78336, 38807025), (81360, 37364640), (81600, 37254744), (81699, 37209600), (81940, 37100160), (82080, 37036880), (82422, 36883200), (82688, 36764550), (85880, 35398080), (86400, 35185036), (86445, 35166720), (86760, 35039040), (86784, 35029350), (87210, 34858240), (87552, 34722075), (90400, 33628176), (91200, 33333192), (91580, 33194880), (91800, 33115328), (92208, 32968800), (92544, 32849100), (93024, 32679600), (96050, 31650048), (96400, 31535136), (96615, 31464960), (96900, 31372416), (97632, 31137200), (97920, 31045620), (98328, 30916800), (101700, 29891712), (102425, 29680128), (102600, 29629504), (103056, 29498400), (103360, 29411640), (103734, 29305600), (104112, 29199200), (107350, 28318464), (108450, 28031232), (108480, 28023480), (108800, 27941058), (108932, 27907200), (109440, 27777660), (109497, 27763200), (109896, 27662400), (110619, 27481600), (114475, 26555904), (115200, 26388777), (115260, 26375040), (115680, 26279280), (115938, 26220800), (116280, 26143680), (117504, 25871350), (121600, 24999894), (122040, 24909760), (122400, 24836496), (122910, 24733440), (122944, 24726600), (123392, 24636825), (123633, 24588800), (124032, 24509700), (128820, 23598720), (129200, 23529312), (130140, 23359360), (130176, 23352900), (130560, 23284215), (131104, 23187600), (131328, 23148050), (135600, 22418784), (136165, 22325760), (136800, 22222128), (137370, 22129920), (137408, 22123800), (138312, 21979200), (138816, 21899400), (139536, 21786400), (144075, 21100032), (144600, 21023424), (144640, 21017610), (145350, 20914944), (145920, 20833245), (145996, 20822400), (146528, 20746800), (146880, 20697080), (147492, 20611200), (152550, 19927808), (153680, 19781280), (154240, 19709460), (154584, 19665600), (155040, 19607760), (155686, 19526400), (161025, 18878976), (162675, 18687488), (162720, 18682320), (163200, 18627372), (163398, 18604800), (163880, 18550080), (164160, 18518440), (164844, 18441600), (165376, 18382275), (171760, 17699040), (172800, 17592518), (172890, 17583360), (173520, 17519520), (173568, 17514675), (174420, 17429120), (180800, 16814088), (182400, 16666596), (182495, 16657920), (183160, 16597440), (183600, 16557664), (184365, 16488960), (184416, 16484400), (185088, 16424550), (186048, 16339800), (192100, 15825024), (192800, 15767568), (193230, 15732480), (193800, 15686208), (195264, 15568600), (195840, 15522810), (196656, 15458400), (203400, 14945856), (204850, 14840064), (205200, 14814752), (206055, 14753280), (206112, 14749200), (206720, 14705820), (207468, 14652800), (208224, 14599600), (214700, 14159232), (216900, 14015616), (216960, 14011740), (217600, 13970529), (217864, 13953600), (218025, 13943296), (218880, 13888830), (218994, 13881600), (219792, 13831200), (221238, 13740800), (228950, 13277952), (230520, 13187520), (231360, 13139640), (231876, 13110400), (232560, 13071840), (233529, 13017600), (235008, 12935675), (243200, 12499947), (244080, 12454880), (244800, 12418248), (245097, 12403200), (245820, 12366720), (245888, 12363300), (247266, 12294400), (248064, 12254850), (257640, 11799360), (258400, 11764656), (259335, 11722240), (260280, 11679680), (260352, 11676450), (262208, 11593800), (262656, 11574025), (271200, 11209392), (272330, 11162880), (273600, 11111064), (274740, 11064960), (274816, 11061900), (276624, 10989600), (277632, 10949700), (279072, 10893200), (288150, 10550016), (289200, 10511712), (289280, 10508805), (289845, 10488320), (290700, 10457472), (291992, 10411200), (293056, 10373400), (293760, 10348540), (294984, 10305600), (305100, 9963904), (307275, 9893376), (307360, 9890640), (308480, 9854730), (309168, 9832800), (310080, 9803880), (311372, 9763200), (322050, 9439488), (325350, 9343744), (325440, 9341160), (326400, 9313686), (326796, 9302400), (327760, 9275040), (328320, 9259220), (328491, 9254400), (329688, 9220800), (343425, 8851968), (343520, 8849520), (345600, 8796259), (345780, 8791680), (347040, 8759760), (348840, 8714560), (361600, 8407044), (364800, 8333298), (364990, 8328960), (366320, 8298720), (367200, 8278832), (368730, 8244480), (368832, 8242200), (370176, 8212275), (372096, 8169900), (384200, 7912512), (385600, 7883784), (386460, 7866240), (387600, 7843104), (389215, 7810560), (390528, 7784300), (391680, 7761405), (393312, 7729200), (406800, 7472928), (408495, 7441920), (409700, 7420032), (410400, 7407376), (412110, 7376640), (412224, 7374600), (413440, 7352910), (414936, 7326400), (416448, 7299800), (429400, 7079616), (432225, 7033344), (433800, 7007808), (433920, 7005870), (435728, 6976800), (436050, 6971648), (437760, 6944415), (437988, 6940800), (439584, 6915600), (442476, 6870400), (457900, 6638976), (461040, 6593760), (462720, 6569820), (462961, 6566400), (463752, 6555200), (465120, 6535920), (467058, 6508800), (483075, 6292992), (488160, 6227440), (489600, 6209124), (490194, 6201600), (491640, 6183360), (491776, 6181650), (494532, 6147200), (496128, 6127425), (515280, 5899680), (516800, 5882328), (517427, 5875200), (518670, 5861120), (520560, 5839840), (520704, 5838225), (524416, 5796900), (542400, 5604696), (544660, 5581440), (547200, 5555532), (547485, 5552640), (549480, 5532480), (549632, 5530950), (553095, 5496320), (553248, 5494800), (555264, 5474850), (558144, 5446600), (576300, 5275008), (578400, 5255856), (579690, 5244160), (581400, 5228736), (583984, 5205600), (586112, 5186700), (587520, 5174270), (589968, 5152800), (610200, 4981952), (614550, 4946688), (614720, 4945320), (616960, 4927365), (618165, 4917760), (618336, 4916400), (620160, 4901940), (622744, 4881600), (644100, 4719744), (650700, 4671872), (650880, 4670580), (652800, 4656843), (653592, 4651200), (655520, 4637520), (656640, 4629610), (656982, 4627200), (659376, 4610400), (680825, 4465152), (686850, 4425984), (687040, 4424760), (691560, 4395840), (694080, 4379880), (697680, 4357280), (700587, 4339200), (723200, 4203522), (729600, 4166649), (729980, 4164480), (732640, 4149360), (734400, 4139416), (735291, 4134400), (737460, 4122240), (737664, 4121100), (744192, 4084950), (768400, 3956256), (771200, 3941892), (772920, 3933120), (775200, 3921552), (778430, 3905280), (781056, 3892150), (786624, 3864600), (813600, 3736464), (816990, 3720960), (819400, 3710016), (820800, 3703688), (824220, 3688320), (824448, 3687300), (826880, 3676455), (829872, 3663200), (832896, 3649900), (858800, 3539808), (864450, 3516672), (867600, 3503904), (867840, 3502935), (871456, 3488400), (872100, 3485824), (875976, 3470400), (879168, 3457800), (884952, 3435200), (912475, 3331584), (915800, 3319488), (921825, 3297792), (922080, 3296880), (925440, 3284910), (925922, 3283200), (927504, 3277600), (930240, 3267960), (934116, 3254400), (966150, 3146496), (976320, 3113720), (979200, 3104562), (980388, 3100800), (983280, 3091680), (983552, 3090825), (985473, 3084800), (989064, 3073600), (1030275, 2950656), (1030560, 2949840), (1033600, 2941164), (1034854, 2937600), (1037340, 2930560), (1041120, 2919920), (1048832, 2898450), (1084800, 2802348), (1089320, 2790720), (1094400, 2777766), (1094970, 2776320), (1098960, 2766240), (1099264, 2765475), (1106190, 2748160), (1106496, 2747400), (1110528, 2737425), (1116288, 2723300), (1152600, 2637504), (1156800, 2627928), (1159380, 2622080), (1162800, 2614368), (1167645, 2603520), (1167968, 2602800), (1172224, 2593350), (1175040, 2587135), (1179936, 2576400), (1220400, 2490976), (1225485, 2480640), (1229100, 2473344), (1229440, 2472660), (1236330, 2458880), (1236672, 2458200), (1240320, 2450970), (1245488, 2440800), (1288200, 2359872), (1296675, 2344448), (1301400, 2335936), (1301760, 2335290), (1307184, 2325600), (1311040, 2318760), (1313280, 2314805), (1313964, 2313600), (1318752, 2305200), (1361650, 2232576), (1373700, 2212992), (1374080, 2212380), (1383120, 2197920), (1388160, 2189940), (1388883, 2188800), (1395360, 2178640), (1401174, 2169600), (1446400, 2101761), (1449225, 2097664), (1459960, 2082240), (1465280, 2074680), (1468800, 2069708), (1470582, 2067200), (1474920, 2061120), (1475328, 2060550), (1488384, 2042475), (1536800, 1978128), (1542400, 1970946), (1545840, 1966560), (1550400, 1960776), (1552281, 1958400), (1556860, 1952640), (1562112, 1946075), (1573248, 1932300), (1627200, 1868232), (1633980, 1860480), (1638800, 1855008), (1641600, 1851844), (1642455, 1850880), (1648440, 1844160), (1648896, 1843650), (1659744, 1831600), (1665792, 1824950), (1717600, 1769904), (1728900, 1758336), (1735200, 1751952), (1742912, 1744200)]