109382270400

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 60, 64, 65, 67, 68, 72, 75, 76, 78, 80, 81, 85, 90, 95, 96, 100, 102, 104, 108, 114, 117, 120, 130, 134, 135, 136, 144, 150, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 200, 201, 204, 208, 216, 221, 225, 228, 234, 240, 243, 247, 255, 260, 268, 270, 272, 285, 288, 300, 304, 306, 312, 320, 323, 324, 325, 335, 340, 342, 351, 360, 380, 390, 400, 402, 405, 408, 416, 425, 432, 442, 450, 456, 459, 468, 475, 480, 486, 494, 510, 513, 520, 536, 540, 544, 570, 576, 585, 600, 603, 608, 612, 624, 646, 648, 650, 663, 670, 675, 680, 684, 702, 720, 741, 760, 765, 780, 800, 804, 810, 816, 832, 850, 855, 864, 871, 884, 900, 912, 918, 936, 950, 960, 969, 972, 975, 988, 1005, 1020, 1026, 1040, 1053, 1072, 1080, 1088, 1105, 1139, 1140, 1170, 1200, 1206, 1215, 1216, 1224, 1235, 1248, 1273, 1275, 1292, 1296, 1300, 1326, 1340, 1350, 1360, 1368, 1377, 1404, 1425, 1440, 1482, 1520, 1530, 1539, 1560, 1600, 1608, 1615, 1620, 1632, 1675, 1700, 1710, 1728, 1742, 1755, 1768, 1800, 1809, 1824, 1836, 1872, 1900, 1938, 1944, 1950, 1976, 1989, 2010, 2025, 2040, 2052, 2080, 2106, 2144, 2160, 2210, 2223, 2278, 2280, 2295, 2340, 2400, 2412, 2430, 2448, 2470, 2496, 2546, 2550, 2565, 2584, 2592, 2600, 2613, 2652, 2680, 2700, 2720, 2736, 2754, 2808, 2850, 2880, 2907, 2925, 2964, 3015, 3040, 3060, 3078, 3120, 3159, 3216, 3230, 3240, 3264, 3315, 3350, 3400, 3417, 3420, 3484, 3510, 3536, 3600, 3618, 3648, 3672, 3705, 3744, 3800, 3819, 3825, 3876, 3888, 3900, 3952, 3978, 4020, 4050, 4080, 4104, 4131, 4160, 4199, 4212, 4275, 4288, 4320, 4355, 4420, 4446, 4556, 4560, 4590, 4617, 4680, 4800, 4824, 4845, 4860, 4896, 4940, 5025, 5092, 5100, 5130, 5168, 5184, 5200, 5226, 5265, 5304, 5360, 5400, 5427, 5440, 5472, 5508, 5525, 5616, 5695, 5700, 5814, 5850, 5928, 5967, 6030, 6075, 6080, 6120, 6156, 6175, 6240, 6318, 6365, 6432, 6460, 6480, 6630, 6669, 6700, 6800, 6834, 6840, 6885, 6968, 7020, 7072, 7200, 7236, 7344, 7410, 7488, 7600, 7638, 7650, 7695, 7752, 7776, 7800, 7839, 7904, 7956, 8040, 8075, 8100, 8160, 8208, 8262, 8398, 8424, 8550, 8640, 8710, 8721, 8775, 8840, 8892, 9045, 9112, 9120, 9180, 9234, 9360, 9648, 9690, 9720, 9792, 9880, 9945, 10050, 10184, 10200, 10251, 10260, 10336, 10400, 10452, 10530, 10608, 10720, 10800, 10854, 10944, 11016, 11050, 11115, 11232, 11390, 11400, 11457, 11475, 11628, 11700, 11856, 11934, 12060, 12150, 12240, 12312, 12350, 12480, 12597, 12636, 12730, 12825, 12864, 12920, 12960, 13065, 13260, 13338, 13400, 13600, 13668, 13680, 13770, 13936, 14040, 14144, 14400, 14472, 14535, 14688, 14807, 14820, 15075, 15200, 15276, 15300, 15390, 15504, 15552, 15600, 15678, 15795, 15808, 15912, 16080, 16150, 16200, 16281, 16320, 16416, 16524, 16549, 16575, 16796, 16848, 17085, 17100, 17420, 17442, 17550, 17680, 17784, 17901, 18090, 18224, 18240, 18360, 18468, 18525, 18720, 19095, 19296, 19380, 19440, 19760, 19890, 20007, 20100, 20368, 20400, 20502, 20520, 20655, 20672, 20800, 20904, 20995, 21060, 21216, 21440, 21600, 21641, 21708, 21775, 22032, 22100, 22230, 22464, 22780, 22800, 22914, 22950, 23085, 23256, 23400, 23517, 23712, 23868, 24120, 24225, 24300, 24480, 24624, 24700, 25194, 25272, 25460, 25650, 25840, 25920, 26130, 26163, 26325, 26520, 26676, 26800, 27135, 27200, 27336, 27360, 27540, 27872, 28080, 28475, 28944, 29070, 29376, 29614, 29640, 29835, 30150, 30400, 30552, 30600, 30753, 30780, 31008, 31200, 31356, 31590, 31824, 31825, 32160, 32300, 32400, 32562, 32832, 33048, 33098, 33150, 33345, 33592, 33696, 34170, 34200, 34371, 34425, 34840, 34884, 35100, 35360, 35568, 35802, 36180, 36448, 36720, 36936, 37050, 37440, 37791, 38190, 38475, 38592, 38760, 38880, 39195, 39520, 39780, 40014, 40200, 40736, 40800, 41004, 41040, 41310, 41808, 41990, 42120, 42432, 43200, 43282, 43416, 43550, 43605, 44064, 44200, 44421, 44460, 45225, 45560, 45600, 45828, 45900, 46170, 46512, 46800, 47034, 47424, 47736, 48240, 48450, 48600, 48960, 49248, 49400, 49647, 49725, 50388, 50544, 50920, 51255, 51300, 51680, 52260, 52326, 52650, 53040, 53352, 53600, 53703, 54270, 54672, 54720, 55080, 55575, 55744, 56160, 56950, 57285, 57888, 58140, 59228, 59280, 59670, 60021, 60300, 61104, 61200, 61506, 61560, 62016, 62400, 62712, 62985, 63180, 63648, 63650, 64320, 64600, 64800, 64923, 65124, 65325, 66096, 66196, 66300, 66690, 67184, 67392, 68340, 68400, 68742, 68850, 69680, 69768, 70200, 70551, 70720, 71136, 71604, 72360, 72675, 72896, 73440, 73872, 74035, 74100, 75582, 76380, 76950, 77520, 77760, 78390, 78489, 78975, 79040, 79560, 80028, 80400, 81405, 81472, 81600, 82008, 82080, 82620, 82745, 83616, 83980, 84240, 85425, 86564, 86832, 87100, 87210, 88128, 88400, 88842, 88920, 89505, 90450, 91120, 91200, 91656, 91800, 92259, 92340, 93024, 93600, 94068, 95472, 95475, 96480, 96900, 97200, 98496, 98800, 99294, 99450, 100035, 100776, 101088, 101840, 102510, 102600, 103113, 103275, 103360, 104520, 104652, 104975, 105300, 106080, 106704, 107200, 107406, 108205, 108540, 109344, 110160, 111150, 112320, 113373, 113900, 114570, 115425, 115776, 116280, 117585, 118456, 118560, 119340, 120042, 120600, 122208, 122400, 123012, 123120, 125424, 125970, 126360, 127296, 127300, 129200, 129600, 129846, 130248, 130650, 130815, 132192, 132392, 132600, 133263, 133380, 134368, 135675, 136680, 136800, 137484, 137700, 139360, 139536, 140400, 141102, 142272, 143208, 144720, 145350, 146880, 147744, 148070, 148200, 148941, 149175, 151164, 152760, 153765, 153900, 155040, 156780, 156978, 157950, 159120, 160056, 160800, 162810, 164016, 164160, 165240, 165490, 166725, 167232, 167960, 168480, 170850, 171855, 173128, 173664, 174200, 174420, 176800, 177684, 177840, 179010, 180900, 182240, 183312, 183600, 184518, 184680, 186048, 187200, 188136, 188955, 190944, 190950, 192960, 193800, 194400, 194769, 195975, 197600, 198588, 198900, 200070, 201552, 202176, 203680, 205020, 205200, 206226, 206550, 209040, 209304, 209950, 210600, 211653, 212160, 213408, 214812, 216410, 217080, 218025, 218688, 220320, 222105, 222300, 226746, 227800, 229140, 230850, 232560, 235170, 236912, 237120, 238680, 240084, 241200, 244416, 244800, 246024, 246240, 248235, 250848, 251940, 252720, 254600, 256275, 258400, 259692, 260496, 261300, 261630, 264384, 264784, 265200, 266526, 266760, 268515, 268736, 271350, 273360, 273600, 274968, 275400, 276777, 278720, 279072, 280800, 281333, 282204, 286416, 286425, 289440, 290700, 295488, 296140, 296400, 297882, 298350, 300105, 302328, 305520, 307530, 307800, 309339, 310080, 313560, 313956, 314925, 315900, 318240, 320112, 321600, 324615, 325620, 328032, 330480, 330980, 333450, 335920, 336960, 340119, 341700, 343710, 346256, 347328, 348400, 348840, 352755, 353600, 355368, 355680, 358020, 361800, 364480, 366624, 367200, 369036, 369360, 370175, 376272, 377910, 381888, 381900, 387600, 388800, 389538, 391950, 392445, 395200, 397176, 397800, 399789, 400140, 403104, 407025, 407360, 410040, 410400, 412452, 413100, 413725, 418080, 418608, 419900, 421200, 423306, 426816, 429624, 432820, 434160, 436050, 440640, 444210, 444600, 446823, 447525, 453492, 455600, 458280, 461295, 461700, 465120, 470340, 473824, 477360, 480168, 482400, 492048, 492480, 496470, 500175, 501696, 503880, 505440, 509200, 512550, 515565, 516800, 519384, 520992, 522600, 523260, 529568, 530400, 533052, 533520, 537030, 541025, 542700, 546720, 549936, 550800, 553554, 558144, 561600, 562666, 564408, 566865, 572832, 572850, 578880, 581400, 584307, 587925, 592280, 592800, 595764, 596700, 600210, 604656, 611040, 615060, 615600, 618678, 627120, 627912, 629850, 631800, 636480, 640224, 649230, 651240, 654075, 656064, 660960, 661960, 666315, 666900, 671840, 680238, 683400, 687420, 692512, 696800, 697680, 705510, 710736, 711360, 716040, 723600, 733248, 734400, 738072, 738720, 740350, 744705, 752544, 755820, 763800, 768825, 775200, 779076, 783900, 784890, 794352, 795600, 799578, 800280, 806208, 814050, 820080, 820800, 824904, 826200, 827450, 836160, 837216, 839800, 842400, 843999, 846612, 859248, 859275, 865640, 868320, 872100, 888420, 889200, 893646, 895050, 906984, 911200, 916560, 922590, 923400, 930240, 940680, 944775, 947648, 954720, 960336, 964800, 973845, 984096, 992940, 1000350, 1007760, 1010880, 1018400, 1020357, 1025100, 1031130, 1038768, 1041984, 1045200, 1046520, 1058265, 1059136, 1060800, 1066104, 1067040, 1074060, 1082050, 1085400, 1093440, 1099872, 1101600, 1107108, 1110525, 1125332, 1128816, 1133730, 1145664, 1145700, 1162800, 1168614, 1175850, 1184560, 1185600, 1191528, 1193400, 1199367, 1200420, 1209312, 1222080, 1230120, 1231200, 1237356, 1241175, 1254240, 1255824, 1259700, 1263600, 1280448, 1298460, 1302480, 1308150, 1321920, 1323920, 1332630, 1333800, 1340469, 1342575, 1343680, 1360476, 1366800, 1374840, 1383885, 1385024, 1393600, 1395360, 1406665, 1411020, 1421472, 1432080, 1447200, 1476144, 1477440, 1480700, 1489410, 1500525, 1505088, 1511640, 1527600, 1537650, 1546695, 1550400, 1558152, 1567800, 1569780, 1588704, 1591200, 1599156, 1600560, 1623075, 1628100, 1640160, 1649808, 1652400, 1654900, 1674432, 1679600, 1684800, 1687998, 1693224, 1700595, 1718496, 1718550, 1731280, 1736640, 1744200, 1752921, 1763775, 1776840, 1778400, 1787292, 1790100, 1813968, 1822400, 1833120, 1845180, 1846800, 1881360, 1889550, 1909440, 1920672, 1947690, 1962225, 1968192, 1985880, 1998945, 2000700, 2015520, 2036800, 2040714, 2050200, 2062260, 2077536, 2090400, 2093040, 2116530, 2132208, 2134080, 2148120, 2164100, 2170800, 2199744, 2203200, 2214216, 2221050, 2234115, 2250664, 2257632, 2267460, 2291400, 2306475, 2325600, 2337228, 2351700, 2369120, 2383056, 2386800, 2398734, 2400840, 2418624, 2460240, 2462400, 2474712, 2482350, 2508480, 2511648, 2519400, 2527200, 2531997, 2577825, 2596920, 2604960, 2616300, 2647840, 2665260, 2667600, 2680938, 2685150, 2720952, 2733600, 2749680, 2767770, 2790720, 2813330, 2822040, 2834325, 2842944, 2864160, 2894400, 2921535, 2952288, 2961400, 2978820, 3001050, 3023280, 3055200, 3075300, 3093390, 3116304, 3135600, 3139560, 3177408, 3182400, 3198312, 3201120, 3246150, 3256200, 3280320, 3299616, 3304800, 3309800, 3331575, 3359200, 3375996, 3386448, 3401190, 3436992, 3437100, 3462560, 3488400, 3505842, 3527550, 3553680, 3556800, 3574584, 3580200, 3598101, 3627936, 3666240, 3690360, 3693600, 3723525, 3762720, 3779100, 3841344, 3895380, 3924450, 3971760, 3997890, 4001400, 4021407, 4031040, 4081428, 4100400, 4124520, 4155072, 4180800, 4186080, 4219995, 4233060, 4264416, 4296240, 4328200, 4341600, 4428432, 4442100, 4468230, 4501328, 4515264, 4534920, 4582800, 4612950, 4651200, 4674456, 4703400, 4738240, 4766112, 4773600, 4797468, 4801680, 4869225, 4920480, 4949424, 4964700, 5023296, 5038800, 5054400, 5063994, 5101785, 5155650, 5193840, 5209920, 5232600, 5258763, 5291325, 5295680, 5330520, 5335200, 5361876, 5370300, 5441904, 5467200, 5499360, 5535540, 5626660, 5644080, 5668650, 5728320, 5843070, 5904576, 5922800, 5957640, 5996835, 6002100, 6046560, 6110400, 6150600, 6186780, 6232608, 6271200, 6279120, 6396624, 6402240, 6492300, 6512400, 6599232, 6609600, 6619600, 6663150, 6702345, 6718400, 6751992, 6772896, 6802380, 6874200, 6919425, 6925120, 6976800, 7011684, 7033325, 7055100, 7107360, 7149168, 7160400, 7196202, 7255872, 7380720, 7387200, 7447050, 7525440, 7558200, 7595991, 7733475, 7790760, 7848900, 7943520, 7995780, 8002800, 8042814, 8162856, 8200800, 8249040, 8372160, 8439990, 8466120, 8502975, 8528832, 8592480, 8656400, 8683200, 8764605, 8856864, 8884200, 8936460, 9002656, 9069840, 9165600, 9225900, 9348912, 9406800, 9532224, 9547200, 9594936, 9603360, 9738450, 9840960, 9898848, 9929400, 9994725, 10077600, 10127988, 10203570, 10311300, 10387680, 10465200, 10517526, 10582650, 10661040, 10670400, 10723752, 10740600, 10883808, 10998720, 11071080, 11170575, 11253320, 11288160, 11337300, 11686140, 11845600, 11915280, 11993670, 12004200, 12093120, 12301200, 12373560, 12465216, 12542400, 12558240, 12659985, 12793248, 12984600, 13024800, 13239200, 13326300, 13404690, 13503984, 13545792, 13604760, 13748400, 13838850, 13953600, 14023368, 14066650, 14110200, 14214720, 14298336, 14320800, 14392404, 14607675, 14761440, 14894100, 15116400, 15191982, 15466950, 15581520, 15697800, 15887040, 15991560, 16005600, 16085628, 16325712, 16401600, 16498080, 16879980, 16932240, 17005950, 17184960, 17312800, 17529210, 17713728, 17768400, 17872920, 17990505, 18005312, 18139680, 18331200, 18451800, 18697824, 18813600, 19189872, 19206720, 19476900, 19797696, 19858800, 19989450, 20107035, 20155200, 20255976, 20407140, 20622600, 20775360, 20930400, 21035052, 21099975, 21165300, 21322080, 21447504, 21481200, 21767616, 22142160, 22341150, 22506640, 22576320, 22674600, 22787973, 23372280, 23691200, 23830560, 23987340, 24008400, 24602400, 24747120, 25116480, 25319970, 25508925, 25586496, 25969200, 26049600, 26293815, 26478400, 26652600, 26809380, 27007968, 27209520, 27496800, 27677700, 28046736, 28133300, 28220400, 28596672, 28641600, 28784808, 29215350, 29522880, 29788200, 29984175, 30232800, 30383964, 30933900, 31163040, 31395600, 31983120, 32011200, 32171256, 32651424, 32996160, 33511725, 33759960, 33864480, 34011900, 34625600, 35058420, 35536800, 35745840, 35981010, 36279360, 36903600, 37395648, 37627200, 37979955, 38379744, 38953800, 39717600, 39978900, 40214070, 40511952, 40814280, 41245200, 41860800, 42070104, 42199950, 42330600, 42644160, 42895008, 42962400, 43823025, 44284320, 44682300, 45013280, 45349200, 45575946, 46744560, 47661120, 47974680, 48016800, 49204800, 49494240, 50639940, 51017850, 51938400, 52587630, 53305200, 53618760, 54015936, 54419040, 54993600, 55355400, 56093472, 56266600, 56440800, 57569616, 58430700, 59576400, 59968350, 60465600, 60767928, 61867800, 62326080, 62791200, 63299925, 63966240, 64342512, 65302848, 67023450, 67519920, 67728960, 68023800, 68363919, 70116840, 71073600, 71491680, 71962020, 73807200, 75959910, 76759488, 77907600, 79435200, 79957800, 80428140, 81023904, 81628560, 82490400, 84140208, 84399900, 84661200, 85790016, 85924800, 87646050, 88568640, 89364600, 89952525, 90026560, 90698400, 91151892, 93489120, 95949360, 96033600, 98988480, 100535175, 101279880, 102035700, 103876800, 105175260, 106610400, 107237520, 108838080, 110710800, 112186944, 112533200, 112881600, 113939865, 115139232, 116861400, 119152800, 119936700, 121535856, 123735600, 125582400, 126599850, 127932480, 128685024, 131469075, 134046900, 135039840, 136047600, 136727838, 140233680, 142983360, 143924040, 147614400, 151919820, 155815200, 159915600, 160856280, 162047808, 163257120, 164980800, 168280416, 168799800, 169322400, 175292100, 178729200, 179905050, 181396800, 182303784, 186978240, 189899775, 191898720, 201070350, 202559760, 204071400, 210350520, 213220800, 214475040, 221421600, 225066400, 227879730, 230278464, 233722800, 238305600, 239873400, 243071712, 247471200, 253199700, 257370048, 262938150, 268093800, 270079680, 272095200, 273455676, 280467360, 287848080, 303839640, 311630400, 319831200, 321712560, 326514240, 336560832, 337599600, 338644800, 341819595, 350584200, 357458400, 359810100, 364607568, 379799550, 383797440, 402140700, 405119520, 408142800, 420701040, 428950080, 442843200, 450132800, 455759460, 467445600, 479746800, 486143424, 494942400, 506399400, 525876300, 536187600, 544190400, 546911352, 560934720, 569699325, 575696160, 607679280, 639662400, 643425120, 675199200, 683639190, 701168400, 714916800, 719620200, 729215136, 759599100, 804281400, 810239040, 816285600, 841402080, 911518920, 934891200, 959493600, 1012798800, 1051752600, 1072375200, 1093822704, 1139398650, 1151392320, 1215358560, 1286850240, 1350398400, 1367278380, 1402336800, 1439240400, 1458430272, 1519198200, 1608562800, 1632571200, 1682804160, 1709097975, 1823037840, 1918987200, 2025597600, 2103505200, 2144750400, 2187645408, 2278797300, 2430717120, 2734556760, 2804673600, 2878480800, 3038396400, 3217125600, 3418195950, 3646075680, 4051195200, 4207010400, 4375290816, 4557594600, 5469113520, 5756961600, 6076792800, 6434251200, 6836391900, 7292151360, 8414020800, 9115189200, 10938227040, 12153585600, 13672783800, 18230378400, 21876454080, 27345567600, 36460756800, 54691135200, 109382270400]

約数ペア:

[(1, 109382270400), (2, 54691135200), (3, 36460756800), (4, 27345567600), (5, 21876454080), (6, 18230378400), (8, 13672783800), (9, 12153585600), (10, 10938227040), (12, 9115189200), (13, 8414020800), (15, 7292151360), (16, 6836391900), (17, 6434251200), (18, 6076792800), (19, 5756961600), (20, 5469113520), (24, 4557594600), (25, 4375290816), (26, 4207010400), (27, 4051195200), (30, 3646075680), (32, 3418195950), (34, 3217125600), (36, 3038396400), (38, 2878480800), (39, 2804673600), (40, 2734556760), (45, 2430717120), (48, 2278797300), (50, 2187645408), (51, 2144750400), (52, 2103505200), (54, 2025597600), (57, 1918987200), (60, 1823037840), (64, 1709097975), (65, 1682804160), (67, 1632571200), (68, 1608562800), (72, 1519198200), (75, 1458430272), (76, 1439240400), (78, 1402336800), (80, 1367278380), (81, 1350398400), (85, 1286850240), (90, 1215358560), (95, 1151392320), (96, 1139398650), (100, 1093822704), (102, 1072375200), (104, 1051752600), (108, 1012798800), (114, 959493600), (117, 934891200), (120, 911518920), (130, 841402080), (134, 816285600), (135, 810239040), (136, 804281400), (144, 759599100), (150, 729215136), (152, 719620200), (153, 714916800), (156, 701168400), (160, 683639190), (162, 675199200), (170, 643425120), (171, 639662400), (180, 607679280), (190, 575696160), (192, 569699325), (195, 560934720), (200, 546911352), (201, 544190400), (204, 536187600), (208, 525876300), (216, 506399400), (221, 494942400), (225, 486143424), (228, 479746800), (234, 467445600), (240, 455759460), (243, 450132800), (247, 442843200), (255, 428950080), (260, 420701040), (268, 408142800), (270, 405119520), (272, 402140700), (285, 383797440), (288, 379799550), (300, 364607568), (304, 359810100), (306, 357458400), (312, 350584200), (320, 341819595), (323, 338644800), (324, 337599600), (325, 336560832), (335, 326514240), (340, 321712560), (342, 319831200), (351, 311630400), (360, 303839640), (380, 287848080), (390, 280467360), (400, 273455676), (402, 272095200), (405, 270079680), (408, 268093800), (416, 262938150), (425, 257370048), (432, 253199700), (442, 247471200), (450, 243071712), (456, 239873400), (459, 238305600), (468, 233722800), (475, 230278464), (480, 227879730), (486, 225066400), (494, 221421600), (510, 214475040), (513, 213220800), (520, 210350520), (536, 204071400), (540, 202559760), (544, 201070350), (570, 191898720), (576, 189899775), (585, 186978240), (600, 182303784), (603, 181396800), (608, 179905050), (612, 178729200), (624, 175292100), (646, 169322400), (648, 168799800), (650, 168280416), (663, 164980800), (670, 163257120), (675, 162047808), (680, 160856280), (684, 159915600), (702, 155815200), (720, 151919820), (741, 147614400), (760, 143924040), (765, 142983360), (780, 140233680), (800, 136727838), (804, 136047600), (810, 135039840), (816, 134046900), (832, 131469075), (850, 128685024), (855, 127932480), (864, 126599850), (871, 125582400), (884, 123735600), (900, 121535856), (912, 119936700), (918, 119152800), (936, 116861400), (950, 115139232), (960, 113939865), (969, 112881600), (972, 112533200), (975, 112186944), (988, 110710800), (1005, 108838080), (1020, 107237520), (1026, 106610400), (1040, 105175260), (1053, 103876800), (1072, 102035700), (1080, 101279880), (1088, 100535175), (1105, 98988480), (1139, 96033600), (1140, 95949360), (1170, 93489120), (1200, 91151892), (1206, 90698400), (1215, 90026560), (1216, 89952525), (1224, 89364600), (1235, 88568640), (1248, 87646050), (1273, 85924800), (1275, 85790016), (1292, 84661200), (1296, 84399900), (1300, 84140208), (1326, 82490400), (1340, 81628560), (1350, 81023904), (1360, 80428140), (1368, 79957800), (1377, 79435200), (1404, 77907600), (1425, 76759488), (1440, 75959910), (1482, 73807200), (1520, 71962020), (1530, 71491680), (1539, 71073600), (1560, 70116840), (1600, 68363919), (1608, 68023800), (1615, 67728960), (1620, 67519920), (1632, 67023450), (1675, 65302848), (1700, 64342512), (1710, 63966240), (1728, 63299925), (1742, 62791200), (1755, 62326080), (1768, 61867800), (1800, 60767928), (1809, 60465600), (1824, 59968350), (1836, 59576400), (1872, 58430700), (1900, 57569616), (1938, 56440800), (1944, 56266600), (1950, 56093472), (1976, 55355400), (1989, 54993600), (2010, 54419040), (2025, 54015936), (2040, 53618760), (2052, 53305200), (2080, 52587630), (2106, 51938400), (2144, 51017850), (2160, 50639940), (2210, 49494240), (2223, 49204800), (2278, 48016800), (2280, 47974680), (2295, 47661120), (2340, 46744560), (2400, 45575946), (2412, 45349200), (2430, 45013280), (2448, 44682300), (2470, 44284320), (2496, 43823025), (2546, 42962400), (2550, 42895008), (2565, 42644160), (2584, 42330600), (2592, 42199950), (2600, 42070104), (2613, 41860800), (2652, 41245200), (2680, 40814280), (2700, 40511952), (2720, 40214070), (2736, 39978900), (2754, 39717600), (2808, 38953800), (2850, 38379744), (2880, 37979955), (2907, 37627200), (2925, 37395648), (2964, 36903600), (3015, 36279360), (3040, 35981010), (3060, 35745840), (3078, 35536800), (3120, 35058420), (3159, 34625600), (3216, 34011900), (3230, 33864480), (3240, 33759960), (3264, 33511725), (3315, 32996160), (3350, 32651424), (3400, 32171256), (3417, 32011200), (3420, 31983120), (3484, 31395600), (3510, 31163040), (3536, 30933900), (3600, 30383964), (3618, 30232800), (3648, 29984175), (3672, 29788200), (3705, 29522880), (3744, 29215350), (3800, 28784808), (3819, 28641600), (3825, 28596672), (3876, 28220400), (3888, 28133300), (3900, 28046736), (3952, 27677700), (3978, 27496800), (4020, 27209520), (4050, 27007968), (4080, 26809380), (4104, 26652600), (4131, 26478400), (4160, 26293815), (4199, 26049600), (4212, 25969200), (4275, 25586496), (4288, 25508925), (4320, 25319970), (4355, 25116480), (4420, 24747120), (4446, 24602400), (4556, 24008400), (4560, 23987340), (4590, 23830560), (4617, 23691200), (4680, 23372280), (4800, 22787973), (4824, 22674600), (4845, 22576320), (4860, 22506640), (4896, 22341150), (4940, 22142160), (5025, 21767616), (5092, 21481200), (5100, 21447504), (5130, 21322080), (5168, 21165300), (5184, 21099975), (5200, 21035052), (5226, 20930400), (5265, 20775360), (5304, 20622600), (5360, 20407140), (5400, 20255976), (5427, 20155200), (5440, 20107035), (5472, 19989450), (5508, 19858800), (5525, 19797696), (5616, 19476900), (5695, 19206720), (5700, 19189872), (5814, 18813600), (5850, 18697824), (5928, 18451800), (5967, 18331200), (6030, 18139680), (6075, 18005312), (6080, 17990505), (6120, 17872920), (6156, 17768400), (6175, 17713728), (6240, 17529210), (6318, 17312800), (6365, 17184960), (6432, 17005950), (6460, 16932240), (6480, 16879980), (6630, 16498080), (6669, 16401600), (6700, 16325712), (6800, 16085628), (6834, 16005600), (6840, 15991560), (6885, 15887040), (6968, 15697800), (7020, 15581520), (7072, 15466950), (7200, 15191982), (7236, 15116400), (7344, 14894100), (7410, 14761440), (7488, 14607675), (7600, 14392404), (7638, 14320800), (7650, 14298336), (7695, 14214720), (7752, 14110200), (7776, 14066650), (7800, 14023368), (7839, 13953600), (7904, 13838850), (7956, 13748400), (8040, 13604760), (8075, 13545792), (8100, 13503984), (8160, 13404690), (8208, 13326300), (8262, 13239200), (8398, 13024800), (8424, 12984600), (8550, 12793248), (8640, 12659985), (8710, 12558240), (8721, 12542400), (8775, 12465216), (8840, 12373560), (8892, 12301200), (9045, 12093120), (9112, 12004200), (9120, 11993670), (9180, 11915280), (9234, 11845600), (9360, 11686140), (9648, 11337300), (9690, 11288160), (9720, 11253320), (9792, 11170575), (9880, 11071080), (9945, 10998720), (10050, 10883808), (10184, 10740600), (10200, 10723752), (10251, 10670400), (10260, 10661040), (10336, 10582650), (10400, 10517526), (10452, 10465200), (10530, 10387680), (10608, 10311300), (10720, 10203570), (10800, 10127988), (10854, 10077600), (10944, 9994725), (11016, 9929400), (11050, 9898848), (11115, 9840960), (11232, 9738450), (11390, 9603360), (11400, 9594936), (11457, 9547200), (11475, 9532224), (11628, 9406800), (11700, 9348912), (11856, 9225900), (11934, 9165600), (12060, 9069840), (12150, 9002656), (12240, 8936460), (12312, 8884200), (12350, 8856864), (12480, 8764605), (12597, 8683200), (12636, 8656400), (12730, 8592480), (12825, 8528832), (12864, 8502975), (12920, 8466120), (12960, 8439990), (13065, 8372160), (13260, 8249040), (13338, 8200800), (13400, 8162856), (13600, 8042814), (13668, 8002800), (13680, 7995780), (13770, 7943520), (13936, 7848900), (14040, 7790760), (14144, 7733475), (14400, 7595991), (14472, 7558200), (14535, 7525440), (14688, 7447050), (14807, 7387200), (14820, 7380720), (15075, 7255872), (15200, 7196202), (15276, 7160400), (15300, 7149168), (15390, 7107360), (15504, 7055100), (15552, 7033325), (15600, 7011684), (15678, 6976800), (15795, 6925120), (15808, 6919425), (15912, 6874200), (16080, 6802380), (16150, 6772896), (16200, 6751992), (16281, 6718400), (16320, 6702345), (16416, 6663150), (16524, 6619600), (16549, 6609600), (16575, 6599232), (16796, 6512400), (16848, 6492300), (17085, 6402240), (17100, 6396624), (17420, 6279120), (17442, 6271200), (17550, 6232608), (17680, 6186780), (17784, 6150600), (17901, 6110400), (18090, 6046560), (18224, 6002100), (18240, 5996835), (18360, 5957640), (18468, 5922800), (18525, 5904576), (18720, 5843070), (19095, 5728320), (19296, 5668650), (19380, 5644080), (19440, 5626660), (19760, 5535540), (19890, 5499360), (20007, 5467200), (20100, 5441904), (20368, 5370300), (20400, 5361876), (20502, 5335200), (20520, 5330520), (20655, 5295680), (20672, 5291325), (20800, 5258763), (20904, 5232600), (20995, 5209920), (21060, 5193840), (21216, 5155650), (21440, 5101785), (21600, 5063994), (21641, 5054400), (21708, 5038800), (21775, 5023296), (22032, 4964700), (22100, 4949424), (22230, 4920480), (22464, 4869225), (22780, 4801680), (22800, 4797468), (22914, 4773600), (22950, 4766112), (23085, 4738240), (23256, 4703400), (23400, 4674456), (23517, 4651200), (23712, 4612950), (23868, 4582800), (24120, 4534920), (24225, 4515264), (24300, 4501328), (24480, 4468230), (24624, 4442100), (24700, 4428432), (25194, 4341600), (25272, 4328200), (25460, 4296240), (25650, 4264416), (25840, 4233060), (25920, 4219995), (26130, 4186080), (26163, 4180800), (26325, 4155072), (26520, 4124520), (26676, 4100400), (26800, 4081428), (27135, 4031040), (27200, 4021407), (27336, 4001400), (27360, 3997890), (27540, 3971760), (27872, 3924450), (28080, 3895380), (28475, 3841344), (28944, 3779100), (29070, 3762720), (29376, 3723525), (29614, 3693600), (29640, 3690360), (29835, 3666240), (30150, 3627936), (30400, 3598101), (30552, 3580200), (30600, 3574584), (30753, 3556800), (30780, 3553680), (31008, 3527550), (31200, 3505842), (31356, 3488400), (31590, 3462560), (31824, 3437100), (31825, 3436992), (32160, 3401190), (32300, 3386448), (32400, 3375996), (32562, 3359200), (32832, 3331575), (33048, 3309800), (33098, 3304800), (33150, 3299616), (33345, 3280320), (33592, 3256200), (33696, 3246150), (34170, 3201120), (34200, 3198312), (34371, 3182400), (34425, 3177408), (34840, 3139560), (34884, 3135600), (35100, 3116304), (35360, 3093390), (35568, 3075300), (35802, 3055200), (36180, 3023280), (36448, 3001050), (36720, 2978820), (36936, 2961400), (37050, 2952288), (37440, 2921535), (37791, 2894400), (38190, 2864160), (38475, 2842944), (38592, 2834325), (38760, 2822040), (38880, 2813330), (39195, 2790720), (39520, 2767770), (39780, 2749680), (40014, 2733600), (40200, 2720952), (40736, 2685150), (40800, 2680938), (41004, 2667600), (41040, 2665260), (41310, 2647840), (41808, 2616300), (41990, 2604960), (42120, 2596920), (42432, 2577825), (43200, 2531997), (43282, 2527200), (43416, 2519400), (43550, 2511648), (43605, 2508480), (44064, 2482350), (44200, 2474712), (44421, 2462400), (44460, 2460240), (45225, 2418624), (45560, 2400840), (45600, 2398734), (45828, 2386800), (45900, 2383056), (46170, 2369120), (46512, 2351700), (46800, 2337228), (47034, 2325600), (47424, 2306475), (47736, 2291400), (48240, 2267460), (48450, 2257632), (48600, 2250664), (48960, 2234115), (49248, 2221050), (49400, 2214216), (49647, 2203200), (49725, 2199744), (50388, 2170800), (50544, 2164100), (50920, 2148120), (51255, 2134080), (51300, 2132208), (51680, 2116530), (52260, 2093040), (52326, 2090400), (52650, 2077536), (53040, 2062260), (53352, 2050200), (53600, 2040714), (53703, 2036800), (54270, 2015520), (54672, 2000700), (54720, 1998945), (55080, 1985880), (55575, 1968192), (55744, 1962225), (56160, 1947690), (56950, 1920672), (57285, 1909440), (57888, 1889550), (58140, 1881360), (59228, 1846800), (59280, 1845180), (59670, 1833120), (60021, 1822400), (60300, 1813968), (61104, 1790100), (61200, 1787292), (61506, 1778400), (61560, 1776840), (62016, 1763775), (62400, 1752921), (62712, 1744200), (62985, 1736640), (63180, 1731280), (63648, 1718550), (63650, 1718496), (64320, 1700595), (64600, 1693224), (64800, 1687998), (64923, 1684800), (65124, 1679600), (65325, 1674432), (66096, 1654900), (66196, 1652400), (66300, 1649808), (66690, 1640160), (67184, 1628100), (67392, 1623075), (68340, 1600560), (68400, 1599156), (68742, 1591200), (68850, 1588704), (69680, 1569780), (69768, 1567800), (70200, 1558152), (70551, 1550400), (70720, 1546695), (71136, 1537650), (71604, 1527600), (72360, 1511640), (72675, 1505088), (72896, 1500525), (73440, 1489410), (73872, 1480700), (74035, 1477440), (74100, 1476144), (75582, 1447200), (76380, 1432080), (76950, 1421472), (77520, 1411020), (77760, 1406665), (78390, 1395360), (78489, 1393600), (78975, 1385024), (79040, 1383885), (79560, 1374840), (80028, 1366800), (80400, 1360476), (81405, 1343680), (81472, 1342575), (81600, 1340469), (82008, 1333800), (82080, 1332630), (82620, 1323920), (82745, 1321920), (83616, 1308150), (83980, 1302480), (84240, 1298460), (85425, 1280448), (86564, 1263600), (86832, 1259700), (87100, 1255824), (87210, 1254240), (88128, 1241175), (88400, 1237356), (88842, 1231200), (88920, 1230120), (89505, 1222080), (90450, 1209312), (91120, 1200420), (91200, 1199367), (91656, 1193400), (91800, 1191528), (92259, 1185600), (92340, 1184560), (93024, 1175850), (93600, 1168614), (94068, 1162800), (95472, 1145700), (95475, 1145664), (96480, 1133730), (96900, 1128816), (97200, 1125332), (98496, 1110525), (98800, 1107108), (99294, 1101600), (99450, 1099872), (100035, 1093440), (100776, 1085400), (101088, 1082050), (101840, 1074060), (102510, 1067040), (102600, 1066104), (103113, 1060800), (103275, 1059136), (103360, 1058265), (104520, 1046520), (104652, 1045200), (104975, 1041984), (105300, 1038768), (106080, 1031130), (106704, 1025100), (107200, 1020357), (107406, 1018400), (108205, 1010880), (108540, 1007760), (109344, 1000350), (110160, 992940), (111150, 984096), (112320, 973845), (113373, 964800), (113900, 960336), (114570, 954720), (115425, 947648), (115776, 944775), (116280, 940680), (117585, 930240), (118456, 923400), (118560, 922590), (119340, 916560), (120042, 911200), (120600, 906984), (122208, 895050), (122400, 893646), (123012, 889200), (123120, 888420), (125424, 872100), (125970, 868320), (126360, 865640), (127296, 859275), (127300, 859248), (129200, 846612), (129600, 843999), (129846, 842400), (130248, 839800), (130650, 837216), (130815, 836160), (132192, 827450), (132392, 826200), (132600, 824904), (133263, 820800), (133380, 820080), (134368, 814050), (135675, 806208), (136680, 800280), (136800, 799578), (137484, 795600), (137700, 794352), (139360, 784890), (139536, 783900), (140400, 779076), (141102, 775200), (142272, 768825), (143208, 763800), (144720, 755820), (145350, 752544), (146880, 744705), (147744, 740350), (148070, 738720), (148200, 738072), (148941, 734400), (149175, 733248), (151164, 723600), (152760, 716040), (153765, 711360), (153900, 710736), (155040, 705510), (156780, 697680), (156978, 696800), (157950, 692512), (159120, 687420), (160056, 683400), (160800, 680238), (162810, 671840), (164016, 666900), (164160, 666315), (165240, 661960), (165490, 660960), (166725, 656064), (167232, 654075), (167960, 651240), (168480, 649230), (170850, 640224), (171855, 636480), (173128, 631800), (173664, 629850), (174200, 627912), (174420, 627120), (176800, 618678), (177684, 615600), (177840, 615060), (179010, 611040), (180900, 604656), (182240, 600210), (183312, 596700), (183600, 595764), (184518, 592800), (184680, 592280), (186048, 587925), (187200, 584307), (188136, 581400), (188955, 578880), (190944, 572850), (190950, 572832), (192960, 566865), (193800, 564408), (194400, 562666), (194769, 561600), (195975, 558144), (197600, 553554), (198588, 550800), (198900, 549936), (200070, 546720), (201552, 542700), (202176, 541025), (203680, 537030), (205020, 533520), (205200, 533052), (206226, 530400), (206550, 529568), (209040, 523260), (209304, 522600), (209950, 520992), (210600, 519384), (211653, 516800), (212160, 515565), (213408, 512550), (214812, 509200), (216410, 505440), (217080, 503880), (218025, 501696), (218688, 500175), (220320, 496470), (222105, 492480), (222300, 492048), (226746, 482400), (227800, 480168), (229140, 477360), (230850, 473824), (232560, 470340), (235170, 465120), (236912, 461700), (237120, 461295), (238680, 458280), (240084, 455600), (241200, 453492), (244416, 447525), (244800, 446823), (246024, 444600), (246240, 444210), (248235, 440640), (250848, 436050), (251940, 434160), (252720, 432820), (254600, 429624), (256275, 426816), (258400, 423306), (259692, 421200), (260496, 419900), (261300, 418608), (261630, 418080), (264384, 413725), (264784, 413100), (265200, 412452), (266526, 410400), (266760, 410040), (268515, 407360), (268736, 407025), (271350, 403104), (273360, 400140), (273600, 399789), (274968, 397800), (275400, 397176), (276777, 395200), (278720, 392445), (279072, 391950), (280800, 389538), (281333, 388800), (282204, 387600), (286416, 381900), (286425, 381888), (289440, 377910), (290700, 376272), (295488, 370175), (296140, 369360), (296400, 369036), (297882, 367200), (298350, 366624), (300105, 364480), (302328, 361800), (305520, 358020), (307530, 355680), (307800, 355368), (309339, 353600), (310080, 352755), (313560, 348840), (313956, 348400), (314925, 347328), (315900, 346256), (318240, 343710), (320112, 341700), (321600, 340119), (324615, 336960), (325620, 335920), (328032, 333450), (330480, 330980)]