30675153600

素因数分解:

$2^6\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:94

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 192, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 289, 300, 306, 312, 315, 320, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 390, 400, 405, 408, 416, 420, 425, 432, 442, 448, 450, 455, 459, 468, 476, 480, 486, 504, 510, 520, 525, 540, 544, 546, 560, 567, 576, 578, 585, 595, 600, 612, 624, 630, 648, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 729, 756, 765, 780, 800, 810, 816, 819, 832, 840, 850, 864, 867, 884, 900, 910, 918, 936, 945, 952, 960, 972, 975, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1156, 1170, 1190, 1200, 1215, 1224, 1248, 1260, 1275, 1296, 1300, 1326, 1344, 1350, 1360, 1365, 1377, 1400, 1404, 1428, 1440, 1445, 1456, 1458, 1512, 1530, 1547, 1560, 1575, 1600, 1620, 1632, 1638, 1680, 1700, 1701, 1728, 1734, 1755, 1768, 1785, 1800, 1820, 1836, 1872, 1890, 1904, 1944, 1950, 1989, 2016, 2023, 2025, 2040, 2080, 2100, 2106, 2142, 2160, 2184, 2210, 2240, 2268, 2275, 2295, 2312, 2340, 2380, 2400, 2430, 2448, 2457, 2496, 2520, 2550, 2592, 2600, 2601, 2652, 2700, 2720, 2730, 2754, 2800, 2808, 2835, 2856, 2880, 2890, 2912, 2916, 2925, 2975, 3024, 3060, 3094, 3120, 3150, 3159, 3213, 3240, 3264, 3276, 3315, 3360, 3400, 3402, 3468, 3510, 3536, 3570, 3600, 3640, 3645, 3672, 3744, 3757, 3780, 3808, 3825, 3888, 3900, 3978, 4032, 4046, 4050, 4080, 4095, 4131, 4160, 4200, 4212, 4284, 4320, 4335, 4368, 4420, 4536, 4550, 4590, 4624, 4641, 4680, 4725, 4760, 4800, 4860, 4896, 4914, 5040, 5100, 5103, 5184, 5200, 5202, 5265, 5304, 5355, 5400, 5440, 5460, 5508, 5525, 5600, 5616, 5670, 5712, 5780, 5824, 5832, 5850, 5950, 5967, 6048, 6069, 6075, 6120, 6188, 6240, 6300, 6318, 6426, 6480, 6552, 6630, 6720, 6800, 6804, 6825, 6885, 6936, 7020, 7072, 7140, 7200, 7225, 7280, 7290, 7344, 7371, 7488, 7514, 7560, 7616, 7650, 7735, 7776, 7800, 7803, 7956, 8092, 8100, 8160, 8190, 8262, 8400, 8424, 8505, 8568, 8640, 8670, 8736, 8775, 8840, 8925, 9072, 9100, 9180, 9248, 9282, 9360, 9450, 9477, 9520, 9639, 9720, 9792, 9828, 9945, 10080, 10115, 10200, 10206, 10400, 10404, 10530, 10608, 10710, 10800, 10920, 11016, 11050, 11200, 11232, 11271, 11340, 11424, 11475, 11560, 11664, 11700, 11900, 11934, 12096, 12138, 12150, 12240, 12285, 12376, 12393, 12480, 12600, 12636, 12852, 12960, 13005, 13104, 13260, 13600, 13608, 13650, 13770, 13872, 13923, 14040, 14144, 14175, 14280, 14400, 14450, 14560, 14580, 14688, 14742, 15028, 15120, 15300, 15470, 15552, 15600, 15606, 15795, 15912, 16065, 16184, 16200, 16320, 16380, 16524, 16575, 16800, 16848, 17010, 17136, 17340, 17472, 17550, 17680, 17850, 17901, 18144, 18200, 18207, 18225, 18360, 18496, 18564, 18720, 18785, 18900, 18954, 19040, 19278, 19440, 19656, 19890, 20160, 20230, 20400, 20412, 20475, 20655, 20800, 20808, 21060, 21216, 21420, 21600, 21675, 21840, 22032, 22100, 22113, 22464, 22542, 22680, 22848, 22950, 23120, 23205, 23328, 23400, 23409, 23800, 23868, 24276, 24300, 24480, 24570, 24752, 24786, 25200, 25272, 25515, 25704, 25920, 26010, 26208, 26299, 26325, 26520, 26775, 27200, 27216, 27300, 27540, 27744, 27846, 28080, 28350, 28560, 28900, 28917, 29120, 29160, 29376, 29484, 29835, 30056, 30240, 30345, 30600, 30940, 31200, 31212, 31590, 31824, 32130, 32368, 32400, 32760, 33048, 33150, 33600, 33696, 33813, 34020, 34272, 34425, 34680, 35100, 35360, 35700, 35802, 36288, 36400, 36414, 36450, 36720, 36855, 37128, 37440, 37570, 37800, 37908, 38080, 38556, 38675, 38880, 39015, 39312, 39780, 40460, 40800, 40824, 40950, 41310, 41616, 41769, 42120, 42432, 42525, 42840, 43200, 43350, 43680, 44064, 44200, 44226, 45084, 45360, 45900, 46240, 46410, 46656, 46800, 46818, 47385, 47600, 47736, 48195, 48552, 48600, 48960, 49140, 49504, 49572, 49725, 50400, 50544, 50575, 51030, 51408, 52020, 52416, 52598, 52650, 53040, 53550, 53703, 54432, 54600, 54621, 55080, 55488, 55692, 56160, 56355, 56700, 57120, 57800, 57834, 58320, 58968, 59670, 60112, 60480, 60690, 61200, 61425, 61880, 61965, 62400, 62424, 63180, 63648, 64260, 64736, 64800, 65025, 65520, 66096, 66300, 66339, 67392, 67626, 68040, 68544, 68850, 69360, 69615, 70200, 70227, 70720, 71400, 71604, 72800, 72828, 72900, 73440, 73710, 74256, 75140, 75600, 75816, 77112, 77350, 77760, 78030, 78624, 78897, 78975, 79560, 80325, 80920, 81600, 81648, 81900, 82620, 83232, 83538, 84240, 85050, 85680, 86700, 86751, 87360, 88128, 88400, 88452, 89505, 90168, 90720, 91035, 91800, 92480, 92820, 93600, 93636, 93925, 94770, 95200, 95472, 96390, 97104, 97200, 98280, 99008, 99144, 99450, 100800, 101088, 101150, 101439, 102060, 102816, 103275, 104040, 105196, 105300, 106080, 107100, 107406, 108864, 109200, 109242, 110160, 110565, 111384, 112320, 112710, 113400, 114240, 115600, 115668, 116025, 116640, 117045, 117936, 119340, 120224, 121380, 122400, 122850, 123760, 123930, 124848, 125307, 126360, 127296, 127575, 128520, 129472, 129600, 130050, 131040, 131495, 132192, 132600, 132678, 135252, 136080, 137700, 138720, 139230, 140400, 140454, 142800, 143208, 144585, 145600, 145656, 145800, 146880, 147420, 148512, 149175, 150280, 151200, 151632, 151725, 154224, 154700, 156060, 157248, 157794, 157950, 159120, 160650, 161109, 161840, 163296, 163800, 163863, 165240, 166464, 167076, 168480, 169065, 170100, 171360, 173400, 173502, 176800, 176904, 179010, 180336, 181440, 182070, 183600, 184275, 185640, 187200, 187272, 187850, 189540, 190400, 190944, 192780, 194208, 194400, 195075, 196560, 198288, 198900, 202176, 202300, 202878, 204120, 205632, 206550, 208080, 208845, 210392, 210600, 210681, 212160, 214200, 214812, 218400, 218484, 220320, 221130, 222768, 225420, 226800, 231200, 231336, 232050, 233280, 234090, 235872, 236691, 236925, 238680, 240448, 240975, 242760, 244800, 245700, 247520, 247860, 249696, 250614, 252720, 255150, 257040, 260100, 262080, 262990, 264384, 265200, 265356, 268515, 270504, 272160, 273105, 275400, 277440, 278460, 280800, 280908, 281775, 285600, 286416, 289170, 291312, 291600, 294840, 297024, 298350, 300560, 302400, 303264, 303450, 304317, 308448, 309400, 309825, 312120, 315588, 315900, 318240, 321300, 322218, 323680, 326592, 327600, 327726, 330480, 331695, 334152, 336960, 338130, 340200, 342720, 346800, 347004, 348075, 351135, 353600, 353808, 358020, 360672, 364140, 367200, 368550, 371280, 374544, 375700, 375921, 379080, 381888, 385560, 388416, 388800, 390150, 393120, 394485, 396576, 397800, 404600, 405756, 408240, 413100, 416160, 417690, 420784, 421200, 421362, 428400, 429624, 433755, 436800, 436968, 440640, 442260, 445536, 447525, 450840, 453600, 455175, 462400, 462672, 464100, 468180, 471744, 473382, 473850, 477360, 481950, 485520, 491400, 491589, 495040, 495720, 499392, 501228, 505440, 507195, 510300, 514080, 520200, 525980, 530400, 530712, 537030, 541008, 544320, 546210, 550800, 552825, 556920, 561600, 561816, 563550, 571200, 572832, 578340, 582624, 583200, 585225, 589680, 596700, 601120, 606528, 606900, 608634, 616896, 618800, 619650, 624240, 626535, 631176, 631800, 636480, 642600, 644436, 647360, 655200, 655452, 657475, 660960, 663390, 668304, 676260, 680400, 693600, 694008, 696150, 702270, 707616, 710073, 716040, 721344, 722925, 728280, 734400, 737100, 742560, 749088, 751400, 751842, 758160, 771120, 780300, 786240, 788970, 793152, 795600, 805545, 809200, 811512, 816480, 819315, 826200, 832320, 835380, 841568, 842400, 842724, 845325, 856800, 859248, 867510, 873936, 884520, 891072, 895050, 901680, 907200, 910350, 912951, 925344, 928200, 936360, 946764, 947700, 954720, 963900, 971040, 982800, 983178, 991440, 1002456, 1010880, 1014390, 1020600, 1028160, 1040400, 1044225, 1051960, 1053405, 1060800, 1061424, 1074060, 1082016, 1092420, 1101600, 1105650, 1113840, 1123632, 1127100, 1127763, 1145664, 1156680, 1165248, 1166400, 1170450, 1179360, 1183455, 1193400, 1202240, 1213800, 1217268, 1237600, 1239300, 1248480, 1253070, 1262352, 1263600, 1285200, 1288872, 1310400, 1310904, 1314950, 1321920, 1326780, 1336608, 1342575, 1352520, 1360800, 1365525, 1387200, 1388016, 1392300, 1404540, 1415232, 1420146, 1432080, 1445850, 1456560, 1474200, 1474767, 1485120, 1498176, 1502800, 1503684, 1516320, 1521585, 1542240, 1560600, 1577940, 1591200, 1611090, 1618400, 1623024, 1632960, 1638630, 1652400, 1658475, 1670760, 1683136, 1684800, 1685448, 1690650, 1713600, 1718496, 1735020, 1747872, 1755675, 1769040, 1790100, 1803360, 1820700, 1825902, 1850688, 1856400, 1872720, 1879605, 1893528, 1895400, 1909440, 1927800, 1942080, 1965600, 1966356, 1972425, 1982880, 2004912, 2028780, 2041200, 2080800, 2088450, 2103920, 2106810, 2122848, 2130219, 2148120, 2164032, 2168775, 2184840, 2203200, 2211300, 2227680, 2247264, 2254200, 2255526, 2313360, 2340900, 2358720, 2366910, 2386800, 2427600, 2434536, 2457945, 2475200, 2478600, 2496960, 2506140, 2524704, 2527200, 2535975, 2570400, 2577744, 2621808, 2629900, 2653560, 2673216, 2685150, 2705040, 2721600, 2731050, 2738853, 2776032, 2784600, 2809080, 2840292, 2864160, 2891700, 2913120, 2948400, 2949534, 3005600, 3007368, 3032640, 3043170, 3084480, 3121200, 3132675, 3155880, 3182400, 3222180, 3236800, 3246048, 3277260, 3304800, 3316950, 3341520, 3370896, 3381300, 3436992, 3470040, 3495744, 3511350, 3538080, 3550365, 3580200, 3606720, 3641400, 3651804, 3712800, 3745440, 3759210, 3787056, 3790800, 3855600, 3931200, 3932712, 3944850, 3965760, 4009824, 4027725, 4057560, 4082400, 4096575, 4161600, 4176900, 4207840, 4213620, 4245696, 4260438, 4296240, 4337550, 4369680, 4422600, 4455360, 4494528, 4508400, 4511052, 4564755, 4626720, 4681800, 4733820, 4773600, 4855200, 4869072, 4915890, 4957200, 5012280, 5049408, 5054400, 5071950, 5140800, 5155488, 5243616, 5259800, 5267025, 5307120, 5370300, 5410080, 5462100, 5477706, 5552064, 5569200, 5618160, 5638815, 5680584, 5728320, 5783400, 5826240, 5896800, 5899068, 5917275, 6011200, 6014736, 6086340, 6242400, 6265350, 6311760, 6390657, 6444360, 6492096, 6554520, 6609600, 6633900, 6683040, 6741792, 6762600, 6940080, 7022700, 7076160, 7100730, 7160400, 7282800, 7303608, 7373835, 7425600, 7490880, 7518420, 7574112, 7581600, 7607925, 7711200, 7865424, 7889700, 8019648, 8055450, 8115120, 8164800, 8193150, 8353800, 8415680, 8427240, 8520876, 8592480, 8675100, 8739360, 8845200, 9016800, 9022104, 9129510, 9253440, 9363600, 9398025, 9467640, 9547200, 9710400, 9738144, 9831780, 9914400, 10024560, 10143900, 10310976, 10487232, 10519600, 10534050, 10614240, 10651095, 10740600, 10820160, 10924200, 10955412, 11138400, 11236320, 11277630, 11361168, 11566800, 11793600, 11798136, 11834550, 12029472, 12172680, 12289725, 12484800, 12530700, 12623520, 12781314, 12888720, 13109040, 13267800, 13366080, 13483584, 13525200, 13694265, 13880160, 14045400, 14201460, 14320800, 14565600, 14607216, 14747670, 15036840, 15148224, 15163200, 15215850, 15422400, 15730848, 15779400, 16110900, 16230240, 16386300, 16707600, 16854480, 17041752, 17184960, 17350200, 17478720, 17690400, 17751825, 18033600, 18044208, 18259020, 18727200, 18796050, 18935280, 19171971, 19476288, 19663560, 19828800, 20049120, 20287800, 21039200, 21068100, 21228480, 21302190, 21481200, 21848400, 21910824, 22276800, 22472640, 22555260, 22722336, 22823775, 23133600, 23596272, 23669100, 24058944, 24345360, 24579450, 25061400, 25247040, 25562628, 25777440, 26218080, 26535600, 27050400, 27388530, 27760320, 28090800, 28194075, 28402920, 28641600, 29131200, 29214432, 29495340, 30073680, 30431700, 31461696, 31558800, 31953285, 32221800, 32460480, 32772600, 33415200, 33708960, 34083504, 34700400, 35380800, 35503650, 36088416, 36518040, 36869175, 37454400, 37592100, 37870560, 38343942, 39327120, 40098240, 40575600, 42078400, 42136200, 42604380, 42962400, 43696800, 43821648, 45110520, 45444672, 45647550, 46267200, 47192544, 47338200, 48690720, 49158900, 50122800, 51125256, 51554880, 52436160, 53071200, 53255475, 54100800, 54777060, 56181600, 56388150, 56805840, 58428864, 58990680, 60147360, 60863400, 63117600, 63906570, 64443600, 65545200, 66830400, 67417920, 68167008, 68471325, 69400800, 71007300, 72176832, 73036080, 73738350, 75184200, 75741120, 76687884, 78654240, 81151200, 84272400, 85208760, 85924800, 87393600, 87643296, 90221040, 91295100, 94385088, 94676400, 95859855, 97381440, 98317800, 100245600, 102250512, 106142400, 106510950, 109554120, 112363200, 112776300, 113611680, 117981360, 120294720, 121726800, 126235200, 127813140, 128887200, 131090400, 136334016, 136942650, 138801600, 142014600, 146072160, 147476700, 150368400, 153375768, 157308480, 159766425, 162302400, 168544800, 170417520, 175286592, 180442080, 182590200, 189352800, 191719710, 196635600, 200491200, 204501024, 213021900, 219108240, 225552600, 227223360, 235962720, 243453600, 255626280, 257774400, 262180800, 273885300, 284029200, 292144320, 294953400, 300736800, 306751536, 319532850, 337089600, 340835040, 360884160, 365180400, 378705600, 383439420, 393271200, 409002048, 426043800, 438216480, 451105200, 471925440, 479299275, 486907200, 511252560, 547770600, 568058400, 589906800, 601473600, 613503072, 639065700, 681670080, 730360800, 766878840, 786542400, 852087600, 876432960, 902210400, 958598550, 1022505120, 1095541200, 1136116800, 1179813600, 1227006144, 1278131400, 1460721600, 1533757680, 1704175200, 1804420800, 1917197100, 2045010240, 2191082400, 2359627200, 2556262800, 3067515360, 3408350400, 3834394200, 4382164800, 5112525600, 6135030720, 7668788400, 10225051200, 15337576800, 30675153600]

約数ペア:

[(1, 30675153600), (2, 15337576800), (3, 10225051200), (4, 7668788400), (5, 6135030720), (6, 5112525600), (7, 4382164800), (8, 3834394200), (9, 3408350400), (10, 3067515360), (12, 2556262800), (13, 2359627200), (14, 2191082400), (15, 2045010240), (16, 1917197100), (17, 1804420800), (18, 1704175200), (20, 1533757680), (21, 1460721600), (24, 1278131400), (25, 1227006144), (26, 1179813600), (27, 1136116800), (28, 1095541200), (30, 1022505120), (32, 958598550), (34, 902210400), (35, 876432960), (36, 852087600), (39, 786542400), (40, 766878840), (42, 730360800), (45, 681670080), (48, 639065700), (50, 613503072), (51, 601473600), (52, 589906800), (54, 568058400), (56, 547770600), (60, 511252560), (63, 486907200), (64, 479299275), (65, 471925440), (68, 451105200), (70, 438216480), (72, 426043800), (75, 409002048), (78, 393271200), (80, 383439420), (81, 378705600), (84, 365180400), (85, 360884160), (90, 340835040), (91, 337089600), (96, 319532850), (100, 306751536), (102, 300736800), (104, 294953400), (105, 292144320), (108, 284029200), (112, 273885300), (117, 262180800), (119, 257774400), (120, 255626280), (126, 243453600), (130, 235962720), (135, 227223360), (136, 225552600), (140, 219108240), (144, 213021900), (150, 204501024), (153, 200491200), (156, 196635600), (160, 191719710), (162, 189352800), (168, 182590200), (170, 180442080), (175, 175286592), (180, 170417520), (182, 168544800), (189, 162302400), (192, 159766425), (195, 157308480), (200, 153375768), (204, 150368400), (208, 147476700), (210, 146072160), (216, 142014600), (221, 138801600), (224, 136942650), (225, 136334016), (234, 131090400), (238, 128887200), (240, 127813140), (243, 126235200), (252, 121726800), (255, 120294720), (260, 117981360), (270, 113611680), (272, 112776300), (273, 112363200), (280, 109554120), (288, 106510950), (289, 106142400), (300, 102250512), (306, 100245600), (312, 98317800), (315, 97381440), (320, 95859855), (324, 94676400), (325, 94385088), (336, 91295100), (340, 90221040), (350, 87643296), (351, 87393600), (357, 85924800), (360, 85208760), (364, 84272400), (378, 81151200), (390, 78654240), (400, 76687884), (405, 75741120), (408, 75184200), (416, 73738350), (420, 73036080), (425, 72176832), (432, 71007300), (442, 69400800), (448, 68471325), (450, 68167008), (455, 67417920), (459, 66830400), (468, 65545200), (476, 64443600), (480, 63906570), (486, 63117600), (504, 60863400), (510, 60147360), (520, 58990680), (525, 58428864), (540, 56805840), (544, 56388150), (546, 56181600), (560, 54777060), (567, 54100800), (576, 53255475), (578, 53071200), (585, 52436160), (595, 51554880), (600, 51125256), (612, 50122800), (624, 49158900), (630, 48690720), (648, 47338200), (650, 47192544), (663, 46267200), (672, 45647550), (675, 45444672), (680, 45110520), (700, 43821648), (702, 43696800), (714, 42962400), (720, 42604380), (728, 42136200), (729, 42078400), (756, 40575600), (765, 40098240), (780, 39327120), (800, 38343942), (810, 37870560), (816, 37592100), (819, 37454400), (832, 36869175), (840, 36518040), (850, 36088416), (864, 35503650), (867, 35380800), (884, 34700400), (900, 34083504), (910, 33708960), (918, 33415200), (936, 32772600), (945, 32460480), (952, 32221800), (960, 31953285), (972, 31558800), (975, 31461696), (1008, 30431700), (1020, 30073680), (1040, 29495340), (1050, 29214432), (1053, 29131200), (1071, 28641600), (1080, 28402920), (1088, 28194075), (1092, 28090800), (1105, 27760320), (1120, 27388530), (1134, 27050400), (1156, 26535600), (1170, 26218080), (1190, 25777440), (1200, 25562628), (1215, 25247040), (1224, 25061400), (1248, 24579450), (1260, 24345360), (1275, 24058944), (1296, 23669100), (1300, 23596272), (1326, 23133600), (1344, 22823775), (1350, 22722336), (1360, 22555260), (1365, 22472640), (1377, 22276800), (1400, 21910824), (1404, 21848400), (1428, 21481200), (1440, 21302190), (1445, 21228480), (1456, 21068100), (1458, 21039200), (1512, 20287800), (1530, 20049120), (1547, 19828800), (1560, 19663560), (1575, 19476288), (1600, 19171971), (1620, 18935280), (1632, 18796050), (1638, 18727200), (1680, 18259020), (1700, 18044208), (1701, 18033600), (1728, 17751825), (1734, 17690400), (1755, 17478720), (1768, 17350200), (1785, 17184960), (1800, 17041752), (1820, 16854480), (1836, 16707600), (1872, 16386300), (1890, 16230240), (1904, 16110900), (1944, 15779400), (1950, 15730848), (1989, 15422400), (2016, 15215850), (2023, 15163200), (2025, 15148224), (2040, 15036840), (2080, 14747670), (2100, 14607216), (2106, 14565600), (2142, 14320800), (2160, 14201460), (2184, 14045400), (2210, 13880160), (2240, 13694265), (2268, 13525200), (2275, 13483584), (2295, 13366080), (2312, 13267800), (2340, 13109040), (2380, 12888720), (2400, 12781314), (2430, 12623520), (2448, 12530700), (2457, 12484800), (2496, 12289725), (2520, 12172680), (2550, 12029472), (2592, 11834550), (2600, 11798136), (2601, 11793600), (2652, 11566800), (2700, 11361168), (2720, 11277630), (2730, 11236320), (2754, 11138400), (2800, 10955412), (2808, 10924200), (2835, 10820160), (2856, 10740600), (2880, 10651095), (2890, 10614240), (2912, 10534050), (2916, 10519600), (2925, 10487232), (2975, 10310976), (3024, 10143900), (3060, 10024560), (3094, 9914400), (3120, 9831780), (3150, 9738144), (3159, 9710400), (3213, 9547200), (3240, 9467640), (3264, 9398025), (3276, 9363600), (3315, 9253440), (3360, 9129510), (3400, 9022104), (3402, 9016800), (3468, 8845200), (3510, 8739360), (3536, 8675100), (3570, 8592480), (3600, 8520876), (3640, 8427240), (3645, 8415680), (3672, 8353800), (3744, 8193150), (3757, 8164800), (3780, 8115120), (3808, 8055450), (3825, 8019648), (3888, 7889700), (3900, 7865424), (3978, 7711200), (4032, 7607925), (4046, 7581600), (4050, 7574112), (4080, 7518420), (4095, 7490880), (4131, 7425600), (4160, 7373835), (4200, 7303608), (4212, 7282800), (4284, 7160400), (4320, 7100730), (4335, 7076160), (4368, 7022700), (4420, 6940080), (4536, 6762600), (4550, 6741792), (4590, 6683040), (4624, 6633900), (4641, 6609600), (4680, 6554520), (4725, 6492096), (4760, 6444360), (4800, 6390657), (4860, 6311760), (4896, 6265350), (4914, 6242400), (5040, 6086340), (5100, 6014736), (5103, 6011200), (5184, 5917275), (5200, 5899068), (5202, 5896800), (5265, 5826240), (5304, 5783400), (5355, 5728320), (5400, 5680584), (5440, 5638815), (5460, 5618160), (5508, 5569200), (5525, 5552064), (5600, 5477706), (5616, 5462100), (5670, 5410080), (5712, 5370300), (5780, 5307120), (5824, 5267025), (5832, 5259800), (5850, 5243616), (5950, 5155488), (5967, 5140800), (6048, 5071950), (6069, 5054400), (6075, 5049408), (6120, 5012280), (6188, 4957200), (6240, 4915890), (6300, 4869072), (6318, 4855200), (6426, 4773600), (6480, 4733820), (6552, 4681800), (6630, 4626720), (6720, 4564755), (6800, 4511052), (6804, 4508400), (6825, 4494528), (6885, 4455360), (6936, 4422600), (7020, 4369680), (7072, 4337550), (7140, 4296240), (7200, 4260438), (7225, 4245696), (7280, 4213620), (7290, 4207840), (7344, 4176900), (7371, 4161600), (7488, 4096575), (7514, 4082400), (7560, 4057560), (7616, 4027725), (7650, 4009824), (7735, 3965760), (7776, 3944850), (7800, 3932712), (7803, 3931200), (7956, 3855600), (8092, 3790800), (8100, 3787056), (8160, 3759210), (8190, 3745440), (8262, 3712800), (8400, 3651804), (8424, 3641400), (8505, 3606720), (8568, 3580200), (8640, 3550365), (8670, 3538080), (8736, 3511350), (8775, 3495744), (8840, 3470040), (8925, 3436992), (9072, 3381300), (9100, 3370896), (9180, 3341520), (9248, 3316950), (9282, 3304800), (9360, 3277260), (9450, 3246048), (9477, 3236800), (9520, 3222180), (9639, 3182400), (9720, 3155880), (9792, 3132675), (9828, 3121200), (9945, 3084480), (10080, 3043170), (10115, 3032640), (10200, 3007368), (10206, 3005600), (10400, 2949534), (10404, 2948400), (10530, 2913120), (10608, 2891700), (10710, 2864160), (10800, 2840292), (10920, 2809080), (11016, 2784600), (11050, 2776032), (11200, 2738853), (11232, 2731050), (11271, 2721600), (11340, 2705040), (11424, 2685150), (11475, 2673216), (11560, 2653560), (11664, 2629900), (11700, 2621808), (11900, 2577744), (11934, 2570400), (12096, 2535975), (12138, 2527200), (12150, 2524704), (12240, 2506140), (12285, 2496960), (12376, 2478600), (12393, 2475200), (12480, 2457945), (12600, 2434536), (12636, 2427600), (12852, 2386800), (12960, 2366910), (13005, 2358720), (13104, 2340900), (13260, 2313360), (13600, 2255526), (13608, 2254200), (13650, 2247264), (13770, 2227680), (13872, 2211300), (13923, 2203200), (14040, 2184840), (14144, 2168775), (14175, 2164032), (14280, 2148120), (14400, 2130219), (14450, 2122848), (14560, 2106810), (14580, 2103920), (14688, 2088450), (14742, 2080800), (15028, 2041200), (15120, 2028780), (15300, 2004912), (15470, 1982880), (15552, 1972425), (15600, 1966356), (15606, 1965600), (15795, 1942080), (15912, 1927800), (16065, 1909440), (16184, 1895400), (16200, 1893528), (16320, 1879605), (16380, 1872720), (16524, 1856400), (16575, 1850688), (16800, 1825902), (16848, 1820700), (17010, 1803360), (17136, 1790100), (17340, 1769040), (17472, 1755675), (17550, 1747872), (17680, 1735020), (17850, 1718496), (17901, 1713600), (18144, 1690650), (18200, 1685448), (18207, 1684800), (18225, 1683136), (18360, 1670760), (18496, 1658475), (18564, 1652400), (18720, 1638630), (18785, 1632960), (18900, 1623024), (18954, 1618400), (19040, 1611090), (19278, 1591200), (19440, 1577940), (19656, 1560600), (19890, 1542240), (20160, 1521585), (20230, 1516320), (20400, 1503684), (20412, 1502800), (20475, 1498176), (20655, 1485120), (20800, 1474767), (20808, 1474200), (21060, 1456560), (21216, 1445850), (21420, 1432080), (21600, 1420146), (21675, 1415232), (21840, 1404540), (22032, 1392300), (22100, 1388016), (22113, 1387200), (22464, 1365525), (22542, 1360800), (22680, 1352520), (22848, 1342575), (22950, 1336608), (23120, 1326780), (23205, 1321920), (23328, 1314950), (23400, 1310904), (23409, 1310400), (23800, 1288872), (23868, 1285200), (24276, 1263600), (24300, 1262352), (24480, 1253070), (24570, 1248480), (24752, 1239300), (24786, 1237600), (25200, 1217268), (25272, 1213800), (25515, 1202240), (25704, 1193400), (25920, 1183455), (26010, 1179360), (26208, 1170450), (26299, 1166400), (26325, 1165248), (26520, 1156680), (26775, 1145664), (27200, 1127763), (27216, 1127100), (27300, 1123632), (27540, 1113840), (27744, 1105650), (27846, 1101600), (28080, 1092420), (28350, 1082016), (28560, 1074060), (28900, 1061424), (28917, 1060800), (29120, 1053405), (29160, 1051960), (29376, 1044225), (29484, 1040400), (29835, 1028160), (30056, 1020600), (30240, 1014390), (30345, 1010880), (30600, 1002456), (30940, 991440), (31200, 983178), (31212, 982800), (31590, 971040), (31824, 963900), (32130, 954720), (32368, 947700), (32400, 946764), (32760, 936360), (33048, 928200), (33150, 925344), (33600, 912951), (33696, 910350), (33813, 907200), (34020, 901680), (34272, 895050), (34425, 891072), (34680, 884520), (35100, 873936), (35360, 867510), (35700, 859248), (35802, 856800), (36288, 845325), (36400, 842724), (36414, 842400), (36450, 841568), (36720, 835380), (36855, 832320), (37128, 826200), (37440, 819315), (37570, 816480), (37800, 811512), (37908, 809200), (38080, 805545), (38556, 795600), (38675, 793152), (38880, 788970), (39015, 786240), (39312, 780300), (39780, 771120), (40460, 758160), (40800, 751842), (40824, 751400), (40950, 749088), (41310, 742560), (41616, 737100), (41769, 734400), (42120, 728280), (42432, 722925), (42525, 721344), (42840, 716040), (43200, 710073), (43350, 707616), (43680, 702270), (44064, 696150), (44200, 694008), (44226, 693600), (45084, 680400), (45360, 676260), (45900, 668304), (46240, 663390), (46410, 660960), (46656, 657475), (46800, 655452), (46818, 655200), (47385, 647360), (47600, 644436), (47736, 642600), (48195, 636480), (48552, 631800), (48600, 631176), (48960, 626535), (49140, 624240), (49504, 619650), (49572, 618800), (49725, 616896), (50400, 608634), (50544, 606900), (50575, 606528), (51030, 601120), (51408, 596700), (52020, 589680), (52416, 585225), (52598, 583200), (52650, 582624), (53040, 578340), (53550, 572832), (53703, 571200), (54432, 563550), (54600, 561816), (54621, 561600), (55080, 556920), (55488, 552825), (55692, 550800), (56160, 546210), (56355, 544320), (56700, 541008), (57120, 537030), (57800, 530712), (57834, 530400), (58320, 525980), (58968, 520200), (59670, 514080), (60112, 510300), (60480, 507195), (60690, 505440), (61200, 501228), (61425, 499392), (61880, 495720), (61965, 495040), (62400, 491589), (62424, 491400), (63180, 485520), (63648, 481950), (64260, 477360), (64736, 473850), (64800, 473382), (65025, 471744), (65520, 468180), (66096, 464100), (66300, 462672), (66339, 462400), (67392, 455175), (67626, 453600), (68040, 450840), (68544, 447525), (68850, 445536), (69360, 442260), (69615, 440640), (70200, 436968), (70227, 436800), (70720, 433755), (71400, 429624), (71604, 428400), (72800, 421362), (72828, 421200), (72900, 420784), (73440, 417690), (73710, 416160), (74256, 413100), (75140, 408240), (75600, 405756), (75816, 404600), (77112, 397800), (77350, 396576), (77760, 394485), (78030, 393120), (78624, 390150), (78897, 388800), (78975, 388416), (79560, 385560), (80325, 381888), (80920, 379080), (81600, 375921), (81648, 375700), (81900, 374544), (82620, 371280), (83232, 368550), (83538, 367200), (84240, 364140), (85050, 360672), (85680, 358020), (86700, 353808), (86751, 353600), (87360, 351135), (88128, 348075), (88400, 347004), (88452, 346800), (89505, 342720), (90168, 340200), (90720, 338130), (91035, 336960), (91800, 334152), (92480, 331695), (92820, 330480), (93600, 327726), (93636, 327600), (93925, 326592), (94770, 323680), (95200, 322218), (95472, 321300), (96390, 318240), (97104, 315900), (97200, 315588), (98280, 312120), (99008, 309825), (99144, 309400), (99450, 308448), (100800, 304317), (101088, 303450), (101150, 303264), (101439, 302400), (102060, 300560), (102816, 298350), (103275, 297024), (104040, 294840), (105196, 291600), (105300, 291312), (106080, 289170), (107100, 286416), (107406, 285600), (108864, 281775), (109200, 280908), (109242, 280800), (110160, 278460), (110565, 277440), (111384, 275400), (112320, 273105), (112710, 272160), (113400, 270504), (114240, 268515), (115600, 265356), (115668, 265200), (116025, 264384), (116640, 262990), (117045, 262080), (117936, 260100), (119340, 257040), (120224, 255150), (121380, 252720), (122400, 250614), (122850, 249696), (123760, 247860), (123930, 247520), (124848, 245700), (125307, 244800), (126360, 242760), (127296, 240975), (127575, 240448), (128520, 238680), (129472, 236925), (129600, 236691), (130050, 235872), (131040, 234090), (131495, 233280), (132192, 232050), (132600, 231336), (132678, 231200), (135252, 226800), (136080, 225420), (137700, 222768), (138720, 221130), (139230, 220320), (140400, 218484), (140454, 218400), (142800, 214812), (143208, 214200), (144585, 212160), (145600, 210681), (145656, 210600), (145800, 210392), (146880, 208845), (147420, 208080), (148512, 206550), (149175, 205632), (150280, 204120), (151200, 202878), (151632, 202300), (151725, 202176), (154224, 198900), (154700, 198288), (156060, 196560), (157248, 195075), (157794, 194400), (157950, 194208), (159120, 192780), (160650, 190944), (161109, 190400), (161840, 189540), (163296, 187850), (163800, 187272), (163863, 187200), (165240, 185640), (166464, 184275), (167076, 183600), (168480, 182070), (169065, 181440), (170100, 180336), (171360, 179010), (173400, 176904), (173502, 176800)]