31235500800

素因数分解:

$2^8\times 3^3\times 5^2\times 7^3\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:104

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 90, 93, 96, 98, 100, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 150, 153, 155, 160, 168, 170, 175, 180, 186, 189, 192, 196, 200, 204, 210, 216, 217, 224, 225, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 300, 306, 310, 315, 320, 336, 340, 343, 350, 357, 360, 372, 378, 384, 392, 400, 408, 420, 425, 432, 434, 441, 448, 450, 459, 465, 476, 480, 490, 496, 504, 510, 525, 527, 540, 544, 558, 560, 576, 588, 595, 600, 612, 620, 630, 640, 651, 672, 675, 680, 686, 700, 714, 720, 735, 744, 756, 765, 768, 775, 784, 800, 816, 833, 837, 840, 850, 864, 868, 882, 896, 900, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1029, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1176, 1190, 1200, 1224, 1225, 1240, 1260, 1275, 1280, 1302, 1323, 1344, 1350, 1360, 1372, 1395, 1400, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1550, 1568, 1575, 1581, 1600, 1632, 1666, 1674, 1680, 1700, 1715, 1728, 1736, 1764, 1785, 1792, 1800, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2058, 2100, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2295, 2304, 2325, 2352, 2380, 2400, 2448, 2450, 2480, 2499, 2520, 2550, 2604, 2635, 2646, 2688, 2700, 2720, 2744, 2790, 2800, 2856, 2880, 2940, 2975, 2976, 3024, 3038, 3060, 3087, 3100, 3136, 3150, 3162, 3200, 3213, 3255, 3264, 3332, 3348, 3360, 3400, 3430, 3456, 3472, 3528, 3570, 3600, 3672, 3675, 3689, 3720, 3780, 3808, 3825, 3840, 3906, 3920, 3968, 4032, 4080, 4116, 4165, 4185, 4200, 4216, 4284, 4320, 4340, 4352, 4410, 4464, 4480, 4557, 4590, 4650, 4704, 4725, 4743, 4760, 4800, 4896, 4900, 4960, 4998, 5040, 5100, 5145, 5208, 5270, 5292, 5355, 5376, 5400, 5425, 5440, 5488, 5580, 5600, 5712, 5760, 5831, 5859, 5880, 5950, 5952, 6048, 6076, 6120, 6174, 6200, 6272, 6300, 6324, 6400, 6426, 6510, 6528, 6615, 6664, 6696, 6720, 6800, 6860, 6912, 6944, 6975, 7056, 7140, 7200, 7344, 7350, 7378, 7440, 7497, 7560, 7595, 7616, 7650, 7812, 7840, 7905, 7936, 8064, 8160, 8232, 8330, 8370, 8400, 8432, 8568, 8575, 8640, 8680, 8820, 8925, 8928, 8960, 9114, 9180, 9261, 9300, 9408, 9450, 9486, 9520, 9600, 9765, 9792, 9800, 9920, 9996, 10080, 10200, 10290, 10416, 10540, 10584, 10633, 10710, 10800, 10850, 10880, 10976, 11025, 11067, 11160, 11200, 11424, 11475, 11520, 11662, 11718, 11760, 11900, 11904, 12096, 12152, 12240, 12348, 12400, 12495, 12544, 12600, 12648, 12852, 13020, 13056, 13175, 13230, 13328, 13392, 13440, 13600, 13671, 13720, 13888, 13950, 14112, 14229, 14280, 14400, 14688, 14700, 14756, 14880, 14994, 15120, 15190, 15232, 15300, 15435, 15624, 15680, 15810, 16065, 16128, 16275, 16320, 16464, 16660, 16740, 16800, 16864, 17136, 17150, 17280, 17360, 17493, 17640, 17850, 17856, 18228, 18360, 18445, 18522, 18600, 18816, 18900, 18972, 19040, 19200, 19530, 19584, 19600, 19840, 19992, 20160, 20400, 20580, 20825, 20832, 20925, 21080, 21168, 21266, 21420, 21600, 21700, 21760, 21952, 22050, 22134, 22320, 22400, 22491, 22785, 22848, 22950, 23324, 23436, 23520, 23715, 23800, 23808, 24192, 24304, 24480, 24696, 24800, 24990, 25200, 25296, 25704, 25725, 25823, 26040, 26350, 26460, 26656, 26775, 26784, 26880, 27200, 27342, 27440, 27776, 27900, 28224, 28458, 28560, 28800, 29155, 29295, 29376, 29400, 29512, 29760, 29988, 30240, 30380, 30464, 30600, 30870, 31248, 31360, 31620, 31899, 32130, 32550, 32640, 32928, 33075, 33201, 33320, 33480, 33600, 33728, 34272, 34300, 34560, 34720, 34986, 35280, 35700, 35712, 36456, 36720, 36890, 37044, 37200, 37485, 37632, 37800, 37944, 37975, 38080, 39060, 39168, 39200, 39525, 39680, 39984, 40320, 40800, 41013, 41160, 41650, 41664, 41850, 42160, 42336, 42532, 42840, 43200, 43400, 43904, 44100, 44268, 44640, 44800, 44982, 45570, 45696, 45900, 46305, 46648, 46872, 47040, 47430, 47600, 48384, 48608, 48825, 48960, 49392, 49600, 49980, 50400, 50592, 51408, 51450, 51646, 52080, 52479, 52700, 52920, 53165, 53312, 53550, 53568, 54400, 54684, 54880, 55335, 55552, 55800, 56448, 56916, 57120, 57600, 58310, 58590, 58752, 58800, 59024, 59520, 59976, 60480, 60760, 61200, 61740, 62475, 62496, 62720, 63240, 63798, 64260, 65100, 65280, 65856, 66150, 66402, 66640, 66960, 67200, 67456, 68355, 68544, 68600, 69440, 69972, 70560, 71145, 71400, 71424, 72912, 73440, 73780, 74088, 74400, 74970, 75600, 75888, 75950, 76160, 77175, 77469, 78120, 78400, 79050, 79968, 80325, 80640, 81600, 82026, 82320, 83300, 83328, 83700, 84320, 84672, 85064, 85680, 86400, 86800, 87465, 87808, 88200, 88536, 89280, 89964, 91140, 91392, 91800, 92225, 92610, 93296, 93744, 94080, 94860, 95200, 95697, 97216, 97650, 97920, 98784, 99200, 99603, 99960, 100800, 101184, 102816, 102900, 103292, 104160, 104958, 105400, 105840, 106330, 106624, 107100, 107136, 108800, 109368, 109760, 110670, 111600, 112455, 112896, 113832, 113925, 114240, 116620, 117180, 117504, 117600, 118048, 118575, 119040, 119952, 120960, 121520, 122400, 123480, 124950, 124992, 126480, 127596, 128520, 129115, 130200, 131712, 132300, 132804, 133280, 133920, 134400, 134912, 136710, 137088, 137200, 138880, 139944, 141120, 142290, 142800, 145775, 145824, 146475, 146880, 147560, 148176, 148800, 149940, 151200, 151776, 151900, 152320, 154350, 154938, 156240, 156800, 157437, 158100, 159495, 159936, 160650, 163200, 164052, 164640, 166005, 166600, 166656, 167400, 168640, 169344, 170128, 171360, 172800, 173600, 174930, 176400, 177072, 178560, 179928, 180761, 182280, 183600, 184450, 185220, 186592, 187425, 187488, 188160, 189720, 190400, 191394, 194432, 195300, 195840, 197568, 198400, 199206, 199920, 201600, 202368, 205065, 205632, 205800, 206584, 208320, 209916, 210800, 211680, 212660, 213248, 214200, 214272, 218736, 219520, 221340, 223200, 224910, 227664, 227850, 228480, 231525, 232407, 233240, 234360, 235200, 236096, 237150, 239904, 241920, 243040, 244800, 246960, 249900, 249984, 252960, 255192, 257040, 258230, 260400, 262395, 263424, 264600, 265608, 265825, 266560, 267840, 273420, 274176, 274400, 276675, 277760, 279888, 282240, 284580, 285600, 287091, 291550, 291648, 292950, 293760, 295120, 296352, 297600, 299880, 302400, 303552, 303800, 308700, 309876, 312480, 313600, 314874, 316200, 318990, 319872, 321300, 326400, 328104, 329280, 332010, 333200, 334800, 337280, 338688, 340256, 341775, 342720, 347200, 349860, 352800, 354144, 355725, 357120, 359856, 361522, 364560, 367200, 368900, 370440, 373184, 374850, 374976, 379440, 380800, 382788, 387345, 388864, 390600, 395136, 398412, 399840, 403200, 404736, 410130, 411264, 411600, 413168, 416640, 419832, 421600, 423360, 425320, 428400, 437325, 437472, 439040, 442680, 446400, 449820, 455328, 455700, 456960, 463050, 464814, 466480, 468720, 470400, 472192, 474300, 478485, 479808, 486080, 489600, 493920, 498015, 499800, 499968, 505920, 510384, 514080, 516460, 520800, 524790, 529200, 531216, 531650, 533120, 535680, 542283, 546840, 548800, 553350, 559776, 562275, 564480, 569160, 571200, 574182, 583100, 583296, 585900, 587520, 590240, 592704, 595200, 599760, 604800, 607104, 607600, 617400, 619752, 624960, 629748, 632400, 637980, 639744, 642600, 645575, 656208, 658560, 664020, 666400, 669600, 674560, 680512, 683550, 685440, 694400, 697221, 699720, 705600, 708288, 711450, 719712, 723044, 729120, 734400, 737800, 740880, 746368, 749700, 749952, 758880, 761600, 765576, 774690, 781200, 787185, 790272, 796824, 797475, 799680, 820260, 822528, 823200, 826336, 830025, 833280, 839664, 843200, 846720, 850640, 856800, 874650, 874944, 885360, 892800, 899640, 903805, 910656, 911400, 926100, 929628, 932960, 937440, 940800, 944384, 948600, 956970, 959616, 972160, 979200, 987840, 996030, 999600, 1011840, 1020768, 1025325, 1028160, 1032920, 1041600, 1049580, 1058400, 1062432, 1063300, 1066240, 1071360, 1084566, 1093680, 1097600, 1106700, 1119552, 1124550, 1138320, 1142400, 1148364, 1162035, 1166200, 1166592, 1171800, 1180480, 1185408, 1199520, 1209600, 1214208, 1215200, 1234800, 1239504, 1249920, 1259496, 1264800, 1275960, 1285200, 1291150, 1311975, 1312416, 1317120, 1328040, 1332800, 1339200, 1361024, 1367100, 1370880, 1388800, 1394442, 1399440, 1411200, 1416576, 1422900, 1435455, 1439424, 1446088, 1458240, 1468800, 1475600, 1481760, 1492736, 1499400, 1499904, 1517760, 1531152, 1549380, 1562400, 1574370, 1593648, 1594950, 1599360, 1626849, 1640520, 1646400, 1652672, 1660050, 1679328, 1686400, 1693440, 1701280, 1713600, 1749300, 1749888, 1770720, 1785600, 1799280, 1807610, 1821312, 1822800, 1852200, 1859256, 1865920, 1874880, 1897200, 1913940, 1919232, 1936725, 1944320, 1975680, 1992060, 1999200, 2023680, 2041536, 2050650, 2056320, 2065840, 2083200, 2099160, 2116800, 2124864, 2126600, 2169132, 2187360, 2195200, 2213400, 2239104, 2249100, 2276640, 2284800, 2296728, 2324070, 2332400, 2343600, 2360960, 2370816, 2392425, 2399040, 2430400, 2469600, 2479008, 2490075, 2499840, 2518992, 2529600, 2551920, 2570400, 2582300, 2623950, 2624832, 2656080, 2665600, 2678400, 2711415, 2722048, 2734200, 2788884, 2798880, 2822400, 2833152, 2845800, 2870910, 2878848, 2892176, 2916480, 2937600, 2951200, 2963520, 2998800, 3035520, 3062304, 3098760, 3124800, 3148740, 3187296, 3189900, 3198720, 3253698, 3281040, 3292800, 3305344, 3320100, 3358656, 3372800, 3402560, 3427200, 3486105, 3498600, 3499776, 3541440, 3598560, 3615220, 3642624, 3645600, 3704400, 3718512, 3731840, 3749760, 3794400, 3827880, 3873450, 3935925, 3951360, 3984120, 3998400, 4083072, 4101300, 4112640, 4131680, 4166400, 4198320, 4233600, 4249728, 4253200, 4338264, 4374720, 4426800, 4478208, 4498200, 4519025, 4553280, 4593456, 4648140, 4664800, 4687200, 4721920, 4784850, 4798080, 4860800, 4880547, 4939200, 4958016, 4980150, 5037984, 5059200, 5103840, 5140800, 5164600, 5247900, 5249664, 5312160, 5331200, 5356800, 5422830, 5468400, 5577768, 5597760, 5691600, 5741820, 5757696, 5784352, 5810175, 5832960, 5902400, 5927040, 5997600, 6071040, 6124608, 6197520, 6249600, 6297480, 6374592, 6379800, 6507396, 6562080, 6585600, 6610688, 6640200, 6717312, 6805120, 6854400, 6972210, 6997200, 7082880, 7177275, 7197120, 7230440, 7291200, 7408800, 7437024, 7463680, 7499520, 7588800, 7655760, 7746900, 7871850, 7968240, 7996800, 8134245, 8166144, 8202600, 8263360, 8396640, 8467200, 8499456, 8506400, 8676528, 8749440, 8853600, 8996400, 9038050, 9106560, 9186912, 9296280, 9329600, 9374400, 9569700, 9596160, 9721600, 9761094, 9878400, 9916032, 9960300, 10075968, 10118400, 10207680, 10281600, 10329200, 10495800, 10499328, 10624320, 10845660, 10936800, 11155536, 11195520, 11383200, 11483640, 11568704, 11620350, 11804800, 11854080, 11995200, 12249216, 12395040, 12499200, 12594960, 12749184, 12759600, 13014792, 13124160, 13280400, 13434624, 13557075, 13610240, 13944420, 13994400, 14165760, 14354550, 14394240, 14460880, 14582400, 14817600, 14874048, 15177600, 15311520, 15493800, 15743700, 15936480, 15993600, 16268490, 16405200, 16526720, 16793280, 17012800, 17353056, 17430525, 17498880, 17707200, 17992800, 18076100, 18213120, 18373824, 18592560, 18659200, 18748800, 19139400, 19522188, 19756800, 19832064, 19920600, 20151936, 20415360, 20563200, 20658400, 20991600, 21248640, 21691320, 21873600, 22311072, 22391040, 22766400, 22967280, 23137408, 23240700, 23609600, 23990400, 24402735, 24498432, 24790080, 25189920, 25498368, 25519200, 26029584, 26248320, 26560800, 27114150, 27888840, 27988800, 28709100, 28788480, 28921760, 29164800, 29635200, 29748096, 30355200, 30623040, 30987600, 31487400, 31872960, 32536980, 32810400, 33053440, 33586560, 34025600, 34706112, 34861050, 35414400, 35985600, 36152200, 36747648, 37185120, 37318400, 37497600, 38278800, 39044376, 39841200, 40303872, 40671225, 40830720, 41316800, 41983200, 42497280, 43382640, 43747200, 44622144, 45532800, 45934560, 46274816, 46481400, 47980800, 48805470, 49580160, 50379840, 51038400, 52059168, 52496640, 53121600, 54228300, 55777680, 55977600, 57418200, 57843520, 59270400, 59496192, 61246080, 61975200, 62974800, 63745920, 65073960, 65620800, 67173120, 68051200, 69412224, 69722100, 70828800, 71971200, 72304400, 73495296, 74370240, 76557600, 78088752, 79682400, 81342450, 82633600, 83966400, 86765280, 87494400, 89244288, 91065600, 91869120, 92962800, 97610940, 99160320, 100759680, 102076800, 104118336, 106243200, 108456600, 111555360, 111955200, 114836400, 115687040, 122013675, 122492160, 123950400, 125949600, 127491840, 130147920, 131241600, 138824448, 139444200, 143942400, 144608800, 148740480, 153115200, 156177504, 159364800, 162684900, 165267200, 167932800, 173530560, 178488576, 183738240, 185925600, 195221880, 201519360, 204153600, 208236672, 212486400, 216913200, 223110720, 229672800, 231374080, 244027350, 247900800, 251899200, 260295840, 262483200, 278888400, 289217600, 297480960, 306230400, 312355008, 318729600, 325369800, 335865600, 347061120, 367476480, 371851200, 390443760, 416473344, 433826400, 446221440, 459345600, 488054700, 495801600, 503798400, 520591680, 557776800, 578435200, 612460800, 624710016, 637459200, 650739600, 694122240, 743702400, 780887520, 867652800, 892442880, 918691200, 976109400, 1007596800, 1041183360, 1115553600, 1156870400, 1249420032, 1301479200, 1487404800, 1561775040, 1735305600, 1837382400, 1952218800, 2082366720, 2231107200, 2602958400, 3123550080, 3470611200, 3904437600, 4462214400, 5205916800, 6247100160, 7808875200, 10411833600, 15617750400, 31235500800]

約数ペア:

[(1, 31235500800), (2, 15617750400), (3, 10411833600), (4, 7808875200), (5, 6247100160), (6, 5205916800), (7, 4462214400), (8, 3904437600), (9, 3470611200), (10, 3123550080), (12, 2602958400), (14, 2231107200), (15, 2082366720), (16, 1952218800), (17, 1837382400), (18, 1735305600), (20, 1561775040), (21, 1487404800), (24, 1301479200), (25, 1249420032), (27, 1156870400), (28, 1115553600), (30, 1041183360), (31, 1007596800), (32, 976109400), (34, 918691200), (35, 892442880), (36, 867652800), (40, 780887520), (42, 743702400), (45, 694122240), (48, 650739600), (49, 637459200), (50, 624710016), (51, 612460800), (54, 578435200), (56, 557776800), (60, 520591680), (62, 503798400), (63, 495801600), (64, 488054700), (68, 459345600), (70, 446221440), (72, 433826400), (75, 416473344), (80, 390443760), (84, 371851200), (85, 367476480), (90, 347061120), (93, 335865600), (96, 325369800), (98, 318729600), (100, 312355008), (102, 306230400), (105, 297480960), (108, 289217600), (112, 278888400), (119, 262483200), (120, 260295840), (124, 251899200), (126, 247900800), (128, 244027350), (135, 231374080), (136, 229672800), (140, 223110720), (144, 216913200), (147, 212486400), (150, 208236672), (153, 204153600), (155, 201519360), (160, 195221880), (168, 185925600), (170, 183738240), (175, 178488576), (180, 173530560), (186, 167932800), (189, 165267200), (192, 162684900), (196, 159364800), (200, 156177504), (204, 153115200), (210, 148740480), (216, 144608800), (217, 143942400), (224, 139444200), (225, 138824448), (238, 131241600), (240, 130147920), (245, 127491840), (248, 125949600), (252, 123950400), (255, 122492160), (256, 122013675), (270, 115687040), (272, 114836400), (279, 111955200), (280, 111555360), (288, 108456600), (294, 106243200), (300, 104118336), (306, 102076800), (310, 100759680), (315, 99160320), (320, 97610940), (336, 92962800), (340, 91869120), (343, 91065600), (350, 89244288), (357, 87494400), (360, 86765280), (372, 83966400), (378, 82633600), (384, 81342450), (392, 79682400), (400, 78088752), (408, 76557600), (420, 74370240), (425, 73495296), (432, 72304400), (434, 71971200), (441, 70828800), (448, 69722100), (450, 69412224), (459, 68051200), (465, 67173120), (476, 65620800), (480, 65073960), (490, 63745920), (496, 62974800), (504, 61975200), (510, 61246080), (525, 59496192), (527, 59270400), (540, 57843520), (544, 57418200), (558, 55977600), (560, 55777680), (576, 54228300), (588, 53121600), (595, 52496640), (600, 52059168), (612, 51038400), (620, 50379840), (630, 49580160), (640, 48805470), (651, 47980800), (672, 46481400), (675, 46274816), (680, 45934560), (686, 45532800), (700, 44622144), (714, 43747200), (720, 43382640), (735, 42497280), (744, 41983200), (756, 41316800), (765, 40830720), (768, 40671225), (775, 40303872), (784, 39841200), (800, 39044376), (816, 38278800), (833, 37497600), (837, 37318400), (840, 37185120), (850, 36747648), (864, 36152200), (868, 35985600), (882, 35414400), (896, 34861050), (900, 34706112), (918, 34025600), (930, 33586560), (945, 33053440), (952, 32810400), (960, 32536980), (980, 31872960), (992, 31487400), (1008, 30987600), (1020, 30623040), (1029, 30355200), (1050, 29748096), (1054, 29635200), (1071, 29164800), (1080, 28921760), (1085, 28788480), (1088, 28709100), (1116, 27988800), (1120, 27888840), (1152, 27114150), (1176, 26560800), (1190, 26248320), (1200, 26029584), (1224, 25519200), (1225, 25498368), (1240, 25189920), (1260, 24790080), (1275, 24498432), (1280, 24402735), (1302, 23990400), (1323, 23609600), (1344, 23240700), (1350, 23137408), (1360, 22967280), (1372, 22766400), (1395, 22391040), (1400, 22311072), (1428, 21873600), (1440, 21691320), (1470, 21248640), (1488, 20991600), (1512, 20658400), (1519, 20563200), (1530, 20415360), (1550, 20151936), (1568, 19920600), (1575, 19832064), (1581, 19756800), (1600, 19522188), (1632, 19139400), (1666, 18748800), (1674, 18659200), (1680, 18592560), (1700, 18373824), (1715, 18213120), (1728, 18076100), (1736, 17992800), (1764, 17707200), (1785, 17498880), (1792, 17430525), (1800, 17353056), (1836, 17012800), (1860, 16793280), (1890, 16526720), (1904, 16405200), (1920, 16268490), (1953, 15993600), (1960, 15936480), (1984, 15743700), (2016, 15493800), (2040, 15311520), (2058, 15177600), (2100, 14874048), (2108, 14817600), (2142, 14582400), (2160, 14460880), (2170, 14394240), (2176, 14354550), (2205, 14165760), (2232, 13994400), (2240, 13944420), (2295, 13610240), (2304, 13557075), (2325, 13434624), (2352, 13280400), (2380, 13124160), (2400, 13014792), (2448, 12759600), (2450, 12749184), (2480, 12594960), (2499, 12499200), (2520, 12395040), (2550, 12249216), (2604, 11995200), (2635, 11854080), (2646, 11804800), (2688, 11620350), (2700, 11568704), (2720, 11483640), (2744, 11383200), (2790, 11195520), (2800, 11155536), (2856, 10936800), (2880, 10845660), (2940, 10624320), (2975, 10499328), (2976, 10495800), (3024, 10329200), (3038, 10281600), (3060, 10207680), (3087, 10118400), (3100, 10075968), (3136, 9960300), (3150, 9916032), (3162, 9878400), (3200, 9761094), (3213, 9721600), (3255, 9596160), (3264, 9569700), (3332, 9374400), (3348, 9329600), (3360, 9296280), (3400, 9186912), (3430, 9106560), (3456, 9038050), (3472, 8996400), (3528, 8853600), (3570, 8749440), (3600, 8676528), (3672, 8506400), (3675, 8499456), (3689, 8467200), (3720, 8396640), (3780, 8263360), (3808, 8202600), (3825, 8166144), (3840, 8134245), (3906, 7996800), (3920, 7968240), (3968, 7871850), (4032, 7746900), (4080, 7655760), (4116, 7588800), (4165, 7499520), (4185, 7463680), (4200, 7437024), (4216, 7408800), (4284, 7291200), (4320, 7230440), (4340, 7197120), (4352, 7177275), (4410, 7082880), (4464, 6997200), (4480, 6972210), (4557, 6854400), (4590, 6805120), (4650, 6717312), (4704, 6640200), (4725, 6610688), (4743, 6585600), (4760, 6562080), (4800, 6507396), (4896, 6379800), (4900, 6374592), (4960, 6297480), (4998, 6249600), (5040, 6197520), (5100, 6124608), (5145, 6071040), (5208, 5997600), (5270, 5927040), (5292, 5902400), (5355, 5832960), (5376, 5810175), (5400, 5784352), (5425, 5757696), (5440, 5741820), (5488, 5691600), (5580, 5597760), (5600, 5577768), (5712, 5468400), (5760, 5422830), (5831, 5356800), (5859, 5331200), (5880, 5312160), (5950, 5249664), (5952, 5247900), (6048, 5164600), (6076, 5140800), (6120, 5103840), (6174, 5059200), (6200, 5037984), (6272, 4980150), (6300, 4958016), (6324, 4939200), (6400, 4880547), (6426, 4860800), (6510, 4798080), (6528, 4784850), (6615, 4721920), (6664, 4687200), (6696, 4664800), (6720, 4648140), (6800, 4593456), (6860, 4553280), (6912, 4519025), (6944, 4498200), (6975, 4478208), (7056, 4426800), (7140, 4374720), (7200, 4338264), (7344, 4253200), (7350, 4249728), (7378, 4233600), (7440, 4198320), (7497, 4166400), (7560, 4131680), (7595, 4112640), (7616, 4101300), (7650, 4083072), (7812, 3998400), (7840, 3984120), (7905, 3951360), (7936, 3935925), (8064, 3873450), (8160, 3827880), (8232, 3794400), (8330, 3749760), (8370, 3731840), (8400, 3718512), (8432, 3704400), (8568, 3645600), (8575, 3642624), (8640, 3615220), (8680, 3598560), (8820, 3541440), (8925, 3499776), (8928, 3498600), (8960, 3486105), (9114, 3427200), (9180, 3402560), (9261, 3372800), (9300, 3358656), (9408, 3320100), (9450, 3305344), (9486, 3292800), (9520, 3281040), (9600, 3253698), (9765, 3198720), (9792, 3189900), (9800, 3187296), (9920, 3148740), (9996, 3124800), (10080, 3098760), (10200, 3062304), (10290, 3035520), (10416, 2998800), (10540, 2963520), (10584, 2951200), (10633, 2937600), (10710, 2916480), (10800, 2892176), (10850, 2878848), (10880, 2870910), (10976, 2845800), (11025, 2833152), (11067, 2822400), (11160, 2798880), (11200, 2788884), (11424, 2734200), (11475, 2722048), (11520, 2711415), (11662, 2678400), (11718, 2665600), (11760, 2656080), (11900, 2624832), (11904, 2623950), (12096, 2582300), (12152, 2570400), (12240, 2551920), (12348, 2529600), (12400, 2518992), (12495, 2499840), (12544, 2490075), (12600, 2479008), (12648, 2469600), (12852, 2430400), (13020, 2399040), (13056, 2392425), (13175, 2370816), (13230, 2360960), (13328, 2343600), (13392, 2332400), (13440, 2324070), (13600, 2296728), (13671, 2284800), (13720, 2276640), (13888, 2249100), (13950, 2239104), (14112, 2213400), (14229, 2195200), (14280, 2187360), (14400, 2169132), (14688, 2126600), (14700, 2124864), (14756, 2116800), (14880, 2099160), (14994, 2083200), (15120, 2065840), (15190, 2056320), (15232, 2050650), (15300, 2041536), (15435, 2023680), (15624, 1999200), (15680, 1992060), (15810, 1975680), (16065, 1944320), (16128, 1936725), (16275, 1919232), (16320, 1913940), (16464, 1897200), (16660, 1874880), (16740, 1865920), (16800, 1859256), (16864, 1852200), (17136, 1822800), (17150, 1821312), (17280, 1807610), (17360, 1799280), (17493, 1785600), (17640, 1770720), (17850, 1749888), (17856, 1749300), (18228, 1713600), (18360, 1701280), (18445, 1693440), (18522, 1686400), (18600, 1679328), (18816, 1660050), (18900, 1652672), (18972, 1646400), (19040, 1640520), (19200, 1626849), (19530, 1599360), (19584, 1594950), (19600, 1593648), (19840, 1574370), (19992, 1562400), (20160, 1549380), (20400, 1531152), (20580, 1517760), (20825, 1499904), (20832, 1499400), (20925, 1492736), (21080, 1481760), (21168, 1475600), (21266, 1468800), (21420, 1458240), (21600, 1446088), (21700, 1439424), (21760, 1435455), (21952, 1422900), (22050, 1416576), (22134, 1411200), (22320, 1399440), (22400, 1394442), (22491, 1388800), (22785, 1370880), (22848, 1367100), (22950, 1361024), (23324, 1339200), (23436, 1332800), (23520, 1328040), (23715, 1317120), (23800, 1312416), (23808, 1311975), (24192, 1291150), (24304, 1285200), (24480, 1275960), (24696, 1264800), (24800, 1259496), (24990, 1249920), (25200, 1239504), (25296, 1234800), (25704, 1215200), (25725, 1214208), (25823, 1209600), (26040, 1199520), (26350, 1185408), (26460, 1180480), (26656, 1171800), (26775, 1166592), (26784, 1166200), (26880, 1162035), (27200, 1148364), (27342, 1142400), (27440, 1138320), (27776, 1124550), (27900, 1119552), (28224, 1106700), (28458, 1097600), (28560, 1093680), (28800, 1084566), (29155, 1071360), (29295, 1066240), (29376, 1063300), (29400, 1062432), (29512, 1058400), (29760, 1049580), (29988, 1041600), (30240, 1032920), (30380, 1028160), (30464, 1025325), (30600, 1020768), (30870, 1011840), (31248, 999600), (31360, 996030), (31620, 987840), (31899, 979200), (32130, 972160), (32550, 959616), (32640, 956970), (32928, 948600), (33075, 944384), (33201, 940800), (33320, 937440), (33480, 932960), (33600, 929628), (33728, 926100), (34272, 911400), (34300, 910656), (34560, 903805), (34720, 899640), (34986, 892800), (35280, 885360), (35700, 874944), (35712, 874650), (36456, 856800), (36720, 850640), (36890, 846720), (37044, 843200), (37200, 839664), (37485, 833280), (37632, 830025), (37800, 826336), (37944, 823200), (37975, 822528), (38080, 820260), (39060, 799680), (39168, 797475), (39200, 796824), (39525, 790272), (39680, 787185), (39984, 781200), (40320, 774690), (40800, 765576), (41013, 761600), (41160, 758880), (41650, 749952), (41664, 749700), (41850, 746368), (42160, 740880), (42336, 737800), (42532, 734400), (42840, 729120), (43200, 723044), (43400, 719712), (43904, 711450), (44100, 708288), (44268, 705600), (44640, 699720), (44800, 697221), (44982, 694400), (45570, 685440), (45696, 683550), (45900, 680512), (46305, 674560), (46648, 669600), (46872, 666400), (47040, 664020), (47430, 658560), (47600, 656208), (48384, 645575), (48608, 642600), (48825, 639744), (48960, 637980), (49392, 632400), (49600, 629748), (49980, 624960), (50400, 619752), (50592, 617400), (51408, 607600), (51450, 607104), (51646, 604800), (52080, 599760), (52479, 595200), (52700, 592704), (52920, 590240), (53165, 587520), (53312, 585900), (53550, 583296), (53568, 583100), (54400, 574182), (54684, 571200), (54880, 569160), (55335, 564480), (55552, 562275), (55800, 559776), (56448, 553350), (56916, 548800), (57120, 546840), (57600, 542283), (58310, 535680), (58590, 533120), (58752, 531650), (58800, 531216), (59024, 529200), (59520, 524790), (59976, 520800), (60480, 516460), (60760, 514080), (61200, 510384), (61740, 505920), (62475, 499968), (62496, 499800), (62720, 498015), (63240, 493920), (63798, 489600), (64260, 486080), (65100, 479808), (65280, 478485), (65856, 474300), (66150, 472192), (66402, 470400), (66640, 468720), (66960, 466480), (67200, 464814), (67456, 463050), (68355, 456960), (68544, 455700), (68600, 455328), (69440, 449820), (69972, 446400), (70560, 442680), (71145, 439040), (71400, 437472), (71424, 437325), (72912, 428400), (73440, 425320), (73780, 423360), (74088, 421600), (74400, 419832), (74970, 416640), (75600, 413168), (75888, 411600), (75950, 411264), (76160, 410130), (77175, 404736), (77469, 403200), (78120, 399840), (78400, 398412), (79050, 395136), (79968, 390600), (80325, 388864), (80640, 387345), (81600, 382788), (82026, 380800), (82320, 379440), (83300, 374976), (83328, 374850), (83700, 373184), (84320, 370440), (84672, 368900), (85064, 367200), (85680, 364560), (86400, 361522), (86800, 359856), (87465, 357120), (87808, 355725), (88200, 354144), (88536, 352800), (89280, 349860), (89964, 347200), (91140, 342720), (91392, 341775), (91800, 340256), (92225, 338688), (92610, 337280), (93296, 334800), (93744, 333200), (94080, 332010), (94860, 329280), (95200, 328104), (95697, 326400), (97216, 321300), (97650, 319872), (97920, 318990), (98784, 316200), (99200, 314874), (99603, 313600), (99960, 312480), (100800, 309876), (101184, 308700), (102816, 303800), (102900, 303552), (103292, 302400), (104160, 299880), (104958, 297600), (105400, 296352), (105840, 295120), (106330, 293760), (106624, 292950), (107100, 291648), (107136, 291550), (108800, 287091), (109368, 285600), (109760, 284580), (110670, 282240), (111600, 279888), (112455, 277760), (112896, 276675), (113832, 274400), (113925, 274176), (114240, 273420), (116620, 267840), (117180, 266560), (117504, 265825), (117600, 265608), (118048, 264600), (118575, 263424), (119040, 262395), (119952, 260400), (120960, 258230), (121520, 257040), (122400, 255192), (123480, 252960), (124950, 249984), (124992, 249900), (126480, 246960), (127596, 244800), (128520, 243040), (129115, 241920), (130200, 239904), (131712, 237150), (132300, 236096), (132804, 235200), (133280, 234360), (133920, 233240), (134400, 232407), (134912, 231525), (136710, 228480), (137088, 227850), (137200, 227664), (138880, 224910), (139944, 223200), (141120, 221340), (142290, 219520), (142800, 218736), (145775, 214272), (145824, 214200), (146475, 213248), (146880, 212660), (147560, 211680), (148176, 210800), (148800, 209916), (149940, 208320), (151200, 206584), (151776, 205800), (151900, 205632), (152320, 205065), (154350, 202368), (154938, 201600), (156240, 199920), (156800, 199206), (157437, 198400), (158100, 197568), (159495, 195840), (159936, 195300), (160650, 194432), (163200, 191394), (164052, 190400), (164640, 189720), (166005, 188160), (166600, 187488), (166656, 187425), (167400, 186592), (168640, 185220), (169344, 184450), (170128, 183600), (171360, 182280), (172800, 180761), (173600, 179928), (174930, 178560), (176400, 177072)]