306636969600

素因数分解:

$2^7\times 3^4\times 5^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 53, 54, 60, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 96, 100, 101, 102, 104, 106, 108, 117, 120, 128, 130, 135, 136, 144, 150, 153, 156, 159, 160, 162, 170, 180, 192, 195, 200, 202, 204, 208, 212, 216, 221, 225, 234, 240, 255, 260, 265, 270, 272, 288, 300, 303, 306, 312, 318, 320, 324, 325, 340, 351, 360, 384, 390, 400, 404, 405, 408, 416, 424, 425, 432, 442, 450, 459, 468, 477, 480, 505, 510, 520, 530, 540, 544, 576, 585, 600, 606, 612, 624, 636, 640, 648, 650, 663, 675, 680, 689, 702, 720, 765, 780, 795, 800, 808, 810, 816, 832, 848, 850, 864, 884, 900, 901, 909, 918, 936, 954, 960, 975, 1010, 1020, 1040, 1053, 1060, 1080, 1088, 1105, 1152, 1170, 1200, 1212, 1224, 1248, 1272, 1275, 1296, 1300, 1313, 1325, 1326, 1350, 1360, 1377, 1378, 1404, 1431, 1440, 1515, 1530, 1560, 1590, 1600, 1616, 1620, 1632, 1664, 1696, 1700, 1717, 1728, 1755, 1768, 1800, 1802, 1818, 1836, 1872, 1908, 1920, 1950, 1989, 2020, 2025, 2040, 2067, 2080, 2106, 2120, 2160, 2176, 2210, 2295, 2340, 2385, 2400, 2424, 2448, 2496, 2525, 2544, 2550, 2592, 2600, 2626, 2650, 2652, 2700, 2703, 2720, 2727, 2754, 2756, 2808, 2862, 2880, 2925, 3030, 3060, 3120, 3180, 3200, 3232, 3240, 3264, 3315, 3392, 3400, 3434, 3445, 3456, 3510, 3536, 3600, 3604, 3636, 3672, 3744, 3816, 3825, 3900, 3939, 3975, 3978, 4040, 4050, 4080, 4134, 4160, 4212, 4240, 4293, 4320, 4420, 4505, 4545, 4590, 4680, 4770, 4800, 4848, 4896, 4992, 5050, 5088, 5100, 5151, 5184, 5200, 5252, 5265, 5300, 5304, 5353, 5400, 5406, 5440, 5454, 5508, 5512, 5525, 5616, 5724, 5760, 5850, 5967, 6060, 6120, 6201, 6240, 6360, 6464, 6480, 6528, 6565, 6630, 6784, 6800, 6868, 6885, 6890, 7020, 7072, 7155, 7200, 7208, 7272, 7344, 7488, 7575, 7632, 7650, 7800, 7878, 7950, 7956, 8080, 8100, 8109, 8160, 8181, 8268, 8320, 8424, 8480, 8585, 8586, 8640, 8775, 8840, 9010, 9090, 9180, 9360, 9540, 9600, 9696, 9792, 9945, 10100, 10176, 10200, 10302, 10335, 10368, 10400, 10504, 10530, 10600, 10608, 10706, 10800, 10812, 10880, 10908, 11016, 11024, 11050, 11232, 11448, 11475, 11700, 11713, 11817, 11925, 11934, 12120, 12240, 12402, 12480, 12720, 12928, 12960, 13130, 13260, 13515, 13600, 13635, 13736, 13770, 13780, 14040, 14144, 14310, 14400, 14416, 14544, 14688, 14976, 15150, 15264, 15300, 15453, 15600, 15756, 15900, 15912, 16059, 16160, 16200, 16218, 16320, 16362, 16536, 16575, 16848, 16960, 17170, 17172, 17225, 17280, 17550, 17680, 17901, 18020, 18180, 18360, 18603, 18720, 19080, 19392, 19584, 19695, 19890, 20200, 20352, 20400, 20604, 20670, 20800, 21008, 21060, 21200, 21216, 21412, 21465, 21600, 21624, 21816, 22032, 22048, 22100, 22321, 22464, 22525, 22725, 22896, 22950, 23400, 23426, 23634, 23850, 23868, 24240, 24327, 24480, 24804, 24960, 25440, 25755, 25920, 26260, 26325, 26520, 26765, 27030, 27200, 27270, 27472, 27540, 27560, 28080, 28288, 28620, 28800, 28832, 29088, 29376, 29835, 30300, 30528, 30600, 30906, 31005, 31200, 31512, 31800, 31824, 32118, 32320, 32400, 32436, 32640, 32724, 32825, 33072, 33150, 33696, 33920, 34340, 34344, 34425, 34450, 35100, 35139, 35360, 35451, 35775, 35802, 36040, 36360, 36720, 37206, 37440, 38160, 38784, 39390, 39780, 40400, 40545, 40800, 40905, 41208, 41340, 41600, 42016, 42120, 42400, 42432, 42824, 42925, 42930, 43200, 43248, 43632, 44064, 44096, 44200, 44642, 44928, 45050, 45450, 45792, 45900, 46359, 46800, 46852, 47268, 47700, 47736, 48177, 48480, 48654, 48960, 49608, 49725, 50880, 51510, 51675, 51840, 52520, 52650, 53040, 53530, 54060, 54400, 54540, 54944, 55080, 55120, 55809, 56160, 57240, 57664, 58176, 58565, 58752, 59085, 59670, 60600, 61056, 61200, 61812, 62010, 62400, 63024, 63600, 63648, 64236, 64640, 64800, 64872, 65448, 65650, 66144, 66300, 66963, 67392, 67575, 68175, 68680, 68688, 68850, 68900, 69589, 70200, 70278, 70720, 70902, 71550, 71604, 72080, 72720, 72981, 73440, 74412, 74880, 76320, 77265, 78780, 79560, 80295, 80800, 81090, 81600, 81810, 82416, 82680, 84032, 84240, 84800, 84864, 85648, 85850, 85860, 86400, 86496, 87264, 88128, 88192, 88400, 89284, 89505, 90100, 90900, 91001, 91584, 91800, 92718, 93015, 93600, 93704, 94536, 95400, 95472, 96354, 96960, 97308, 97920, 98475, 99216, 99450, 101760, 103020, 103350, 105040, 105300, 105417, 106080, 106353, 107060, 107325, 108120, 109080, 109888, 110160, 110240, 111605, 111618, 112320, 114480, 115328, 116352, 117130, 118170, 119340, 121200, 121635, 122400, 123624, 124020, 124800, 126048, 127200, 127296, 128472, 128775, 129600, 129744, 130896, 131300, 132288, 132600, 133825, 133926, 134784, 135150, 136350, 137360, 137376, 137700, 137800, 139077, 139178, 140400, 140556, 141440, 141804, 143100, 143208, 144160, 144531, 145440, 145962, 146880, 148824, 149175, 152640, 154530, 155025, 157560, 159120, 160590, 161600, 162180, 163200, 163620, 164832, 165360, 168064, 168480, 169600, 171296, 171700, 171720, 172992, 174528, 175695, 176256, 176800, 177255, 178568, 179010, 180200, 181800, 182002, 183168, 183600, 185436, 186030, 187200, 187408, 189072, 190800, 190944, 192708, 193920, 194616, 196950, 198432, 198900, 200889, 202725, 204525, 206040, 206700, 208767, 210080, 210600, 210834, 212160, 212706, 214120, 214650, 216240, 218160, 219776, 220320, 220480, 223210, 223236, 224640, 228960, 231795, 234260, 236340, 238680, 240885, 242400, 243270, 244800, 247248, 248040, 252096, 254400, 254592, 256944, 257550, 259200, 259488, 261792, 262600, 264576, 265200, 267650, 267852, 270300, 272700, 273003, 274720, 274752, 275400, 275600, 278154, 278356, 279045, 280800, 281112, 283608, 286200, 286416, 288320, 289062, 290880, 291924, 292825, 293760, 295425, 297648, 298350, 305280, 309060, 310050, 315120, 316251, 318240, 321180, 323200, 324360, 327240, 329664, 330720, 334815, 336960, 342592, 343400, 343440, 345984, 347945, 349056, 351390, 353600, 354510, 357136, 358020, 360400, 363600, 364004, 364905, 367200, 370872, 372060, 374400, 374816, 378144, 381600, 381888, 385416, 386325, 389232, 393900, 396864, 397800, 401475, 401778, 405450, 409050, 412080, 413400, 417534, 420160, 421200, 421668, 424320, 425412, 428240, 429300, 432480, 433593, 436320, 440640, 440960, 446420, 446472, 447525, 455005, 457920, 463590, 465075, 468520, 472680, 477360, 481770, 484800, 486540, 489600, 494496, 496080, 504192, 508800, 513888, 515100, 518976, 523584, 525200, 527085, 530400, 531765, 535300, 535704, 540600, 545400, 546006, 549440, 549504, 550800, 551200, 556308, 556712, 558025, 558090, 561600, 562224, 567216, 572400, 572832, 576640, 578124, 581760, 583848, 585650, 590850, 595296, 596700, 602667, 608175, 618120, 620100, 626301, 630240, 632502, 636480, 642360, 648720, 654480, 659328, 661440, 669630, 673920, 685184, 686800, 686880, 695385, 695890, 702780, 707200, 709020, 714272, 716040, 720800, 722655, 727200, 728008, 729810, 734400, 741744, 744120, 749632, 756288, 763200, 763776, 770832, 772650, 778464, 787800, 793728, 795600, 802950, 803556, 810900, 818100, 819009, 824160, 826800, 835068, 840320, 842400, 843336, 850824, 856480, 858600, 864960, 867186, 872640, 878475, 881280, 886275, 892840, 892944, 895050, 910010, 915840, 927180, 930150, 937040, 945360, 948753, 954720, 963540, 969600, 973080, 988992, 992160, 1004445, 1027776, 1030200, 1037952, 1043835, 1047168, 1050400, 1054170, 1060800, 1063530, 1070600, 1071408, 1081200, 1090800, 1092012, 1098880, 1101600, 1102400, 1112616, 1113424, 1116050, 1116180, 1123200, 1124448, 1134432, 1144800, 1145664, 1156248, 1158975, 1167696, 1171300, 1181700, 1183013, 1190592, 1193400, 1204425, 1205334, 1216350, 1236240, 1240200, 1252602, 1260480, 1265004, 1272960, 1284720, 1297440, 1308960, 1322880, 1339260, 1365015, 1373600, 1373760, 1390770, 1391780, 1395225, 1405560, 1418040, 1428544, 1432080, 1441600, 1445310, 1454400, 1456016, 1459620, 1468800, 1483488, 1488240, 1499264, 1512576, 1526400, 1541664, 1545300, 1556928, 1575600, 1581255, 1591200, 1605900, 1607112, 1621800, 1636200, 1638018, 1648320, 1653600, 1670136, 1674075, 1684800, 1686672, 1701648, 1712960, 1717200, 1729920, 1734372, 1739725, 1745280, 1756950, 1772550, 1785680, 1785888, 1790100, 1808001, 1820020, 1824525, 1854360, 1860300, 1874080, 1878903, 1890720, 1897506, 1909440, 1927080, 1946160, 1977984, 1984320, 2008890, 2055552, 2060400, 2087670, 2100800, 2108340, 2121600, 2127060, 2141200, 2142816, 2162400, 2167965, 2181600, 2184024, 2203200, 2204800, 2225232, 2226848, 2232100, 2232360, 2248896, 2268864, 2275025, 2289600, 2291328, 2312496, 2317950, 2335392, 2342600, 2363400, 2366026, 2381184, 2386800, 2408850, 2410668, 2432700, 2457027, 2472480, 2480400, 2505204, 2520960, 2530008, 2569440, 2594880, 2617920, 2635425, 2658825, 2678520, 2730030, 2747200, 2747520, 2781540, 2783560, 2790450, 2811120, 2836080, 2857088, 2864160, 2883200, 2890620, 2908800, 2912032, 2919240, 2966976, 2976480, 3013335, 3083328, 3090600, 3113856, 3131505, 3151200, 3162510, 3182400, 3211800, 3214224, 3243600, 3272400, 3276036, 3296640, 3307200, 3340272, 3348150, 3369600, 3373344, 3403296, 3425920, 3434400, 3468744, 3476925, 3479450, 3513900, 3545100, 3549039, 3571360, 3571776, 3580200, 3613275, 3616002, 3640040, 3649050, 3708720, 3720600, 3748160, 3757806, 3781440, 3795012, 3818880, 3854160, 3892320, 3968640, 4017780, 4095045, 4120800, 4175340, 4201600, 4216680, 4254120, 4282400, 4285632, 4324800, 4335930, 4363200, 4368048, 4406400, 4450464, 4453696, 4464200, 4464720, 4497792, 4537728, 4550050, 4579200, 4624992, 4635900, 4670784, 4685200, 4726800, 4732052, 4743765, 4773600, 4817700, 4821336, 4865400, 4914054, 4944960, 4960800, 5010408, 5022225, 5060016, 5138880, 5189760, 5219175, 5235840, 5270850, 5317650, 5357040, 5460060, 5494400, 5563080, 5567120, 5580900, 5622240, 5636709, 5672160, 5728320, 5781240, 5824064, 5838480, 5915065, 5933952, 5952960, 6026670, 6166656, 6181200, 6263010, 6302400, 6325020, 6364800, 6423600, 6428448, 6487200, 6544800, 6552072, 6614400, 6680544, 6696300, 6746688, 6806592, 6825075, 6868800, 6937488, 6953850, 6958900, 7027800, 7090200, 7098078, 7142720, 7143552, 7160400, 7226550, 7232004, 7280080, 7298100, 7371081, 7417440, 7441200, 7496320, 7515612, 7562880, 7590024, 7708320, 7784640, 7906275, 8035560, 8190090, 8241600, 8350680, 8433360, 8508240, 8564800, 8571264, 8649600, 8671860, 8726400, 8736096, 8900928, 8907392, 8928400, 8929440, 9040005, 9100100, 9249984, 9271800, 9341568, 9370400, 9394515, 9453600, 9464104, 9487530, 9547200, 9635400, 9642672, 9730800, 9828108, 9889920, 9921600, 10020816, 10044450, 10120032, 10277760, 10438350, 10541700, 10635300, 10647117, 10714080, 10839825, 10920120, 11126160, 11134240, 11161800, 11244480, 11273418, 11344320, 11456640, 11562480, 11648128, 11676960, 11830130, 11905920, 12053340, 12285135, 12362400, 12526020, 12604800, 12650040, 12847200, 12856896, 12974400, 13089600, 13104144, 13361088, 13392600, 13493376, 13613184, 13650150, 13737600, 13874976, 13907700, 13917800, 14055600, 14180400, 14196156, 14285440, 14320800, 14453100, 14464008, 14560160, 14596200, 14742162, 14834880, 14882400, 15031224, 15066675, 15180048, 15416640, 15569280, 15657525, 15812550, 16071120, 16380180, 16483200, 16701360, 16866720, 17016480, 17129600, 17343720, 17472192, 17745195, 17801856, 17856800, 17858880, 18080010, 18200200, 18499968, 18543600, 18740800, 18789030, 18907200, 18928208, 18975060, 19094400, 19270800, 19285344, 19461600, 19656216, 19843200, 20041632, 20088900, 20240064, 20475225, 20876700, 21083400, 21270600, 21294234, 21428160, 21679650, 21840240, 22252320, 22268480, 22323600, 22488960, 22546836, 22688640, 23124960, 23353920, 23660260, 23718825, 24106680, 24570270, 24724800, 25052040, 25300080, 25694400, 25713792, 25948800, 26179200, 26208288, 26722176, 26785200, 27300300, 27749952, 27815400, 27835600, 28111200, 28183545, 28360800, 28392312, 28641600, 28906200, 28928016, 29120320, 29192400, 29484324, 29575325, 29669760, 29764800, 30062448, 30133350, 30360096, 30833280, 31315050, 31625100, 31941351, 32142240, 32760360, 33402720, 33733440, 34032960, 34687440, 34944384, 35490390, 35713600, 35717760, 36160020, 36400400, 36855405, 37087200, 37481600, 37578060, 37814400, 37856416, 37950120, 38541600, 38570688, 38923200, 39312432, 40083264, 40177800, 40480128, 40950450, 41753400, 42166800, 42541200, 42588468, 42856320, 43359300, 43680480, 44504640, 44536960, 44647200, 45093672, 45200025, 46249920, 46707840, 46972575, 47320520, 47437650, 48213360, 49140540, 49449600, 50104080, 50600160, 51388800, 52416576, 53235585, 53570400, 54600600, 55499904, 55630800, 55671200, 56222400, 56367090, 56721600, 56784624, 57283200, 57812400, 57856032, 58240640, 58384800, 58968648, 59150650, 59529600, 60124896, 60266700, 60720192, 61425675, 62630100, 63250200, 63882702, 64284480, 65520720, 66805440, 67466880, 68065920, 69374880, 70980780, 71427200, 72320040, 72800800, 73710810, 74174400, 75156120, 75712832, 75900240, 77083200, 77141376, 77846400, 78624864, 80166528, 80355600, 81900900, 83506800, 84333600, 85082400, 85176936, 86718600, 87360960, 88725975, 89009280, 89294400, 90187344, 90400050, 92499840, 93945150, 94641040, 94875300, 95824053, 96426720, 98281080, 100208160, 101200320, 104833152, 106471170, 107140800, 109201200, 111261600, 111342400, 112444800, 112734180, 113443200, 113569248, 115624800, 115712064, 116769600, 117937296, 118301300, 120249792, 120533400, 121440384, 122851350, 125260200, 126500400, 127765404, 128568960, 131041440, 133610880, 138749760, 140917725, 141961560, 144640080, 145601600, 147421620, 148348800, 150312240, 151425664, 151800480, 154166400, 157249728, 159706755, 160711200, 163801800, 167013600, 168667200, 170164800, 170353872, 173437200, 174721920, 177451950, 178588800, 180374688, 180800100, 184277025, 187890300, 189282080, 189750600, 191648106, 192853440, 196562160, 200416320, 202400640, 212942340, 214281600, 218402400, 222523200, 222684800, 225468360, 227138496, 231249600, 231424128, 233539200, 235874592, 236602600, 240499584, 241066800, 245702700, 250520400, 253000800, 255530808, 262082880, 266177925, 277499520, 281835450, 283923120, 289280160, 291203200, 294843240, 300624480, 303600960, 314499456, 319413510, 321422400, 327603600, 334027200, 337334400, 340329600, 340707744, 346874400, 354903900, 360749376, 361600200, 368554050, 375780600, 378564160, 379501200, 383296212, 385706880, 393124320, 400832640, 425884680, 436804800, 445046400, 450936720, 454276992, 462499200, 471749184, 473205200, 479120265, 482133600, 491405400, 501040800, 506001600, 511061616, 524165760, 532355850, 563670900, 567846240, 578560320, 589686480, 601248960, 607201920, 638827020, 642844800, 655207200, 668054400, 681415488, 693748800, 709807800, 721498752, 723200400, 737108100, 751561200, 757128320, 759002400, 766592424, 786248640, 798533775, 851769360, 873609600, 901873440, 943498368, 946410400, 958240530, 964267200, 982810800, 1002081600, 1012003200, 1022123232, 1064711700, 1127341800, 1135692480, 1157120640, 1179372960, 1202497920, 1277654040, 1310414400, 1362830976, 1387497600, 1419615600, 1446400800, 1474216200, 1503122400, 1518004800, 1533184848, 1572497280, 1597067550, 1703538720, 1803746880, 1892820800, 1916481060, 1928534400, 1965621600, 2004163200, 2044246464, 2129423400, 2254683600, 2271384960, 2358745920, 2395601325, 2555308080, 2620828800, 2839231200, 2892801600, 2948432400, 3006244800, 3036009600, 3066369696, 3194135100, 3407077440, 3607493760, 3785641600, 3832962120, 3931243200, 4088492928, 4258846800, 4509367200, 4717491840, 4791202650, 5110616160, 5678462400, 5785603200, 5896864800, 6012489600, 6132739392, 6388270200, 6814154880, 7665924240, 7862486400, 8517693600, 9018734400, 9582405300, 10221232320, 11356924800, 11793729600, 12265478784, 12776540400, 15331848480, 17035387200, 18037468800, 19164810600, 20442464640, 23587459200, 25553080800, 30663696960, 34070774400, 38329621200, 51106161600, 61327393920, 76659242400, 102212323200, 153318484800, 306636969600]

約数ペア:

[(1, 306636969600), (2, 153318484800), (3, 102212323200), (4, 76659242400), (5, 61327393920), (6, 51106161600), (8, 38329621200), (9, 34070774400), (10, 30663696960), (12, 25553080800), (13, 23587459200), (15, 20442464640), (16, 19164810600), (17, 18037468800), (18, 17035387200), (20, 15331848480), (24, 12776540400), (25, 12265478784), (26, 11793729600), (27, 11356924800), (30, 10221232320), (32, 9582405300), (34, 9018734400), (36, 8517693600), (39, 7862486400), (40, 7665924240), (45, 6814154880), (48, 6388270200), (50, 6132739392), (51, 6012489600), (52, 5896864800), (53, 5785603200), (54, 5678462400), (60, 5110616160), (64, 4791202650), (65, 4717491840), (68, 4509367200), (72, 4258846800), (75, 4088492928), (78, 3931243200), (80, 3832962120), (81, 3785641600), (85, 3607493760), (90, 3407077440), (96, 3194135100), (100, 3066369696), (101, 3036009600), (102, 3006244800), (104, 2948432400), (106, 2892801600), (108, 2839231200), (117, 2620828800), (120, 2555308080), (128, 2395601325), (130, 2358745920), (135, 2271384960), (136, 2254683600), (144, 2129423400), (150, 2044246464), (153, 2004163200), (156, 1965621600), (159, 1928534400), (160, 1916481060), (162, 1892820800), (170, 1803746880), (180, 1703538720), (192, 1597067550), (195, 1572497280), (200, 1533184848), (202, 1518004800), (204, 1503122400), (208, 1474216200), (212, 1446400800), (216, 1419615600), (221, 1387497600), (225, 1362830976), (234, 1310414400), (240, 1277654040), (255, 1202497920), (260, 1179372960), (265, 1157120640), (270, 1135692480), (272, 1127341800), (288, 1064711700), (300, 1022123232), (303, 1012003200), (306, 1002081600), (312, 982810800), (318, 964267200), (320, 958240530), (324, 946410400), (325, 943498368), (340, 901873440), (351, 873609600), (360, 851769360), (384, 798533775), (390, 786248640), (400, 766592424), (404, 759002400), (405, 757128320), (408, 751561200), (416, 737108100), (424, 723200400), (425, 721498752), (432, 709807800), (442, 693748800), (450, 681415488), (459, 668054400), (468, 655207200), (477, 642844800), (480, 638827020), (505, 607201920), (510, 601248960), (520, 589686480), (530, 578560320), (540, 567846240), (544, 563670900), (576, 532355850), (585, 524165760), (600, 511061616), (606, 506001600), (612, 501040800), (624, 491405400), (636, 482133600), (640, 479120265), (648, 473205200), (650, 471749184), (663, 462499200), (675, 454276992), (680, 450936720), (689, 445046400), (702, 436804800), (720, 425884680), (765, 400832640), (780, 393124320), (795, 385706880), (800, 383296212), (808, 379501200), (810, 378564160), (816, 375780600), (832, 368554050), (848, 361600200), (850, 360749376), (864, 354903900), (884, 346874400), (900, 340707744), (901, 340329600), (909, 337334400), (918, 334027200), (936, 327603600), (954, 321422400), (960, 319413510), (975, 314499456), (1010, 303600960), (1020, 300624480), (1040, 294843240), (1053, 291203200), (1060, 289280160), (1080, 283923120), (1088, 281835450), (1105, 277499520), (1152, 266177925), (1170, 262082880), (1200, 255530808), (1212, 253000800), (1224, 250520400), (1248, 245702700), (1272, 241066800), (1275, 240499584), (1296, 236602600), (1300, 235874592), (1313, 233539200), (1325, 231424128), (1326, 231249600), (1350, 227138496), (1360, 225468360), (1377, 222684800), (1378, 222523200), (1404, 218402400), (1431, 214281600), (1440, 212942340), (1515, 202400640), (1530, 200416320), (1560, 196562160), (1590, 192853440), (1600, 191648106), (1616, 189750600), (1620, 189282080), (1632, 187890300), (1664, 184277025), (1696, 180800100), (1700, 180374688), (1717, 178588800), (1728, 177451950), (1755, 174721920), (1768, 173437200), (1800, 170353872), (1802, 170164800), (1818, 168667200), (1836, 167013600), (1872, 163801800), (1908, 160711200), (1920, 159706755), (1950, 157249728), (1989, 154166400), (2020, 151800480), (2025, 151425664), (2040, 150312240), (2067, 148348800), (2080, 147421620), (2106, 145601600), (2120, 144640080), (2160, 141961560), (2176, 140917725), (2210, 138749760), (2295, 133610880), (2340, 131041440), (2385, 128568960), (2400, 127765404), (2424, 126500400), (2448, 125260200), (2496, 122851350), (2525, 121440384), (2544, 120533400), (2550, 120249792), (2592, 118301300), (2600, 117937296), (2626, 116769600), (2650, 115712064), (2652, 115624800), (2700, 113569248), (2703, 113443200), (2720, 112734180), (2727, 112444800), (2754, 111342400), (2756, 111261600), (2808, 109201200), (2862, 107140800), (2880, 106471170), (2925, 104833152), (3030, 101200320), (3060, 100208160), (3120, 98281080), (3180, 96426720), (3200, 95824053), (3232, 94875300), (3240, 94641040), (3264, 93945150), (3315, 92499840), (3392, 90400050), (3400, 90187344), (3434, 89294400), (3445, 89009280), (3456, 88725975), (3510, 87360960), (3536, 86718600), (3600, 85176936), (3604, 85082400), (3636, 84333600), (3672, 83506800), (3744, 81900900), (3816, 80355600), (3825, 80166528), (3900, 78624864), (3939, 77846400), (3975, 77141376), (3978, 77083200), (4040, 75900240), (4050, 75712832), (4080, 75156120), (4134, 74174400), (4160, 73710810), (4212, 72800800), (4240, 72320040), (4293, 71427200), (4320, 70980780), (4420, 69374880), (4505, 68065920), (4545, 67466880), (4590, 66805440), (4680, 65520720), (4770, 64284480), (4800, 63882702), (4848, 63250200), (4896, 62630100), (4992, 61425675), (5050, 60720192), (5088, 60266700), (5100, 60124896), (5151, 59529600), (5184, 59150650), (5200, 58968648), (5252, 58384800), (5265, 58240640), (5300, 57856032), (5304, 57812400), (5353, 57283200), (5400, 56784624), (5406, 56721600), (5440, 56367090), (5454, 56222400), (5508, 55671200), (5512, 55630800), (5525, 55499904), (5616, 54600600), (5724, 53570400), (5760, 53235585), (5850, 52416576), (5967, 51388800), (6060, 50600160), (6120, 50104080), (6201, 49449600), (6240, 49140540), (6360, 48213360), (6464, 47437650), (6480, 47320520), (6528, 46972575), (6565, 46707840), (6630, 46249920), (6784, 45200025), (6800, 45093672), (6868, 44647200), (6885, 44536960), (6890, 44504640), (7020, 43680480), (7072, 43359300), (7155, 42856320), (7200, 42588468), (7208, 42541200), (7272, 42166800), (7344, 41753400), (7488, 40950450), (7575, 40480128), (7632, 40177800), (7650, 40083264), (7800, 39312432), (7878, 38923200), (7950, 38570688), (7956, 38541600), (8080, 37950120), (8100, 37856416), (8109, 37814400), (8160, 37578060), (8181, 37481600), (8268, 37087200), (8320, 36855405), (8424, 36400400), (8480, 36160020), (8585, 35717760), (8586, 35713600), (8640, 35490390), (8775, 34944384), (8840, 34687440), (9010, 34032960), (9090, 33733440), (9180, 33402720), (9360, 32760360), (9540, 32142240), (9600, 31941351), (9696, 31625100), (9792, 31315050), (9945, 30833280), (10100, 30360096), (10176, 30133350), (10200, 30062448), (10302, 29764800), (10335, 29669760), (10368, 29575325), (10400, 29484324), (10504, 29192400), (10530, 29120320), (10600, 28928016), (10608, 28906200), (10706, 28641600), (10800, 28392312), (10812, 28360800), (10880, 28183545), (10908, 28111200), (11016, 27835600), (11024, 27815400), (11050, 27749952), (11232, 27300300), (11448, 26785200), (11475, 26722176), (11700, 26208288), (11713, 26179200), (11817, 25948800), (11925, 25713792), (11934, 25694400), (12120, 25300080), (12240, 25052040), (12402, 24724800), (12480, 24570270), (12720, 24106680), (12928, 23718825), (12960, 23660260), (13130, 23353920), (13260, 23124960), (13515, 22688640), (13600, 22546836), (13635, 22488960), (13736, 22323600), (13770, 22268480), (13780, 22252320), (14040, 21840240), (14144, 21679650), (14310, 21428160), (14400, 21294234), (14416, 21270600), (14544, 21083400), (14688, 20876700), (14976, 20475225), (15150, 20240064), (15264, 20088900), (15300, 20041632), (15453, 19843200), (15600, 19656216), (15756, 19461600), (15900, 19285344), (15912, 19270800), (16059, 19094400), (16160, 18975060), (16200, 18928208), (16218, 18907200), (16320, 18789030), (16362, 18740800), (16536, 18543600), (16575, 18499968), (16848, 18200200), (16960, 18080010), (17170, 17858880), (17172, 17856800), (17225, 17801856), (17280, 17745195), (17550, 17472192), (17680, 17343720), (17901, 17129600), (18020, 17016480), (18180, 16866720), (18360, 16701360), (18603, 16483200), (18720, 16380180), (19080, 16071120), (19392, 15812550), (19584, 15657525), (19695, 15569280), (19890, 15416640), (20200, 15180048), (20352, 15066675), (20400, 15031224), (20604, 14882400), (20670, 14834880), (20800, 14742162), (21008, 14596200), (21060, 14560160), (21200, 14464008), (21216, 14453100), (21412, 14320800), (21465, 14285440), (21600, 14196156), (21624, 14180400), (21816, 14055600), (22032, 13917800), (22048, 13907700), (22100, 13874976), (22321, 13737600), (22464, 13650150), (22525, 13613184), (22725, 13493376), (22896, 13392600), (22950, 13361088), (23400, 13104144), (23426, 13089600), (23634, 12974400), (23850, 12856896), (23868, 12847200), (24240, 12650040), (24327, 12604800), (24480, 12526020), (24804, 12362400), (24960, 12285135), (25440, 12053340), (25755, 11905920), (25920, 11830130), (26260, 11676960), (26325, 11648128), (26520, 11562480), (26765, 11456640), (27030, 11344320), (27200, 11273418), (27270, 11244480), (27472, 11161800), (27540, 11134240), (27560, 11126160), (28080, 10920120), (28288, 10839825), (28620, 10714080), (28800, 10647117), (28832, 10635300), (29088, 10541700), (29376, 10438350), (29835, 10277760), (30300, 10120032), (30528, 10044450), (30600, 10020816), (30906, 9921600), (31005, 9889920), (31200, 9828108), (31512, 9730800), (31800, 9642672), (31824, 9635400), (32118, 9547200), (32320, 9487530), (32400, 9464104), (32436, 9453600), (32640, 9394515), (32724, 9370400), (32825, 9341568), (33072, 9271800), (33150, 9249984), (33696, 9100100), (33920, 9040005), (34340, 8929440), (34344, 8928400), (34425, 8907392), (34450, 8900928), (35100, 8736096), (35139, 8726400), (35360, 8671860), (35451, 8649600), (35775, 8571264), (35802, 8564800), (36040, 8508240), (36360, 8433360), (36720, 8350680), (37206, 8241600), (37440, 8190090), (38160, 8035560), (38784, 7906275), (39390, 7784640), (39780, 7708320), (40400, 7590024), (40545, 7562880), (40800, 7515612), (40905, 7496320), (41208, 7441200), (41340, 7417440), (41600, 7371081), (42016, 7298100), (42120, 7280080), (42400, 7232004), (42432, 7226550), (42824, 7160400), (42925, 7143552), (42930, 7142720), (43200, 7098078), (43248, 7090200), (43632, 7027800), (44064, 6958900), (44096, 6953850), (44200, 6937488), (44642, 6868800), (44928, 6825075), (45050, 6806592), (45450, 6746688), (45792, 6696300), (45900, 6680544), (46359, 6614400), (46800, 6552072), (46852, 6544800), (47268, 6487200), (47700, 6428448), (47736, 6423600), (48177, 6364800), (48480, 6325020), (48654, 6302400), (48960, 6263010), (49608, 6181200), (49725, 6166656), (50880, 6026670), (51510, 5952960), (51675, 5933952), (51840, 5915065), (52520, 5838480), (52650, 5824064), (53040, 5781240), (53530, 5728320), (54060, 5672160), (54400, 5636709), (54540, 5622240), (54944, 5580900), (55080, 5567120), (55120, 5563080), (55809, 5494400), (56160, 5460060), (57240, 5357040), (57664, 5317650), (58176, 5270850), (58565, 5235840), (58752, 5219175), (59085, 5189760), (59670, 5138880), (60600, 5060016), (61056, 5022225), (61200, 5010408), (61812, 4960800), (62010, 4944960), (62400, 4914054), (63024, 4865400), (63600, 4821336), (63648, 4817700), (64236, 4773600), (64640, 4743765), (64800, 4732052), (64872, 4726800), (65448, 4685200), (65650, 4670784), (66144, 4635900), (66300, 4624992), (66963, 4579200), (67392, 4550050), (67575, 4537728), (68175, 4497792), (68680, 4464720), (68688, 4464200), (68850, 4453696), (68900, 4450464), (69589, 4406400), (70200, 4368048), (70278, 4363200), (70720, 4335930), (70902, 4324800), (71550, 4285632), (71604, 4282400), (72080, 4254120), (72720, 4216680), (72981, 4201600), (73440, 4175340), (74412, 4120800), (74880, 4095045), (76320, 4017780), (77265, 3968640), (78780, 3892320), (79560, 3854160), (80295, 3818880), (80800, 3795012), (81090, 3781440), (81600, 3757806), (81810, 3748160), (82416, 3720600), (82680, 3708720), (84032, 3649050), (84240, 3640040), (84800, 3616002), (84864, 3613275), (85648, 3580200), (85850, 3571776), (85860, 3571360), (86400, 3549039), (86496, 3545100), (87264, 3513900), (88128, 3479450), (88192, 3476925), (88400, 3468744), (89284, 3434400), (89505, 3425920), (90100, 3403296), (90900, 3373344), (91001, 3369600), (91584, 3348150), (91800, 3340272), (92718, 3307200), (93015, 3296640), (93600, 3276036), (93704, 3272400), (94536, 3243600), (95400, 3214224), (95472, 3211800), (96354, 3182400), (96960, 3162510), (97308, 3151200), (97920, 3131505), (98475, 3113856), (99216, 3090600), (99450, 3083328), (101760, 3013335), (103020, 2976480), (103350, 2966976), (105040, 2919240), (105300, 2912032), (105417, 2908800), (106080, 2890620), (106353, 2883200), (107060, 2864160), (107325, 2857088), (108120, 2836080), (109080, 2811120), (109888, 2790450), (110160, 2783560), (110240, 2781540), (111605, 2747520), (111618, 2747200), (112320, 2730030), (114480, 2678520), (115328, 2658825), (116352, 2635425), (117130, 2617920), (118170, 2594880), (119340, 2569440), (121200, 2530008), (121635, 2520960), (122400, 2505204), (123624, 2480400), (124020, 2472480), (124800, 2457027), (126048, 2432700), (127200, 2410668), (127296, 2408850), (128472, 2386800), (128775, 2381184), (129600, 2366026), (129744, 2363400), (130896, 2342600), (131300, 2335392), (132288, 2317950), (132600, 2312496), (133825, 2291328), (133926, 2289600), (134784, 2275025), (135150, 2268864), (136350, 2248896), (137360, 2232360), (137376, 2232100), (137700, 2226848), (137800, 2225232), (139077, 2204800), (139178, 2203200), (140400, 2184024), (140556, 2181600), (141440, 2167965), (141804, 2162400), (143100, 2142816), (143208, 2141200), (144160, 2127060), (144531, 2121600), (145440, 2108340), (145962, 2100800), (146880, 2087670), (148824, 2060400), (149175, 2055552), (152640, 2008890), (154530, 1984320), (155025, 1977984), (157560, 1946160), (159120, 1927080), (160590, 1909440), (161600, 1897506), (162180, 1890720), (163200, 1878903), (163620, 1874080), (164832, 1860300), (165360, 1854360), (168064, 1824525), (168480, 1820020), (169600, 1808001), (171296, 1790100), (171700, 1785888), (171720, 1785680), (172992, 1772550), (174528, 1756950), (175695, 1745280), (176256, 1739725), (176800, 1734372), (177255, 1729920), (178568, 1717200), (179010, 1712960), (180200, 1701648), (181800, 1686672), (182002, 1684800), (183168, 1674075), (183600, 1670136), (185436, 1653600), (186030, 1648320), (187200, 1638018), (187408, 1636200), (189072, 1621800), (190800, 1607112), (190944, 1605900), (192708, 1591200), (193920, 1581255), (194616, 1575600), (196950, 1556928), (198432, 1545300), (198900, 1541664), (200889, 1526400), (202725, 1512576), (204525, 1499264), (206040, 1488240), (206700, 1483488), (208767, 1468800), (210080, 1459620), (210600, 1456016), (210834, 1454400), (212160, 1445310), (212706, 1441600), (214120, 1432080), (214650, 1428544), (216240, 1418040), (218160, 1405560), (219776, 1395225), (220320, 1391780), (220480, 1390770), (223210, 1373760), (223236, 1373600), (224640, 1365015), (228960, 1339260), (231795, 1322880), (234260, 1308960), (236340, 1297440), (238680, 1284720), (240885, 1272960), (242400, 1265004), (243270, 1260480), (244800, 1252602), (247248, 1240200), (248040, 1236240), (252096, 1216350), (254400, 1205334), (254592, 1204425), (256944, 1193400), (257550, 1190592), (259200, 1183013), (259488, 1181700), (261792, 1171300), (262600, 1167696), (264576, 1158975), (265200, 1156248), (267650, 1145664), (267852, 1144800), (270300, 1134432), (272700, 1124448), (273003, 1123200), (274720, 1116180), (274752, 1116050), (275400, 1113424), (275600, 1112616), (278154, 1102400), (278356, 1101600), (279045, 1098880), (280800, 1092012), (281112, 1090800), (283608, 1081200), (286200, 1071408), (286416, 1070600), (288320, 1063530), (289062, 1060800), (290880, 1054170), (291924, 1050400), (292825, 1047168), (293760, 1043835), (295425, 1037952), (297648, 1030200), (298350, 1027776), (305280, 1004445), (309060, 992160), (310050, 988992), (315120, 973080), (316251, 969600), (318240, 963540), (321180, 954720), (323200, 948753), (324360, 945360), (327240, 937040), (329664, 930150), (330720, 927180), (334815, 915840), (336960, 910010), (342592, 895050), (343400, 892944), (343440, 892840), (345984, 886275), (347945, 881280), (349056, 878475), (351390, 872640), (353600, 867186), (354510, 864960), (357136, 858600), (358020, 856480), (360400, 850824), (363600, 843336), (364004, 842400), (364905, 840320), (367200, 835068), (370872, 826800), (372060, 824160), (374400, 819009), (374816, 818100), (378144, 810900), (381600, 803556), (381888, 802950), (385416, 795600), (386325, 793728), (389232, 787800), (393900, 778464), (396864, 772650), (397800, 770832), (401475, 763776), (401778, 763200), (405450, 756288), (409050, 749632), (412080, 744120), (413400, 741744), (417534, 734400), (420160, 729810), (421200, 728008), (421668, 727200), (424320, 722655), (425412, 720800), (428240, 716040), (429300, 714272), (432480, 709020), (433593, 707200), (436320, 702780), (440640, 695890), (440960, 695385), (446420, 686880), (446472, 686800), (447525, 685184), (455005, 673920), (457920, 669630), (463590, 661440), (465075, 659328), (468520, 654480), (472680, 648720), (477360, 642360), (481770, 636480), (484800, 632502), (486540, 630240), (489600, 626301), (494496, 620100), (496080, 618120), (504192, 608175), (508800, 602667), (513888, 596700), (515100, 595296), (518976, 590850), (523584, 585650), (525200, 583848), (527085, 581760), (530400, 578124), (531765, 576640), (535300, 572832), (535704, 572400), (540600, 567216), (545400, 562224), (546006, 561600), (549440, 558090), (549504, 558025), (550800, 556712), (551200, 556308)]