31896664800

素因数分解:

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

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 60, 65, 66, 68, 70, 71, 75, 77, 78, 80, 84, 85, 88, 91, 96, 100, 102, 104, 105, 110, 112, 119, 120, 121, 130, 132, 136, 140, 142, 143, 150, 154, 156, 160, 165, 168, 170, 175, 176, 182, 187, 195, 200, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 242, 255, 260, 264, 272, 273, 275, 280, 284, 286, 300, 308, 312, 325, 330, 336, 340, 350, 352, 355, 357, 363, 364, 374, 385, 390, 400, 408, 416, 420, 425, 426, 429, 440, 442, 455, 462, 476, 480, 484, 497, 510, 520, 525, 528, 544, 546, 550, 560, 561, 568, 572, 595, 600, 605, 616, 624, 650, 660, 663, 672, 680, 700, 710, 714, 715, 726, 728, 748, 770, 780, 781, 800, 816, 825, 840, 847, 850, 852, 858, 880, 884, 910, 923, 924, 935, 952, 968, 975, 994, 1001, 1020, 1040, 1050, 1056, 1065, 1092, 1100, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1200, 1207, 1210, 1232, 1248, 1275, 1300, 1309, 1320, 1326, 1360, 1365, 1400, 1420, 1428, 1430, 1452, 1456, 1491, 1496, 1540, 1547, 1560, 1562, 1573, 1632, 1650, 1680, 1694, 1700, 1704, 1716, 1760, 1768, 1775, 1785, 1815, 1820, 1846, 1848, 1870, 1904, 1925, 1936, 1950, 1988, 2002, 2040, 2057, 2080, 2100, 2130, 2145, 2184, 2200, 2210, 2244, 2272, 2275, 2288, 2310, 2343, 2380, 2400, 2414, 2420, 2431, 2464, 2485, 2541, 2550, 2600, 2618, 2640, 2652, 2720, 2730, 2769, 2800, 2805, 2840, 2856, 2860, 2904, 2912, 2975, 2982, 2992, 3003, 3025, 3080, 3094, 3120, 3124, 3146, 3300, 3315, 3360, 3388, 3400, 3408, 3432, 3536, 3550, 3570, 3575, 3621, 3630, 3640, 3692, 3696, 3740, 3808, 3850, 3872, 3900, 3905, 3927, 3976, 4004, 4080, 4114, 4200, 4235, 4260, 4290, 4368, 4400, 4420, 4488, 4550, 4576, 4615, 4620, 4641, 4675, 4686, 4719, 4760, 4828, 4840, 4862, 4970, 5005, 5082, 5100, 5200, 5236, 5280, 5304, 5325, 5460, 5467, 5525, 5538, 5600, 5610, 5680, 5712, 5720, 5775, 5808, 5950, 5964, 5984, 6006, 6035, 6050, 6160, 6171, 6188, 6240, 6248, 6292, 6461, 6545, 6600, 6630, 6776, 6800, 6816, 6825, 6864, 7072, 7100, 7140, 7150, 7242, 7260, 7280, 7293, 7384, 7392, 7455, 7480, 7700, 7735, 7800, 7810, 7854, 7865, 7952, 8008, 8160, 8228, 8400, 8449, 8470, 8520, 8580, 8591, 8736, 8800, 8840, 8925, 8976, 9075, 9100, 9230, 9240, 9282, 9350, 9372, 9438, 9520, 9656, 9680, 9724, 9940, 10010, 10153, 10164, 10200, 10285, 10400, 10472, 10608, 10650, 10725, 10920, 10934, 11011, 11050, 11076, 11220, 11360, 11424, 11440, 11550, 11616, 11715, 11900, 11928, 12012, 12070, 12100, 12155, 12320, 12342, 12376, 12425, 12496, 12584, 12705, 12922, 13090, 13200, 13260, 13277, 13552, 13600, 13650, 13728, 13845, 14025, 14200, 14280, 14300, 14399, 14484, 14520, 14560, 14586, 14768, 14910, 14960, 15015, 15400, 15470, 15600, 15620, 15691, 15708, 15730, 15904, 16016, 16401, 16456, 16575, 16800, 16898, 16940, 17017, 17040, 17160, 17182, 17680, 17850, 17952, 18105, 18150, 18200, 18460, 18480, 18564, 18700, 18744, 18876, 19040, 19312, 19360, 19383, 19448, 19525, 19635, 19880, 20020, 20306, 20328, 20400, 20570, 20944, 21175, 21216, 21300, 21450, 21840, 21868, 22022, 22100, 22152, 22440, 22880, 23075, 23100, 23205, 23430, 23595, 23800, 23856, 24024, 24140, 24200, 24310, 24684, 24752, 24850, 24992, 25025, 25168, 25347, 25410, 25773, 25844, 26180, 26400, 26520, 26554, 26741, 27104, 27300, 27335, 27690, 28050, 28400, 28560, 28600, 28798, 28968, 29040, 29172, 29536, 29820, 29920, 30030, 30175, 30459, 30800, 30855, 30940, 31200, 31240, 31382, 31416, 31460, 32032, 32305, 32725, 32802, 32912, 33033, 33150, 33796, 33880, 34034, 34080, 34320, 34364, 35360, 35700, 36210, 36300, 36400, 36465, 36920, 36960, 37128, 37275, 37400, 37488, 37752, 38624, 38675, 38766, 38896, 39050, 39270, 39325, 39760, 39831, 40040, 40612, 40656, 40800, 41140, 41888, 42245, 42350, 42600, 42900, 42955, 43197, 43680, 43736, 44044, 44200, 44304, 44880, 46150, 46200, 46410, 46860, 47073, 47190, 47600, 47712, 48048, 48280, 48400, 48620, 49368, 49504, 49700, 50050, 50336, 50694, 50765, 50820, 51051, 51425, 51546, 51688, 52360, 53040, 53108, 53482, 54600, 54670, 55055, 55380, 56100, 56800, 57120, 57200, 57596, 57936, 58080, 58344, 58575, 59640, 60060, 60137, 60350, 60775, 60918, 61600, 61710, 61880, 62480, 62764, 62832, 62920, 63525, 64610, 65450, 65604, 65824, 66066, 66300, 66385, 67592, 67760, 68068, 68640, 68728, 69225, 71071, 71400, 71995, 72420, 72600, 72800, 72930, 73840, 74256, 74550, 74800, 74976, 75075, 75504, 77350, 77532, 77792, 78100, 78455, 78540, 78650, 79520, 79662, 80080, 80223, 81224, 81312, 82005, 82280, 84490, 84700, 85085, 85200, 85800, 85910, 86394, 87472, 88088, 88400, 88608, 89760, 90525, 92300, 92400, 92820, 92939, 93720, 94146, 94380, 95200, 96096, 96560, 96800, 96915, 97240, 98175, 98736, 99400, 100100, 101388, 101530, 101640, 102102, 102850, 103092, 103376, 104720, 106080, 106216, 106964, 109200, 109340, 109837, 110110, 110760, 111683, 112200, 114400, 115192, 115872, 116025, 116688, 117150, 117975, 119280, 120120, 120274, 120700, 121550, 121836, 123420, 123760, 124960, 125528, 125664, 125840, 126735, 127050, 128865, 129220, 130900, 131208, 132132, 132600, 132770, 133705, 135184, 135520, 136136, 136675, 137456, 138450, 142142, 142800, 143990, 144840, 145200, 145860, 146047, 147680, 148512, 149100, 149600, 150150, 151008, 152295, 154275, 154700, 155064, 156200, 156910, 157080, 157300, 159324, 160160, 160446, 161525, 162448, 164010, 164560, 165165, 168980, 169400, 170170, 170400, 171600, 171820, 172601, 172788, 174944, 176176, 176800, 180411, 181050, 182325, 184600, 184800, 185640, 185878, 187187, 187440, 188292, 188760, 193120, 193830, 194480, 196350, 197472, 198800, 199155, 200200, 202776, 203060, 203280, 204204, 205700, 206184, 206752, 209440, 211225, 212432, 213213, 213928, 214775, 215985, 218400, 218680, 219674, 220220, 221520, 223366, 224400, 230384, 232050, 233376, 234300, 235365, 235950, 238560, 240240, 240548, 241400, 243100, 243672, 246840, 247520, 251056, 251680, 253470, 253825, 254100, 255255, 257730, 258440, 261800, 262416, 264264, 265200, 265540, 267410, 270368, 272272, 273350, 274912, 275275, 276900, 278817, 284284, 285600, 287980, 289680, 290400, 291720, 292094, 298200, 300300, 300685, 304590, 308550, 309400, 310128, 312400, 313820, 314160, 314600, 318648, 320892, 323050, 324896, 328020, 329120, 329511, 330330, 331925, 335049, 337960, 338800, 340340, 343200, 343640, 345202, 345576, 352352, 355355, 359975, 360822, 362100, 364650, 369200, 371280, 371756, 374374, 374880, 376584, 377520, 387660, 388960, 392275, 392700, 397600, 398310, 400400, 401115, 405552, 406120, 406560, 408408, 410025, 411400, 412368, 422450, 424864, 425425, 426426, 427856, 429550, 431970, 437360, 438141, 439348, 440440, 443040, 446732, 448800, 460768, 464100, 464695, 468600, 470730, 471900, 480480, 481096, 482800, 484575, 486200, 487344, 493680, 502112, 506940, 507650, 508200, 510510, 515460, 516880, 517803, 523600, 524832, 528528, 530400, 531080, 534820, 544544, 546700, 549185, 550550, 553800, 557634, 558415, 561561, 568568, 575960, 579360, 583440, 584188, 596400, 600600, 601370, 609180, 617100, 618800, 620256, 624800, 627640, 628320, 629200, 633675, 637296, 641784, 644325, 646100, 656040, 659022, 660660, 663850, 668525, 670098, 675920, 677600, 680680, 687280, 690404, 691152, 710710, 719950, 721644, 724200, 729300, 730235, 738400, 742560, 743512, 748748, 753168, 755040, 761475, 775320, 781781, 784550, 785400, 796620, 800800, 802230, 811104, 812240, 816816, 820050, 822800, 824736, 825825, 844900, 850850, 852852, 855712, 859100, 863005, 863940, 874720, 876282, 878696, 880880, 893464, 902055, 928200, 929390, 935935, 937200, 941460, 943800, 962192, 965600, 969150, 972400, 974688, 987360, 995775, 1013880, 1015300, 1016400, 1021020, 1022329, 1030920, 1033760, 1035606, 1047200, 1057056, 1062160, 1066065, 1069640, 1079925, 1093400, 1098370, 1101100, 1107600, 1115268, 1116830, 1123122, 1137136, 1151920, 1166880, 1168376, 1176825, 1192800, 1201200, 1202740, 1208207, 1218360, 1234200, 1237600, 1255280, 1258400, 1267350, 1274592, 1276275, 1283568, 1288650, 1292200, 1312080, 1318044, 1321320, 1327700, 1337050, 1340196, 1351840, 1361360, 1374560, 1380808, 1382304, 1394085, 1421420, 1439900, 1443288, 1448400, 1458600, 1460470, 1487024, 1497496, 1503425, 1506336, 1522950, 1550640, 1563562, 1569100, 1570800, 1593240, 1604460, 1624480, 1633632, 1640100, 1645600, 1647555, 1651650, 1675245, 1689800, 1701700, 1705704, 1718200, 1726010, 1727880, 1752564, 1757392, 1761760, 1776775, 1786928, 1804110, 1856400, 1858780, 1871870, 1874400, 1882920, 1887600, 1898611, 1924384, 1938300, 1944800, 1991550, 2005575, 2027760, 2030600, 2032800, 2042040, 2044658, 2061840, 2071212, 2124320, 2132130, 2139280, 2159850, 2186800, 2190705, 2196740, 2202200, 2215200, 2230536, 2233660, 2246244, 2274272, 2303840, 2323475, 2336752, 2345343, 2353650, 2402400, 2405480, 2416414, 2436720, 2468400, 2510560, 2534700, 2552550, 2567136, 2577300, 2584400, 2589015, 2624160, 2636088, 2642640, 2655400, 2674100, 2680392, 2722720, 2745925, 2761616, 2788170, 2792075, 2807805, 2842840, 2879800, 2886576, 2896800, 2917200, 2920940, 2974048, 2994992, 3006850, 3045900, 3066987, 3101280, 3127124, 3138200, 3141600, 3186480, 3208920, 3280200, 3295110, 3303300, 3350490, 3379600, 3403400, 3411408, 3436400, 3452020, 3455760, 3505128, 3514784, 3553550, 3573856, 3608220, 3624621, 3651175, 3712800, 3717560, 3743740, 3765840, 3775200, 3797222, 3876600, 3908905, 3983100, 4011150, 4055520, 4061200, 4084080, 4089316, 4123680, 4142424, 4264260, 4278560, 4315025, 4319700, 4373600, 4381410, 4393480, 4404400, 4461072, 4467320, 4492488, 4510275, 4646950, 4673504, 4679675, 4690686, 4707300, 4810960, 4832828, 4873440, 4936800, 5069400, 5105100, 5111645, 5154600, 5168800, 5178030, 5272176, 5285280, 5310800, 5330325, 5348200, 5360784, 5491850, 5523232, 5576340, 5584150, 5615610, 5685680, 5695833, 5759600, 5773152, 5834400, 5841880, 5989984, 6013700, 6041035, 6091800, 6133974, 6254248, 6276400, 6372960, 6417840, 6560400, 6590220, 6606600, 6700980, 6759200, 6806800, 6822816, 6872800, 6904040, 6911520, 6970425, 7010256, 7107100, 7216440, 7249242, 7302350, 7435120, 7487480, 7531680, 7594444, 7753200, 7817810, 7966200, 8022300, 8122400, 8168160, 8178632, 8237775, 8284848, 8376225, 8528520, 8630050, 8639400, 8762820, 8786960, 8808800, 8922144, 8934640, 8984976, 9020550, 9293900, 9359350, 9381372, 9414600, 9493055, 9621920, 9665656, 10138800, 10210200, 10223290, 10309200, 10356060, 10544352, 10621600, 10660650, 10696400, 10721568, 10953525, 10983700, 11152680, 11168300, 11231220, 11371360, 11391666, 11519200, 11683760, 11726715, 12027400, 12082070, 12183600, 12267948, 12508496, 12552800, 12835680, 12945075, 13120800, 13180440, 13213200, 13290277, 13401960, 13613600, 13808080, 13940850, 14020512, 14039025, 14214200, 14432880, 14498484, 14604700, 14870240, 14974960, 15188888, 15334935, 15506400, 15635620, 15932400, 16044600, 16357264, 16475550, 16569696, 16752450, 17057040, 17260100, 17278800, 17525640, 17573920, 17869280, 17969952, 18041100, 18123105, 18587800, 18718700, 18762744, 18829200, 18986110, 19331312, 19544525, 20277600, 20420400, 20446580, 20618400, 20712120, 21321300, 21392800, 21907050, 21967400, 22305360, 22336600, 22462440, 22783332, 23367520, 23453430, 24054800, 24164140, 24367200, 24535896, 25016992, 25558225, 25890150, 26360880, 26426400, 26580554, 26803920, 27616160, 27881700, 28078050, 28428400, 28479165, 28865760, 28996968, 29209400, 29949920, 30205175, 30377776, 30669870, 31271240, 31864800, 32089200, 32714528, 32951100, 33504900, 34114080, 34520200, 34557600, 35051280, 36082200, 36246210, 37175600, 37437400, 37525488, 37658400, 37972220, 38662624, 39089050, 39870831, 40840800, 40893160, 41424240, 42642600, 43814100, 43934800, 44610720, 44673200, 44924880, 45566664, 46906860, 47465275, 48109600, 48328280, 49071792, 51116450, 51780300, 52721760, 53161108, 53607840, 55763400, 56156100, 56856800, 56958330, 57993936, 58418800, 58633575, 60410350, 60755552, 61339740, 62542480, 64178400, 65902200, 66451385, 67009800, 69040400, 70102560, 72164400, 72492420, 74351200, 74874800, 75050976, 75944440, 76674675, 78178100, 79741662, 81786320, 82848480, 85285200, 87628200, 87869600, 89346400, 89849760, 90615525, 91133328, 93813720, 94930550, 96656560, 98143584, 102232900, 103560600, 106322216, 111526800, 112312200, 113916660, 115987872, 116837600, 117267150, 120820700, 122679480, 125084960, 131804400, 132902770, 134019600, 138080800, 142395825, 144328800, 144984840, 149749600, 151888880, 153349350, 156356200, 159483324, 163572640, 170570400, 175256400, 181231050, 182266656, 187627440, 189861100, 193313120, 199354155, 204465800, 207121200, 212644432, 223053600, 224624400, 227833320, 234534300, 241641400, 245358960, 263608800, 265805540, 268039200, 284791650, 289969680, 303777760, 306698700, 312712400, 318966648, 332256925, 350512800, 362462100, 375254880, 379722200, 398708310, 408931600, 414242400, 425288864, 449248800, 455666640, 469068600, 483282800, 490717920, 531611080, 569583300, 579939360, 613397400, 625424800, 637933296, 664513850, 724924200, 759444400, 797416620, 817863200, 911333280, 938137200, 966565600, 996770775, 1063222160, 1139166600, 1226794800, 1275866592, 1329027700, 1449848400, 1518888800, 1594833240, 1876274400, 1993541550, 2126444320, 2278333200, 2453589600, 2658055400, 2899696800, 3189666480, 3987083100, 4556666400, 5316110800, 6379332960, 7974166200, 10632221600, 15948332400, 31896664800]

約数ペア:

[(1, 31896664800), (2, 15948332400), (3, 10632221600), (4, 7974166200), (5, 6379332960), (6, 5316110800), (7, 4556666400), (8, 3987083100), (10, 3189666480), (11, 2899696800), (12, 2658055400), (13, 2453589600), (14, 2278333200), (15, 2126444320), (16, 1993541550), (17, 1876274400), (20, 1594833240), (21, 1518888800), (22, 1449848400), (24, 1329027700), (25, 1275866592), (26, 1226794800), (28, 1139166600), (30, 1063222160), (32, 996770775), (33, 966565600), (34, 938137200), (35, 911333280), (39, 817863200), (40, 797416620), (42, 759444400), (44, 724924200), (48, 664513850), (50, 637933296), (51, 625424800), (52, 613397400), (55, 579939360), (56, 569583300), (60, 531611080), (65, 490717920), (66, 483282800), (68, 469068600), (70, 455666640), (71, 449248800), (75, 425288864), (77, 414242400), (78, 408931600), (80, 398708310), (84, 379722200), (85, 375254880), (88, 362462100), (91, 350512800), (96, 332256925), (100, 318966648), (102, 312712400), (104, 306698700), (105, 303777760), (110, 289969680), (112, 284791650), (119, 268039200), (120, 265805540), (121, 263608800), (130, 245358960), (132, 241641400), (136, 234534300), (140, 227833320), (142, 224624400), (143, 223053600), (150, 212644432), (154, 207121200), (156, 204465800), (160, 199354155), (165, 193313120), (168, 189861100), (170, 187627440), (175, 182266656), (176, 181231050), (182, 175256400), (187, 170570400), (195, 163572640), (200, 159483324), (204, 156356200), (208, 153349350), (210, 151888880), (213, 149749600), (220, 144984840), (221, 144328800), (224, 142395825), (231, 138080800), (238, 134019600), (240, 132902770), (242, 131804400), (255, 125084960), (260, 122679480), (264, 120820700), (272, 117267150), (273, 116837600), (275, 115987872), (280, 113916660), (284, 112312200), (286, 111526800), (300, 106322216), (308, 103560600), (312, 102232900), (325, 98143584), (330, 96656560), (336, 94930550), (340, 93813720), (350, 91133328), (352, 90615525), (355, 89849760), (357, 89346400), (363, 87869600), (364, 87628200), (374, 85285200), (385, 82848480), (390, 81786320), (400, 79741662), (408, 78178100), (416, 76674675), (420, 75944440), (425, 75050976), (426, 74874800), (429, 74351200), (440, 72492420), (442, 72164400), (455, 70102560), (462, 69040400), (476, 67009800), (480, 66451385), (484, 65902200), (497, 64178400), (510, 62542480), (520, 61339740), (525, 60755552), (528, 60410350), (544, 58633575), (546, 58418800), (550, 57993936), (560, 56958330), (561, 56856800), (568, 56156100), (572, 55763400), (595, 53607840), (600, 53161108), (605, 52721760), (616, 51780300), (624, 51116450), (650, 49071792), (660, 48328280), (663, 48109600), (672, 47465275), (680, 46906860), (700, 45566664), (710, 44924880), (714, 44673200), (715, 44610720), (726, 43934800), (728, 43814100), (748, 42642600), (770, 41424240), (780, 40893160), (781, 40840800), (800, 39870831), (816, 39089050), (825, 38662624), (840, 37972220), (847, 37658400), (850, 37525488), (852, 37437400), (858, 37175600), (880, 36246210), (884, 36082200), (910, 35051280), (923, 34557600), (924, 34520200), (935, 34114080), (952, 33504900), (968, 32951100), (975, 32714528), (994, 32089200), (1001, 31864800), (1020, 31271240), (1040, 30669870), (1050, 30377776), (1056, 30205175), (1065, 29949920), (1092, 29209400), (1100, 28996968), (1105, 28865760), (1120, 28479165), (1122, 28428400), (1136, 28078050), (1144, 27881700), (1155, 27616160), (1190, 26803920), (1200, 26580554), (1207, 26426400), (1210, 26360880), (1232, 25890150), (1248, 25558225), (1275, 25016992), (1300, 24535896), (1309, 24367200), (1320, 24164140), (1326, 24054800), (1360, 23453430), (1365, 23367520), (1400, 22783332), (1420, 22462440), (1428, 22336600), (1430, 22305360), (1452, 21967400), (1456, 21907050), (1491, 21392800), (1496, 21321300), (1540, 20712120), (1547, 20618400), (1560, 20446580), (1562, 20420400), (1573, 20277600), (1632, 19544525), (1650, 19331312), (1680, 18986110), (1694, 18829200), (1700, 18762744), (1704, 18718700), (1716, 18587800), (1760, 18123105), (1768, 18041100), (1775, 17969952), (1785, 17869280), (1815, 17573920), (1820, 17525640), (1846, 17278800), (1848, 17260100), (1870, 17057040), (1904, 16752450), (1925, 16569696), (1936, 16475550), (1950, 16357264), (1988, 16044600), (2002, 15932400), (2040, 15635620), (2057, 15506400), (2080, 15334935), (2100, 15188888), (2130, 14974960), (2145, 14870240), (2184, 14604700), (2200, 14498484), (2210, 14432880), (2244, 14214200), (2272, 14039025), (2275, 14020512), (2288, 13940850), (2310, 13808080), (2343, 13613600), (2380, 13401960), (2400, 13290277), (2414, 13213200), (2420, 13180440), (2431, 13120800), (2464, 12945075), (2485, 12835680), (2541, 12552800), (2550, 12508496), (2600, 12267948), (2618, 12183600), (2640, 12082070), (2652, 12027400), (2720, 11726715), (2730, 11683760), (2769, 11519200), (2800, 11391666), (2805, 11371360), (2840, 11231220), (2856, 11168300), (2860, 11152680), (2904, 10983700), (2912, 10953525), (2975, 10721568), (2982, 10696400), (2992, 10660650), (3003, 10621600), (3025, 10544352), (3080, 10356060), (3094, 10309200), (3120, 10223290), (3124, 10210200), (3146, 10138800), (3300, 9665656), (3315, 9621920), (3360, 9493055), (3388, 9414600), (3400, 9381372), (3408, 9359350), (3432, 9293900), (3536, 9020550), (3550, 8984976), (3570, 8934640), (3575, 8922144), (3621, 8808800), (3630, 8786960), (3640, 8762820), (3692, 8639400), (3696, 8630050), (3740, 8528520), (3808, 8376225), (3850, 8284848), (3872, 8237775), (3900, 8178632), (3905, 8168160), (3927, 8122400), (3976, 8022300), (4004, 7966200), (4080, 7817810), (4114, 7753200), (4200, 7594444), (4235, 7531680), (4260, 7487480), (4290, 7435120), (4368, 7302350), (4400, 7249242), (4420, 7216440), (4488, 7107100), (4550, 7010256), (4576, 6970425), (4615, 6911520), (4620, 6904040), (4641, 6872800), (4675, 6822816), (4686, 6806800), (4719, 6759200), (4760, 6700980), (4828, 6606600), (4840, 6590220), (4862, 6560400), (4970, 6417840), (5005, 6372960), (5082, 6276400), (5100, 6254248), (5200, 6133974), (5236, 6091800), (5280, 6041035), (5304, 6013700), (5325, 5989984), (5460, 5841880), (5467, 5834400), (5525, 5773152), (5538, 5759600), (5600, 5695833), (5610, 5685680), (5680, 5615610), (5712, 5584150), (5720, 5576340), (5775, 5523232), (5808, 5491850), (5950, 5360784), (5964, 5348200), (5984, 5330325), (6006, 5310800), (6035, 5285280), (6050, 5272176), (6160, 5178030), (6171, 5168800), (6188, 5154600), (6240, 5111645), (6248, 5105100), (6292, 5069400), (6461, 4936800), (6545, 4873440), (6600, 4832828), (6630, 4810960), (6776, 4707300), (6800, 4690686), (6816, 4679675), (6825, 4673504), (6864, 4646950), (7072, 4510275), (7100, 4492488), (7140, 4467320), (7150, 4461072), (7242, 4404400), (7260, 4393480), (7280, 4381410), (7293, 4373600), (7384, 4319700), (7392, 4315025), (7455, 4278560), (7480, 4264260), (7700, 4142424), (7735, 4123680), (7800, 4089316), (7810, 4084080), (7854, 4061200), (7865, 4055520), (7952, 4011150), (8008, 3983100), (8160, 3908905), (8228, 3876600), (8400, 3797222), (8449, 3775200), (8470, 3765840), (8520, 3743740), (8580, 3717560), (8591, 3712800), (8736, 3651175), (8800, 3624621), (8840, 3608220), (8925, 3573856), (8976, 3553550), (9075, 3514784), (9100, 3505128), (9230, 3455760), (9240, 3452020), (9282, 3436400), (9350, 3411408), (9372, 3403400), (9438, 3379600), (9520, 3350490), (9656, 3303300), (9680, 3295110), (9724, 3280200), (9940, 3208920), (10010, 3186480), (10153, 3141600), (10164, 3138200), (10200, 3127124), (10285, 3101280), (10400, 3066987), (10472, 3045900), (10608, 3006850), (10650, 2994992), (10725, 2974048), (10920, 2920940), (10934, 2917200), (11011, 2896800), (11050, 2886576), (11076, 2879800), (11220, 2842840), (11360, 2807805), (11424, 2792075), (11440, 2788170), (11550, 2761616), (11616, 2745925), (11715, 2722720), (11900, 2680392), (11928, 2674100), (12012, 2655400), (12070, 2642640), (12100, 2636088), (12155, 2624160), (12320, 2589015), (12342, 2584400), (12376, 2577300), (12425, 2567136), (12496, 2552550), (12584, 2534700), (12705, 2510560), (12922, 2468400), (13090, 2436720), (13200, 2416414), (13260, 2405480), (13277, 2402400), (13552, 2353650), (13600, 2345343), (13650, 2336752), (13728, 2323475), (13845, 2303840), (14025, 2274272), (14200, 2246244), (14280, 2233660), (14300, 2230536), (14399, 2215200), (14484, 2202200), (14520, 2196740), (14560, 2190705), (14586, 2186800), (14768, 2159850), (14910, 2139280), (14960, 2132130), (15015, 2124320), (15400, 2071212), (15470, 2061840), (15600, 2044658), (15620, 2042040), (15691, 2032800), (15708, 2030600), (15730, 2027760), (15904, 2005575), (16016, 1991550), (16401, 1944800), (16456, 1938300), (16575, 1924384), (16800, 1898611), (16898, 1887600), (16940, 1882920), (17017, 1874400), (17040, 1871870), (17160, 1858780), (17182, 1856400), (17680, 1804110), (17850, 1786928), (17952, 1776775), (18105, 1761760), (18150, 1757392), (18200, 1752564), (18460, 1727880), (18480, 1726010), (18564, 1718200), (18700, 1705704), (18744, 1701700), (18876, 1689800), (19040, 1675245), (19312, 1651650), (19360, 1647555), (19383, 1645600), (19448, 1640100), (19525, 1633632), (19635, 1624480), (19880, 1604460), (20020, 1593240), (20306, 1570800), (20328, 1569100), (20400, 1563562), (20570, 1550640), (20944, 1522950), (21175, 1506336), (21216, 1503425), (21300, 1497496), (21450, 1487024), (21840, 1460470), (21868, 1458600), (22022, 1448400), (22100, 1443288), (22152, 1439900), (22440, 1421420), (22880, 1394085), (23075, 1382304), (23100, 1380808), (23205, 1374560), (23430, 1361360), (23595, 1351840), (23800, 1340196), (23856, 1337050), (24024, 1327700), (24140, 1321320), (24200, 1318044), (24310, 1312080), (24684, 1292200), (24752, 1288650), (24850, 1283568), (24992, 1276275), (25025, 1274592), (25168, 1267350), (25347, 1258400), (25410, 1255280), (25773, 1237600), (25844, 1234200), (26180, 1218360), (26400, 1208207), (26520, 1202740), (26554, 1201200), (26741, 1192800), (27104, 1176825), (27300, 1168376), (27335, 1166880), (27690, 1151920), (28050, 1137136), (28400, 1123122), (28560, 1116830), (28600, 1115268), (28798, 1107600), (28968, 1101100), (29040, 1098370), (29172, 1093400), (29536, 1079925), (29820, 1069640), (29920, 1066065), (30030, 1062160), (30175, 1057056), (30459, 1047200), (30800, 1035606), (30855, 1033760), (30940, 1030920), (31200, 1022329), (31240, 1021020), (31382, 1016400), (31416, 1015300), (31460, 1013880), (32032, 995775), (32305, 987360), (32725, 974688), (32802, 972400), (32912, 969150), (33033, 965600), (33150, 962192), (33796, 943800), (33880, 941460), (34034, 937200), (34080, 935935), (34320, 929390), (34364, 928200), (35360, 902055), (35700, 893464), (36210, 880880), (36300, 878696), (36400, 876282), (36465, 874720), (36920, 863940), (36960, 863005), (37128, 859100), (37275, 855712), (37400, 852852), (37488, 850850), (37752, 844900), (38624, 825825), (38675, 824736), (38766, 822800), (38896, 820050), (39050, 816816), (39270, 812240), (39325, 811104), (39760, 802230), (39831, 800800), (40040, 796620), (40612, 785400), (40656, 784550), (40800, 781781), (41140, 775320), (41888, 761475), (42245, 755040), (42350, 753168), (42600, 748748), (42900, 743512), (42955, 742560), (43197, 738400), (43680, 730235), (43736, 729300), (44044, 724200), (44200, 721644), (44304, 719950), (44880, 710710), (46150, 691152), (46200, 690404), (46410, 687280), (46860, 680680), (47073, 677600), (47190, 675920), (47600, 670098), (47712, 668525), (48048, 663850), (48280, 660660), (48400, 659022), (48620, 656040), (49368, 646100), (49504, 644325), (49700, 641784), (50050, 637296), (50336, 633675), (50694, 629200), (50765, 628320), (50820, 627640), (51051, 624800), (51425, 620256), (51546, 618800), (51688, 617100), (52360, 609180), (53040, 601370), (53108, 600600), (53482, 596400), (54600, 584188), (54670, 583440), (55055, 579360), (55380, 575960), (56100, 568568), (56800, 561561), (57120, 558415), (57200, 557634), (57596, 553800), (57936, 550550), (58080, 549185), (58344, 546700), (58575, 544544), (59640, 534820), (60060, 531080), (60137, 530400), (60350, 528528), (60775, 524832), (60918, 523600), (61600, 517803), (61710, 516880), (61880, 515460), (62480, 510510), (62764, 508200), (62832, 507650), (62920, 506940), (63525, 502112), (64610, 493680), (65450, 487344), (65604, 486200), (65824, 484575), (66066, 482800), (66300, 481096), (66385, 480480), (67592, 471900), (67760, 470730), (68068, 468600), (68640, 464695), (68728, 464100), (69225, 460768), (71071, 448800), (71400, 446732), (71995, 443040), (72420, 440440), (72600, 439348), (72800, 438141), (72930, 437360), (73840, 431970), (74256, 429550), (74550, 427856), (74800, 426426), (74976, 425425), (75075, 424864), (75504, 422450), (77350, 412368), (77532, 411400), (77792, 410025), (78100, 408408), (78455, 406560), (78540, 406120), (78650, 405552), (79520, 401115), (79662, 400400), (80080, 398310), (80223, 397600), (81224, 392700), (81312, 392275), (82005, 388960), (82280, 387660), (84490, 377520), (84700, 376584), (85085, 374880), (85200, 374374), (85800, 371756), (85910, 371280), (86394, 369200), (87472, 364650), (88088, 362100), (88400, 360822), (88608, 359975), (89760, 355355), (90525, 352352), (92300, 345576), (92400, 345202), (92820, 343640), (92939, 343200), (93720, 340340), (94146, 338800), (94380, 337960), (95200, 335049), (96096, 331925), (96560, 330330), (96800, 329511), (96915, 329120), (97240, 328020), (98175, 324896), (98736, 323050), (99400, 320892), (100100, 318648), (101388, 314600), (101530, 314160), (101640, 313820), (102102, 312400), (102850, 310128), (103092, 309400), (103376, 308550), (104720, 304590), (106080, 300685), (106216, 300300), (106964, 298200), (109200, 292094), (109340, 291720), (109837, 290400), (110110, 289680), (110760, 287980), (111683, 285600), (112200, 284284), (114400, 278817), (115192, 276900), (115872, 275275), (116025, 274912), (116688, 273350), (117150, 272272), (117975, 270368), (119280, 267410), (120120, 265540), (120274, 265200), (120700, 264264), (121550, 262416), (121836, 261800), (123420, 258440), (123760, 257730), (124960, 255255), (125528, 254100), (125664, 253825), (125840, 253470), (126735, 251680), (127050, 251056), (128865, 247520), (129220, 246840), (130900, 243672), (131208, 243100), (132132, 241400), (132600, 240548), (132770, 240240), (133705, 238560), (135184, 235950), (135520, 235365), (136136, 234300), (136675, 233376), (137456, 232050), (138450, 230384), (142142, 224400), (142800, 223366), (143990, 221520), (144840, 220220), (145200, 219674), (145860, 218680), (146047, 218400), (147680, 215985), (148512, 214775), (149100, 213928), (149600, 213213), (150150, 212432), (151008, 211225), (152295, 209440), (154275, 206752), (154700, 206184), (155064, 205700), (156200, 204204), (156910, 203280), (157080, 203060), (157300, 202776), (159324, 200200), (160160, 199155), (160446, 198800), (161525, 197472), (162448, 196350), (164010, 194480), (164560, 193830), (165165, 193120), (168980, 188760), (169400, 188292), (170170, 187440), (170400, 187187), (171600, 185878), (171820, 185640), (172601, 184800), (172788, 184600), (174944, 182325), (176176, 181050), (176800, 180411)]