29717251200

素因数分解:

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

素因数の和:119

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 50, 51, 52, 56, 58, 60, 63, 64, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 87, 90, 91, 92, 96, 100, 102, 104, 105, 112, 115, 116, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 145, 150, 153, 156, 160, 161, 168, 170, 174, 175, 180, 182, 184, 192, 195, 200, 203, 204, 207, 208, 210, 221, 224, 225, 230, 232, 234, 238, 240, 252, 255, 260, 261, 272, 273, 276, 280, 288, 290, 299, 300, 306, 312, 315, 320, 322, 325, 336, 340, 345, 348, 350, 357, 360, 364, 368, 377, 384, 390, 391, 400, 406, 408, 414, 416, 420, 425, 435, 442, 448, 450, 455, 460, 464, 468, 476, 480, 483, 493, 504, 510, 520, 522, 525, 544, 546, 552, 560, 575, 576, 580, 585, 595, 598, 600, 609, 612, 624, 630, 640, 644, 650, 663, 667, 672, 680, 690, 696, 700, 714, 720, 725, 728, 736, 754, 765, 780, 782, 800, 805, 812, 816, 819, 828, 832, 840, 850, 870, 884, 896, 897, 900, 910, 920, 928, 936, 952, 960, 966, 975, 986, 1008, 1015, 1020, 1035, 1040, 1044, 1050, 1071, 1088, 1092, 1104, 1105, 1120, 1131, 1150, 1152, 1160, 1170, 1173, 1190, 1196, 1200, 1218, 1224, 1248, 1260, 1275, 1288, 1300, 1305, 1326, 1334, 1344, 1360, 1365, 1380, 1392, 1400, 1428, 1440, 1449, 1450, 1456, 1472, 1479, 1495, 1508, 1530, 1547, 1560, 1564, 1575, 1600, 1610, 1624, 1632, 1638, 1656, 1664, 1680, 1700, 1725, 1740, 1768, 1785, 1794, 1800, 1820, 1827, 1840, 1856, 1872, 1885, 1904, 1920, 1932, 1950, 1955, 1972, 1989, 2001, 2016, 2030, 2040, 2070, 2080, 2088, 2093, 2100, 2142, 2175, 2176, 2184, 2208, 2210, 2240, 2262, 2275, 2300, 2320, 2340, 2346, 2380, 2392, 2400, 2415, 2436, 2448, 2465, 2496, 2520, 2550, 2576, 2600, 2610, 2639, 2652, 2668, 2688, 2691, 2720, 2730, 2737, 2760, 2784, 2800, 2856, 2880, 2898, 2900, 2912, 2925, 2944, 2958, 2975, 2990, 3016, 3045, 3060, 3094, 3120, 3128, 3150, 3200, 3220, 3248, 3264, 3276, 3312, 3315, 3335, 3360, 3393, 3400, 3450, 3451, 3480, 3519, 3536, 3570, 3588, 3600, 3640, 3654, 3680, 3712, 3744, 3770, 3808, 3825, 3864, 3900, 3910, 3944, 3978, 4002, 4025, 4032, 4060, 4080, 4095, 4140, 4160, 4176, 4186, 4200, 4284, 4350, 4368, 4416, 4420, 4437, 4480, 4485, 4524, 4550, 4600, 4640, 4641, 4669, 4680, 4692, 4760, 4784, 4800, 4830, 4872, 4896, 4930, 4992, 5040, 5075, 5083, 5100, 5152, 5175, 5200, 5220, 5278, 5304, 5336, 5355, 5382, 5440, 5460, 5474, 5520, 5525, 5568, 5600, 5655, 5712, 5760, 5796, 5800, 5824, 5850, 5865, 5916, 5950, 5980, 6003, 6032, 6090, 6120, 6188, 6240, 6256, 6279, 6300, 6409, 6440, 6496, 6525, 6528, 6552, 6624, 6630, 6670, 6720, 6786, 6800, 6825, 6900, 6902, 6960, 7038, 7072, 7140, 7176, 7200, 7245, 7280, 7308, 7360, 7395, 7475, 7488, 7540, 7616, 7650, 7728, 7735, 7800, 7820, 7888, 7917, 7956, 8004, 8050, 8064, 8120, 8160, 8190, 8211, 8280, 8320, 8352, 8372, 8400, 8568, 8671, 8700, 8736, 8832, 8840, 8874, 8925, 8970, 9048, 9100, 9135, 9200, 9280, 9282, 9338, 9360, 9384, 9425, 9520, 9568, 9600, 9660, 9744, 9775, 9792, 9860, 9945, 10005, 10080, 10150, 10166, 10200, 10304, 10350, 10353, 10400, 10440, 10465, 10556, 10608, 10672, 10710, 10764, 10880, 10920, 10948, 11040, 11050, 11136, 11200, 11310, 11339, 11424, 11592, 11600, 11648, 11700, 11730, 11832, 11900, 11960, 12006, 12064, 12075, 12180, 12240, 12325, 12376, 12480, 12512, 12558, 12600, 12818, 12880, 12992, 13050, 13104, 13195, 13248, 13260, 13340, 13440, 13455, 13572, 13600, 13650, 13685, 13800, 13804, 13920, 13923, 14007, 14076, 14144, 14280, 14352, 14400, 14490, 14560, 14616, 14720, 14790, 14950, 14976, 15080, 15225, 15232, 15249, 15300, 15456, 15470, 15600, 15640, 15776, 15834, 15912, 16008, 16100, 16240, 16320, 16380, 16422, 16560, 16575, 16675, 16704, 16744, 16800, 16965, 17136, 17255, 17342, 17400, 17472, 17595, 17680, 17748, 17850, 17940, 18096, 18200, 18270, 18400, 18560, 18564, 18676, 18720, 18768, 18837, 18850, 19040, 19136, 19227, 19320, 19488, 19550, 19584, 19720, 19890, 20010, 20160, 20300, 20332, 20400, 20475, 20608, 20700, 20706, 20800, 20880, 20930, 21112, 21216, 21344, 21420, 21528, 21840, 21896, 22080, 22100, 22185, 22400, 22425, 22620, 22678, 22848, 23184, 23200, 23205, 23345, 23400, 23460, 23664, 23751, 23800, 23920, 24012, 24128, 24150, 24360, 24480, 24633, 24650, 24752, 24960, 25024, 25116, 25200, 25415, 25636, 25760, 25984, 26013, 26100, 26208, 26390, 26496, 26520, 26680, 26775, 26910, 27144, 27200, 27300, 27370, 27600, 27608, 27840, 27846, 28014, 28152, 28275, 28288, 28560, 28704, 28800, 28980, 29120, 29232, 29325, 29580, 29900, 30015, 30160, 30450, 30498, 30600, 30912, 30940, 31059, 31200, 31280, 31395, 31552, 31668, 31824, 32016, 32045, 32200, 32480, 32640, 32760, 32844, 33120, 33150, 33350, 33408, 33488, 33600, 33930, 34017, 34272, 34510, 34684, 34800, 34944, 35190, 35360, 35496, 35581, 35700, 35880, 36192, 36225, 36400, 36540, 36800, 36975, 37128, 37352, 37440, 37536, 37674, 37700, 38080, 38272, 38454, 38640, 38675, 38976, 39100, 39440, 39585, 39780, 40020, 40320, 40600, 40664, 40800, 40950, 41055, 41400, 41412, 41600, 41760, 41860, 42021, 42224, 42432, 42688, 42840, 43056, 43355, 43680, 43792, 44160, 44200, 44370, 44850, 44863, 45240, 45356, 45675, 45696, 45747, 46368, 46400, 46410, 46690, 46800, 46920, 47328, 47502, 47600, 47840, 48024, 48256, 48300, 48720, 48960, 49266, 49300, 49504, 49725, 50025, 50048, 50232, 50400, 50830, 51272, 51520, 51765, 52026, 52200, 52325, 52416, 52780, 53040, 53360, 53550, 53820, 54288, 54400, 54600, 54740, 55200, 55216, 55680, 55692, 56028, 56304, 56550, 56695, 57120, 57408, 57681, 57960, 58240, 58464, 58650, 59160, 59800, 60030, 60320, 60697, 60900, 60996, 61200, 61824, 61880, 62118, 62400, 62560, 62790, 63104, 63336, 63648, 64032, 64090, 64400, 64960, 65520, 65688, 65975, 66240, 66300, 66700, 66976, 67200, 67275, 67860, 68034, 68425, 68544, 69020, 69368, 69600, 69615, 70035, 70380, 70720, 70992, 71162, 71400, 71760, 72384, 72450, 72800, 73080, 73600, 73950, 74256, 74704, 74880, 75072, 75348, 75400, 76160, 76245, 76908, 77280, 77350, 77952, 78039, 78200, 78880, 79170, 79373, 79560, 80040, 81200, 81328, 81600, 81900, 82110, 82800, 82824, 83520, 83720, 84042, 84448, 84825, 84864, 85376, 85680, 86112, 86275, 86710, 87360, 87584, 87975, 88400, 88740, 89700, 89726, 90480, 90712, 91350, 91494, 92736, 92800, 92820, 93380, 93600, 93840, 94185, 94656, 95004, 95200, 95680, 96048, 96135, 96600, 97440, 97920, 98532, 98600, 99008, 99450, 100050, 100464, 100800, 101660, 102051, 102544, 103040, 103530, 104052, 104400, 104650, 104832, 105560, 106080, 106720, 106743, 107100, 107640, 108576, 109200, 109480, 110400, 110432, 110925, 111384, 112056, 112608, 113100, 113390, 114240, 114816, 115362, 115920, 116025, 116725, 116928, 117300, 118320, 118755, 119600, 120060, 120640, 121394, 121800, 121992, 122400, 123165, 123760, 124236, 124800, 125120, 125580, 126672, 127075, 127296, 128064, 128180, 128800, 129920, 130065, 131040, 131376, 131950, 132480, 132600, 133400, 133952, 134550, 134589, 135720, 136068, 136850, 137088, 138040, 138736, 139200, 139230, 140070, 140760, 141440, 141984, 142324, 142800, 143520, 144768, 144900, 145600, 146160, 147407, 147900, 148512, 149408, 150075, 150144, 150696, 150800, 152490, 153816, 154560, 154700, 155295, 156078, 156400, 156975, 157760, 158340, 158746, 159120, 160080, 160225, 162400, 162656, 163200, 163800, 164220, 165600, 165648, 167040, 167440, 168084, 168896, 169650, 170085, 171360, 172224, 172550, 173420, 174720, 175168, 175950, 176800, 177480, 177905, 179400, 179452, 180960, 181424, 182091, 182700, 182988, 185472, 185640, 186760, 187200, 187680, 188370, 189312, 190008, 190400, 191360, 192096, 192270, 193200, 194880, 197064, 197200, 197925, 198016, 198900, 200100, 200928, 201600, 203320, 204102, 205088, 205275, 207060, 208104, 208800, 209300, 210105, 211120, 212160, 213440, 213486, 214200, 215280, 216775, 217152, 218400, 218960, 220800, 220864, 221850, 222768, 224112, 224315, 225216, 226200, 226780, 228480, 228735, 230724, 231840, 232050, 233450, 233856, 234600, 236640, 237510, 238119, 239200, 240120, 241280, 242788, 243600, 243984, 244800, 246330, 247520, 248472, 250240, 251160, 253344, 254150, 254592, 256128, 256360, 257600, 258825, 260130, 262080, 262752, 263900, 265200, 266800, 267904, 269100, 269178, 271440, 272136, 273700, 276080, 277472, 278400, 278460, 280140, 281520, 283475, 283968, 284648, 285600, 287040, 288405, 289800, 291200, 292320, 294814, 295800, 297024, 298816, 300150, 301392, 301600, 303485, 304980, 307632, 309120, 309400, 310590, 312156, 312800, 313950, 315520, 316680, 317492, 318240, 320160, 320229, 320450, 324800, 325312, 327600, 328440, 331200, 331296, 334880, 336168, 337792, 339300, 340170, 342720, 344448, 345100, 346840, 348075, 350175, 350336, 351900, 353600, 354960, 355810, 358800, 358904, 361920, 362848, 364182, 365400, 365976, 371280, 373520, 374400, 375360, 376740, 380016, 380800, 381225, 384192, 384540, 386400, 389760, 390195, 394128, 394400, 395850, 396865, 397800, 400200, 401856, 403767, 406640, 408204, 410176, 410550, 414120, 416208, 417600, 418600, 420210, 422240, 424320, 426880, 426972, 428400, 430560, 433550, 434304, 436800, 437920, 441728, 442221, 443700, 445536, 448224, 448630, 450432, 452400, 453560, 457470, 461448, 463680, 464100, 466900, 469200, 470925, 473280, 475020, 476238, 478400, 480240, 480675, 485576, 487200, 487968, 489600, 492660, 495040, 496944, 502320, 506688, 508300, 510255, 512720, 515200, 517650, 520260, 524160, 525504, 527800, 530400, 533600, 533715, 538200, 538356, 542880, 544272, 546273, 547400, 552160, 554944, 556920, 560280, 563040, 566950, 567936, 569296, 571200, 574080, 576810, 579600, 584640, 589628, 591600, 593775, 594048, 597632, 600300, 602784, 603200, 606970, 609960, 615264, 615825, 618800, 621180, 624312, 625600, 627900, 633360, 634984, 636480, 640320, 640458, 640900, 649600, 650325, 650624, 655200, 656880, 662400, 662592, 669760, 672336, 672945, 678600, 680340, 685440, 690200, 693680, 696150, 700350, 703800, 707200, 709920, 711620, 714357, 717600, 717808, 723840, 725696, 728364, 730800, 731952, 737035, 742560, 747040, 750720, 753480, 760032, 762450, 768384, 769080, 772800, 776475, 780390, 788256, 788800, 791700, 793730, 795600, 800400, 803712, 807534, 813280, 816408, 820352, 821100, 828240, 832416, 835200, 837200, 840420, 844480, 850425, 853944, 856800, 861120, 867100, 873600, 875840, 884442, 887400, 889525, 891072, 896448, 897260, 904800, 907120, 910455, 914940, 922896, 927360, 928200, 933800, 938400, 941850, 946560, 950040, 952476, 956800, 960480, 961350, 971152, 974400, 975936, 985320, 990080, 993888, 1004640, 1013376, 1016600, 1020510, 1025440, 1031849, 1035300, 1040520, 1050525, 1051008, 1055600, 1060800, 1067200, 1067430, 1076400, 1076712, 1085760, 1088544, 1092546, 1094800, 1104320, 1109888, 1113840, 1120560, 1121575, 1126080, 1133900, 1138592, 1142400, 1143675, 1153620, 1159200, 1169280, 1179256, 1183200, 1187550, 1190595, 1200600, 1205568, 1206400, 1213940, 1219920, 1230528, 1231650, 1237600, 1242360, 1248624, 1251200, 1255800, 1266720, 1269968, 1272960, 1280640, 1280916, 1281800, 1300650, 1310400, 1313760, 1325184, 1326663, 1339520, 1344672, 1345890, 1357200, 1360680, 1380400, 1387360, 1392300, 1400700, 1407600, 1419840, 1423240, 1428714, 1435200, 1435616, 1442025, 1451392, 1456728, 1461600, 1463904, 1474070, 1485120, 1494080, 1506960, 1517425, 1520064, 1524900, 1538160, 1545600, 1552950, 1560780, 1576512, 1577600, 1583400, 1587460, 1591200, 1600800, 1601145, 1615068, 1626560, 1632816, 1642200, 1656480, 1664832, 1674400, 1680840, 1688960, 1700850, 1707888, 1713600, 1722240, 1734200, 1751680, 1768884, 1774800, 1779050, 1782144, 1792896, 1794520, 1809600, 1814240, 1820910, 1829880, 1845792, 1856400, 1867600, 1876800, 1883700, 1900080, 1904952, 1920960, 1922700, 1942304, 1948800, 1950975, 1951872, 1970640, 1984325, 1987776, 2009280, 2018835, 2033200, 2041020, 2050880, 2063698, 2070600, 2081040, 2101050, 2111200, 2121600, 2134400, 2134860, 2152800, 2153424, 2171520, 2177088, 2185092, 2189600, 2208640, 2211105, 2227680, 2241120, 2243150, 2252160, 2267800, 2277184, 2287350, 2307240, 2318400, 2358512, 2366400, 2375100, 2381190, 2401200, 2411136, 2427880, 2439840, 2461056, 2463300, 2475200, 2484720, 2497248, 2511600, 2533440, 2539936, 2551275, 2561832, 2563600, 2601300, 2620800, 2627520, 2653326, 2668575, 2689344, 2691780, 2714400, 2721360, 2731365, 2760800, 2774720, 2784600, 2801400, 2815200, 2839680, 2846480, 2857428, 2870400, 2871232, 2884050, 2913456, 2923200, 2927808, 2948140, 2970240, 2988160, 3013920, 3034850, 3040128, 3049800, 3076320, 3095547, 3105900, 3121560, 3153024, 3166800, 3174920, 3182400, 3201600, 3202290, 3230136, 3253120, 3265632, 3284400, 3312960, 3329664, 3348800, 3361680, 3364725, 3401700, 3415776, 3427200, 3468400, 3537768, 3549600, 3558100, 3571785, 3589040, 3619200, 3628480, 3641820, 3659760, 3685175, 3691584, 3712800, 3735200, 3753600, 3767400, 3800160, 3809904, 3841920, 3845400, 3884608, 3901950, 3941280, 3968650, 3975552, 4018560, 4037670, 4066400, 4082040, 4101760, 4127396, 4141200, 4162080, 4202100, 4222400, 4269720, 4305600, 4306848, 4354176, 4370184, 4379200, 4422210, 4455360, 4482240, 4486300, 4535600, 4552275, 4554368, 4574700, 4614480, 4636800, 4717024, 4732800, 4750200, 4762380, 4802400, 4855760, 4879680, 4926600, 4950400, 4969440, 4994496, 5023200, 5066880, 5079872, 5102550, 5123664, 5127200, 5159245, 5202600, 5255040, 5306652, 5337150, 5378688, 5383560, 5428800, 5442720, 5462730, 5521600, 5549440, 5569200, 5602800, 5630400, 5692960, 5714856, 5742464, 5768100, 5826912, 5846400, 5855616, 5896280, 5952975, 6027840, 6069700, 6099600, 6152640, 6191094, 6211800, 6243120, 6333600, 6349840, 6364800, 6403200, 6404580, 6460272, 6531264, 6568800, 6625920, 6633315, 6697600, 6723360, 6729450, 6803400, 6831552, 6936800, 7075536, 7099200, 7116200, 7143570, 7178080, 7256960, 7283640, 7319520, 7370350, 7383168, 7425600, 7470400, 7534800, 7600320, 7619808, 7690800, 7769216, 7803900, 7882560, 7937300, 8005725, 8075340, 8132800, 8164080, 8254792, 8282400, 8324160, 8404200, 8444800, 8539440, 8611200, 8613696, 8740368, 8758400, 8844420, 8910720, 8964480, 8972600, 9071200, 9104550, 9149400, 9228960, 9286641, 9434048, 9500400, 9524760, 9604800, 9711520, 9759360, 9853200, 9938880, 9988992, 10046400, 10094175, 10159744, 10205100, 10247328, 10254400, 10318490, 10405200, 10613304, 10674300, 10767120, 10857600, 10885440, 10925460, 11043200, 11055525, 11138400, 11205600, 11260800, 11385920, 11429712, 11536200, 11653824, 11792560, 11905950, 12055680, 12139400, 12199200, 12305280, 12382188, 12423600, 12486240, 12667200, 12699680, 12809160, 12920544, 13062528, 13137600, 13266630, 13446720, 13458900, 13606800, 13656825, 13663104, 13873600, 14151072, 14198400, 14232400, 14287140, 14356160, 14567280, 14639040, 14740700, 14851200, 14940800, 15069600, 15200640, 15239616, 15381600, 15477735, 15607800, 15765120, 15874600, 16011450, 16150680, 16265600, 16328160, 16509584, 16564800, 16648320, 16808400, 17078880, 17227392, 17480736, 17688840, 17858925, 17945200, 18142400, 18209100, 18298800, 18457920, 18573282, 18868096, 19000800, 19049520, 19209600, 19423040, 19706400, 19877760, 20092800, 20188350, 20410200, 20494656, 20508800, 20636980, 20810400, 21226608, 21348600, 21534240, 21770880, 21850920, 22111050, 22276800, 22411200, 22771840, 22859424, 23072400, 23307648, 23585120, 23811900, 24278800, 24398400, 24764376, 24847200, 24972480, 25334400, 25399360, 25618320, 25796225, 25841088, 26275200, 26533260, 26893440, 26917800, 27213600, 27313650, 27747200, 28302144, 28464800, 28574280, 28712320, 29134560, 29278080, 29481400, 30139200, 30479232, 30763200, 30955470, 31215600, 31749200, 32022900, 32301360, 32656320, 33019168, 33129600, 33166575, 33616800, 34157760, 34961472, 35377680, 35717850, 35890400, 36284800, 36418200, 36597600, 36915840, 37146564, 38001600, 38099040, 38846080, 39412800, 40376700, 40820400, 40989312, 41273960, 41620800, 42453216, 42697200, 43068480, 43701840, 44222100, 44553600, 44822400, 45718848, 46144800, 46433205, 47170240, 47623800, 48557600, 48796800, 49528752, 49694400, 49944960, 50798720, 51236640, 51592450, 51682176, 53066520, 53835600, 54427200, 54627300, 56604288, 56929600, 57148560, 58269120, 58962800, 60278400, 61526400, 61910940, 62431200, 63498400, 64045800, 64602720, 65312640, 66038336, 66333150, 67233600, 68315520, 69922944, 70755360, 71435700, 71780800, 72836400, 73195200, 74293128, 76003200, 76198080, 77388675, 78825600, 80753400, 81640800, 82547920, 83241600, 84906432, 85394400, 86136960, 87403680, 88444200, 91437696, 92289600, 92866410, 94340480, 95247600, 97115200, 99057504, 99388800, 102473280, 103184900, 106133040, 107671200, 108854400, 109254600, 113859200, 114297120, 116538240, 117925600, 123821880, 124862400, 126996800, 128091600, 129205440, 132076672, 132666300, 134467200, 141510720, 142871400, 143561600, 145672800, 146390400, 148586256, 152396160, 154777350, 161506800, 163281600, 165095840, 169812864, 170788800, 174807360, 176888400, 184579200, 185732820, 190495200, 194230400, 198115008, 204946560, 206369800, 212266080, 215342400, 218509200, 228594240, 232166025, 235851200, 247643760, 249724800, 253993600, 256183200, 258410880, 265332600, 283021440, 285742800, 291345600, 297172512, 309554700, 323013600, 326563200, 330191680, 341577600, 349614720, 353776800, 371465640, 380990400, 396230016, 412739600, 424532160, 430684800, 437018400, 457188480, 464332050, 471702400, 495287520, 512366400, 530665200, 571485600, 582691200, 594345024, 619109400, 646027200, 660383360, 707553600, 742931280, 761980800, 825479200, 849064320, 874036800, 928664100, 990575040, 1024732800, 1061330400, 1142971200, 1188690048, 1238218800, 1292054400, 1415107200, 1485862560, 1650958400, 1748073600, 1857328200, 1981150080, 2122660800, 2285942400, 2476437600, 2971725120, 3301916800, 3714656400, 4245321600, 4952875200, 5943450240, 7429312800, 9905750400, 14858625600, 29717251200]

約数ペア:

[(1, 29717251200), (2, 14858625600), (3, 9905750400), (4, 7429312800), (5, 5943450240), (6, 4952875200), (7, 4245321600), (8, 3714656400), (9, 3301916800), (10, 2971725120), (12, 2476437600), (13, 2285942400), (14, 2122660800), (15, 1981150080), (16, 1857328200), (17, 1748073600), (18, 1650958400), (20, 1485862560), (21, 1415107200), (23, 1292054400), (24, 1238218800), (25, 1188690048), (26, 1142971200), (28, 1061330400), (29, 1024732800), (30, 990575040), (32, 928664100), (34, 874036800), (35, 849064320), (36, 825479200), (39, 761980800), (40, 742931280), (42, 707553600), (45, 660383360), (46, 646027200), (48, 619109400), (50, 594345024), (51, 582691200), (52, 571485600), (56, 530665200), (58, 512366400), (60, 495287520), (63, 471702400), (64, 464332050), (65, 457188480), (68, 437018400), (69, 430684800), (70, 424532160), (72, 412739600), (75, 396230016), (78, 380990400), (80, 371465640), (84, 353776800), (85, 349614720), (87, 341577600), (90, 330191680), (91, 326563200), (92, 323013600), (96, 309554700), (100, 297172512), (102, 291345600), (104, 285742800), (105, 283021440), (112, 265332600), (115, 258410880), (116, 256183200), (117, 253993600), (119, 249724800), (120, 247643760), (126, 235851200), (128, 232166025), (130, 228594240), (136, 218509200), (138, 215342400), (140, 212266080), (144, 206369800), (145, 204946560), (150, 198115008), (153, 194230400), (156, 190495200), (160, 185732820), (161, 184579200), (168, 176888400), (170, 174807360), (174, 170788800), (175, 169812864), (180, 165095840), (182, 163281600), (184, 161506800), (192, 154777350), (195, 152396160), (200, 148586256), (203, 146390400), (204, 145672800), (207, 143561600), (208, 142871400), (210, 141510720), (221, 134467200), (224, 132666300), (225, 132076672), (230, 129205440), (232, 128091600), (234, 126996800), (238, 124862400), (240, 123821880), (252, 117925600), (255, 116538240), (260, 114297120), (261, 113859200), (272, 109254600), (273, 108854400), (276, 107671200), (280, 106133040), (288, 103184900), (290, 102473280), (299, 99388800), (300, 99057504), (306, 97115200), (312, 95247600), (315, 94340480), (320, 92866410), (322, 92289600), (325, 91437696), (336, 88444200), (340, 87403680), (345, 86136960), (348, 85394400), (350, 84906432), (357, 83241600), (360, 82547920), (364, 81640800), (368, 80753400), (377, 78825600), (384, 77388675), (390, 76198080), (391, 76003200), (400, 74293128), (406, 73195200), (408, 72836400), (414, 71780800), (416, 71435700), (420, 70755360), (425, 69922944), (435, 68315520), (442, 67233600), (448, 66333150), (450, 66038336), (455, 65312640), (460, 64602720), (464, 64045800), (468, 63498400), (476, 62431200), (480, 61910940), (483, 61526400), (493, 60278400), (504, 58962800), (510, 58269120), (520, 57148560), (522, 56929600), (525, 56604288), (544, 54627300), (546, 54427200), (552, 53835600), (560, 53066520), (575, 51682176), (576, 51592450), (580, 51236640), (585, 50798720), (595, 49944960), (598, 49694400), (600, 49528752), (609, 48796800), (612, 48557600), (624, 47623800), (630, 47170240), (640, 46433205), (644, 46144800), (650, 45718848), (663, 44822400), (667, 44553600), (672, 44222100), (680, 43701840), (690, 43068480), (696, 42697200), (700, 42453216), (714, 41620800), (720, 41273960), (725, 40989312), (728, 40820400), (736, 40376700), (754, 39412800), (765, 38846080), (780, 38099040), (782, 38001600), (800, 37146564), (805, 36915840), (812, 36597600), (816, 36418200), (819, 36284800), (828, 35890400), (832, 35717850), (840, 35377680), (850, 34961472), (870, 34157760), (884, 33616800), (896, 33166575), (897, 33129600), (900, 33019168), (910, 32656320), (920, 32301360), (928, 32022900), (936, 31749200), (952, 31215600), (960, 30955470), (966, 30763200), (975, 30479232), (986, 30139200), (1008, 29481400), (1015, 29278080), (1020, 29134560), (1035, 28712320), (1040, 28574280), (1044, 28464800), (1050, 28302144), (1071, 27747200), (1088, 27313650), (1092, 27213600), (1104, 26917800), (1105, 26893440), (1120, 26533260), (1131, 26275200), (1150, 25841088), (1152, 25796225), (1160, 25618320), (1170, 25399360), (1173, 25334400), (1190, 24972480), (1196, 24847200), (1200, 24764376), (1218, 24398400), (1224, 24278800), (1248, 23811900), (1260, 23585120), (1275, 23307648), (1288, 23072400), (1300, 22859424), (1305, 22771840), (1326, 22411200), (1334, 22276800), (1344, 22111050), (1360, 21850920), (1365, 21770880), (1380, 21534240), (1392, 21348600), (1400, 21226608), (1428, 20810400), (1440, 20636980), (1449, 20508800), (1450, 20494656), (1456, 20410200), (1472, 20188350), (1479, 20092800), (1495, 19877760), (1508, 19706400), (1530, 19423040), (1547, 19209600), (1560, 19049520), (1564, 19000800), (1575, 18868096), (1600, 18573282), (1610, 18457920), (1624, 18298800), (1632, 18209100), (1638, 18142400), (1656, 17945200), (1664, 17858925), (1680, 17688840), (1700, 17480736), (1725, 17227392), (1740, 17078880), (1768, 16808400), (1785, 16648320), (1794, 16564800), (1800, 16509584), (1820, 16328160), (1827, 16265600), (1840, 16150680), (1856, 16011450), (1872, 15874600), (1885, 15765120), (1904, 15607800), (1920, 15477735), (1932, 15381600), (1950, 15239616), (1955, 15200640), (1972, 15069600), (1989, 14940800), (2001, 14851200), (2016, 14740700), (2030, 14639040), (2040, 14567280), (2070, 14356160), (2080, 14287140), (2088, 14232400), (2093, 14198400), (2100, 14151072), (2142, 13873600), (2175, 13663104), (2176, 13656825), (2184, 13606800), (2208, 13458900), (2210, 13446720), (2240, 13266630), (2262, 13137600), (2275, 13062528), (2300, 12920544), (2320, 12809160), (2340, 12699680), (2346, 12667200), (2380, 12486240), (2392, 12423600), (2400, 12382188), (2415, 12305280), (2436, 12199200), (2448, 12139400), (2465, 12055680), (2496, 11905950), (2520, 11792560), (2550, 11653824), (2576, 11536200), (2600, 11429712), (2610, 11385920), (2639, 11260800), (2652, 11205600), (2668, 11138400), (2688, 11055525), (2691, 11043200), (2720, 10925460), (2730, 10885440), (2737, 10857600), (2760, 10767120), (2784, 10674300), (2800, 10613304), (2856, 10405200), (2880, 10318490), (2898, 10254400), (2900, 10247328), (2912, 10205100), (2925, 10159744), (2944, 10094175), (2958, 10046400), (2975, 9988992), (2990, 9938880), (3016, 9853200), (3045, 9759360), (3060, 9711520), (3094, 9604800), (3120, 9524760), (3128, 9500400), (3150, 9434048), (3200, 9286641), (3220, 9228960), (3248, 9149400), (3264, 9104550), (3276, 9071200), (3312, 8972600), (3315, 8964480), (3335, 8910720), (3360, 8844420), (3393, 8758400), (3400, 8740368), (3450, 8613696), (3451, 8611200), (3480, 8539440), (3519, 8444800), (3536, 8404200), (3570, 8324160), (3588, 8282400), (3600, 8254792), (3640, 8164080), (3654, 8132800), (3680, 8075340), (3712, 8005725), (3744, 7937300), (3770, 7882560), (3808, 7803900), (3825, 7769216), (3864, 7690800), (3900, 7619808), (3910, 7600320), (3944, 7534800), (3978, 7470400), (4002, 7425600), (4025, 7383168), (4032, 7370350), (4060, 7319520), (4080, 7283640), (4095, 7256960), (4140, 7178080), (4160, 7143570), (4176, 7116200), (4186, 7099200), (4200, 7075536), (4284, 6936800), (4350, 6831552), (4368, 6803400), (4416, 6729450), (4420, 6723360), (4437, 6697600), (4480, 6633315), (4485, 6625920), (4524, 6568800), (4550, 6531264), (4600, 6460272), (4640, 6404580), (4641, 6403200), (4669, 6364800), (4680, 6349840), (4692, 6333600), (4760, 6243120), (4784, 6211800), (4800, 6191094), (4830, 6152640), (4872, 6099600), (4896, 6069700), (4930, 6027840), (4992, 5952975), (5040, 5896280), (5075, 5855616), (5083, 5846400), (5100, 5826912), (5152, 5768100), (5175, 5742464), (5200, 5714856), (5220, 5692960), (5278, 5630400), (5304, 5602800), (5336, 5569200), (5355, 5549440), (5382, 5521600), (5440, 5462730), (5460, 5442720), (5474, 5428800), (5520, 5383560), (5525, 5378688), (5568, 5337150), (5600, 5306652), (5655, 5255040), (5712, 5202600), (5760, 5159245), (5796, 5127200), (5800, 5123664), (5824, 5102550), (5850, 5079872), (5865, 5066880), (5916, 5023200), (5950, 4994496), (5980, 4969440), (6003, 4950400), (6032, 4926600), (6090, 4879680), (6120, 4855760), (6188, 4802400), (6240, 4762380), (6256, 4750200), (6279, 4732800), (6300, 4717024), (6409, 4636800), (6440, 4614480), (6496, 4574700), (6525, 4554368), (6528, 4552275), (6552, 4535600), (6624, 4486300), (6630, 4482240), (6670, 4455360), (6720, 4422210), (6786, 4379200), (6800, 4370184), (6825, 4354176), (6900, 4306848), (6902, 4305600), (6960, 4269720), (7038, 4222400), (7072, 4202100), (7140, 4162080), (7176, 4141200), (7200, 4127396), (7245, 4101760), (7280, 4082040), (7308, 4066400), (7360, 4037670), (7395, 4018560), (7475, 3975552), (7488, 3968650), (7540, 3941280), (7616, 3901950), (7650, 3884608), (7728, 3845400), (7735, 3841920), (7800, 3809904), (7820, 3800160), (7888, 3767400), (7917, 3753600), (7956, 3735200), (8004, 3712800), (8050, 3691584), (8064, 3685175), (8120, 3659760), (8160, 3641820), (8190, 3628480), (8211, 3619200), (8280, 3589040), (8320, 3571785), (8352, 3558100), (8372, 3549600), (8400, 3537768), (8568, 3468400), (8671, 3427200), (8700, 3415776), (8736, 3401700), (8832, 3364725), (8840, 3361680), (8874, 3348800), (8925, 3329664), (8970, 3312960), (9048, 3284400), (9100, 3265632), (9135, 3253120), (9200, 3230136), (9280, 3202290), (9282, 3201600), (9338, 3182400), (9360, 3174920), (9384, 3166800), (9425, 3153024), (9520, 3121560), (9568, 3105900), (9600, 3095547), (9660, 3076320), (9744, 3049800), (9775, 3040128), (9792, 3034850), (9860, 3013920), (9945, 2988160), (10005, 2970240), (10080, 2948140), (10150, 2927808), (10166, 2923200), (10200, 2913456), (10304, 2884050), (10350, 2871232), (10353, 2870400), (10400, 2857428), (10440, 2846480), (10465, 2839680), (10556, 2815200), (10608, 2801400), (10672, 2784600), (10710, 2774720), (10764, 2760800), (10880, 2731365), (10920, 2721360), (10948, 2714400), (11040, 2691780), (11050, 2689344), (11136, 2668575), (11200, 2653326), (11310, 2627520), (11339, 2620800), (11424, 2601300), (11592, 2563600), (11600, 2561832), (11648, 2551275), (11700, 2539936), (11730, 2533440), (11832, 2511600), (11900, 2497248), (11960, 2484720), (12006, 2475200), (12064, 2463300), (12075, 2461056), (12180, 2439840), (12240, 2427880), (12325, 2411136), (12376, 2401200), (12480, 2381190), (12512, 2375100), (12558, 2366400), (12600, 2358512), (12818, 2318400), (12880, 2307240), (12992, 2287350), (13050, 2277184), (13104, 2267800), (13195, 2252160), (13248, 2243150), (13260, 2241120), (13340, 2227680), (13440, 2211105), (13455, 2208640), (13572, 2189600), (13600, 2185092), (13650, 2177088), (13685, 2171520), (13800, 2153424), (13804, 2152800), (13920, 2134860), (13923, 2134400), (14007, 2121600), (14076, 2111200), (14144, 2101050), (14280, 2081040), (14352, 2070600), (14400, 2063698), (14490, 2050880), (14560, 2041020), (14616, 2033200), (14720, 2018835), (14790, 2009280), (14950, 1987776), (14976, 1984325), (15080, 1970640), (15225, 1951872), (15232, 1950975), (15249, 1948800), (15300, 1942304), (15456, 1922700), (15470, 1920960), (15600, 1904952), (15640, 1900080), (15776, 1883700), (15834, 1876800), (15912, 1867600), (16008, 1856400), (16100, 1845792), (16240, 1829880), (16320, 1820910), (16380, 1814240), (16422, 1809600), (16560, 1794520), (16575, 1792896), (16675, 1782144), (16704, 1779050), (16744, 1774800), (16800, 1768884), (16965, 1751680), (17136, 1734200), (17255, 1722240), (17342, 1713600), (17400, 1707888), (17472, 1700850), (17595, 1688960), (17680, 1680840), (17748, 1674400), (17850, 1664832), (17940, 1656480), (18096, 1642200), (18200, 1632816), (18270, 1626560), (18400, 1615068), (18560, 1601145), (18564, 1600800), (18676, 1591200), (18720, 1587460), (18768, 1583400), (18837, 1577600), (18850, 1576512), (19040, 1560780), (19136, 1552950), (19227, 1545600), (19320, 1538160), (19488, 1524900), (19550, 1520064), (19584, 1517425), (19720, 1506960), (19890, 1494080), (20010, 1485120), (20160, 1474070), (20300, 1463904), (20332, 1461600), (20400, 1456728), (20475, 1451392), (20608, 1442025), (20700, 1435616), (20706, 1435200), (20800, 1428714), (20880, 1423240), (20930, 1419840), (21112, 1407600), (21216, 1400700), (21344, 1392300), (21420, 1387360), (21528, 1380400), (21840, 1360680), (21896, 1357200), (22080, 1345890), (22100, 1344672), (22185, 1339520), (22400, 1326663), (22425, 1325184), (22620, 1313760), (22678, 1310400), (22848, 1300650), (23184, 1281800), (23200, 1280916), (23205, 1280640), (23345, 1272960), (23400, 1269968), (23460, 1266720), (23664, 1255800), (23751, 1251200), (23800, 1248624), (23920, 1242360), (24012, 1237600), (24128, 1231650), (24150, 1230528), (24360, 1219920), (24480, 1213940), (24633, 1206400), (24650, 1205568), (24752, 1200600), (24960, 1190595), (25024, 1187550), (25116, 1183200), (25200, 1179256), (25415, 1169280), (25636, 1159200), (25760, 1153620), (25984, 1143675), (26013, 1142400), (26100, 1138592), (26208, 1133900), (26390, 1126080), (26496, 1121575), (26520, 1120560), (26680, 1113840), (26775, 1109888), (26910, 1104320), (27144, 1094800), (27200, 1092546), (27300, 1088544), (27370, 1085760), (27600, 1076712), (27608, 1076400), (27840, 1067430), (27846, 1067200), (28014, 1060800), (28152, 1055600), (28275, 1051008), (28288, 1050525), (28560, 1040520), (28704, 1035300), (28800, 1031849), (28980, 1025440), (29120, 1020510), (29232, 1016600), (29325, 1013376), (29580, 1004640), (29900, 993888), (30015, 990080), (30160, 985320), (30450, 975936), (30498, 974400), (30600, 971152), (30912, 961350), (30940, 960480), (31059, 956800), (31200, 952476), (31280, 950040), (31395, 946560), (31552, 941850), (31668, 938400), (31824, 933800), (32016, 928200), (32045, 927360), (32200, 922896), (32480, 914940), (32640, 910455), (32760, 907120), (32844, 904800), (33120, 897260), (33150, 896448), (33350, 891072), (33408, 889525), (33488, 887400), (33600, 884442), (33930, 875840), (34017, 873600), (34272, 867100), (34510, 861120), (34684, 856800), (34800, 853944), (34944, 850425), (35190, 844480), (35360, 840420), (35496, 837200), (35581, 835200), (35700, 832416), (35880, 828240), (36192, 821100), (36225, 820352), (36400, 816408), (36540, 813280), (36800, 807534), (36975, 803712), (37128, 800400), (37352, 795600), (37440, 793730), (37536, 791700), (37674, 788800), (37700, 788256), (38080, 780390), (38272, 776475), (38454, 772800), (38640, 769080), (38675, 768384), (38976, 762450), (39100, 760032), (39440, 753480), (39585, 750720), (39780, 747040), (40020, 742560), (40320, 737035), (40600, 731952), (40664, 730800), (40800, 728364), (40950, 725696), (41055, 723840), (41400, 717808), (41412, 717600), (41600, 714357), (41760, 711620), (41860, 709920), (42021, 707200), (42224, 703800), (42432, 700350), (42688, 696150), (42840, 693680), (43056, 690200), (43355, 685440), (43680, 680340), (43792, 678600), (44160, 672945), (44200, 672336), (44370, 669760), (44850, 662592), (44863, 662400), (45240, 656880), (45356, 655200), (45675, 650624), (45696, 650325), (45747, 649600), (46368, 640900), (46400, 640458), (46410, 640320), (46690, 636480), (46800, 634984), (46920, 633360), (47328, 627900), (47502, 625600), (47600, 624312), (47840, 621180), (48024, 618800), (48256, 615825), (48300, 615264), (48720, 609960), (48960, 606970), (49266, 603200), (49300, 602784), (49504, 600300), (49725, 597632), (50025, 594048), (50048, 593775), (50232, 591600), (50400, 589628), (50830, 584640), (51272, 579600), (51520, 576810), (51765, 574080), (52026, 571200), (52200, 569296), (52325, 567936), (52416, 566950), (52780, 563040), (53040, 560280), (53360, 556920), (53550, 554944), (53820, 552160), (54288, 547400), (54400, 546273), (54600, 544272), (54740, 542880), (55200, 538356), (55216, 538200), (55680, 533715), (55692, 533600), (56028, 530400), (56304, 527800), (56550, 525504), (56695, 524160), (57120, 520260), (57408, 517650), (57681, 515200), (57960, 512720), (58240, 510255), (58464, 508300), (58650, 506688), (59160, 502320), (59800, 496944), (60030, 495040), (60320, 492660), (60697, 489600), (60900, 487968), (60996, 487200), (61200, 485576), (61824, 480675), (61880, 480240), (62118, 478400), (62400, 476238), (62560, 475020), (62790, 473280), (63104, 470925), (63336, 469200), (63648, 466900), (64032, 464100), (64090, 463680), (64400, 461448), (64960, 457470), (65520, 453560), (65688, 452400), (65975, 450432), (66240, 448630), (66300, 448224), (66700, 445536), (66976, 443700), (67200, 442221), (67275, 441728), (67860, 437920), (68034, 436800), (68425, 434304), (68544, 433550), (69020, 430560), (69368, 428400), (69600, 426972), (69615, 426880), (70035, 424320), (70380, 422240), (70720, 420210), (70992, 418600), (71162, 417600), (71400, 416208), (71760, 414120), (72384, 410550), (72450, 410176), (72800, 408204), (73080, 406640), (73600, 403767), (73950, 401856), (74256, 400200), (74704, 397800), (74880, 396865), (75072, 395850), (75348, 394400), (75400, 394128), (76160, 390195), (76245, 389760), (76908, 386400), (77280, 384540), (77350, 384192), (77952, 381225), (78039, 380800), (78200, 380016), (78880, 376740), (79170, 375360), (79373, 374400), (79560, 373520), (80040, 371280), (81200, 365976), (81328, 365400), (81600, 364182), (81900, 362848), (82110, 361920), (82800, 358904), (82824, 358800), (83520, 355810), (83720, 354960), (84042, 353600), (84448, 351900), (84825, 350336), (84864, 350175), (85376, 348075), (85680, 346840), (86112, 345100), (86275, 344448), (86710, 342720), (87360, 340170), (87584, 339300), (87975, 337792), (88400, 336168), (88740, 334880), (89700, 331296), (89726, 331200), (90480, 328440), (90712, 327600), (91350, 325312), (91494, 324800), (92736, 320450), (92800, 320229), (92820, 320160), (93380, 318240), (93600, 317492), (93840, 316680), (94185, 315520), (94656, 313950), (95004, 312800), (95200, 312156), (95680, 310590), (96048, 309400), (96135, 309120), (96600, 307632), (97440, 304980), (97920, 303485), (98532, 301600), (98600, 301392), (99008, 300150), (99450, 298816), (100050, 297024), (100464, 295800), (100800, 294814), (101660, 292320), (102051, 291200), (102544, 289800), (103040, 288405), (103530, 287040), (104052, 285600), (104400, 284648), (104650, 283968), (104832, 283475), (105560, 281520), (106080, 280140), (106720, 278460), (106743, 278400), (107100, 277472), (107640, 276080), (108576, 273700), (109200, 272136), (109480, 271440), (110400, 269178), (110432, 269100), (110925, 267904), (111384, 266800), (112056, 265200), (112608, 263900), (113100, 262752), (113390, 262080), (114240, 260130), (114816, 258825), (115362, 257600), (115920, 256360), (116025, 256128), (116725, 254592), (116928, 254150), (117300, 253344), (118320, 251160), (118755, 250240), (119600, 248472), (120060, 247520), (120640, 246330), (121394, 244800), (121800, 243984), (121992, 243600), (122400, 242788), (123165, 241280), (123760, 240120), (124236, 239200), (124800, 238119), (125120, 237510), (125580, 236640), (126672, 234600), (127075, 233856), (127296, 233450), (128064, 232050), (128180, 231840), (128800, 230724), (129920, 228735), (130065, 228480), (131040, 226780), (131376, 226200), (131950, 225216), (132480, 224315), (132600, 224112), (133400, 222768), (133952, 221850), (134550, 220864), (134589, 220800), (135720, 218960), (136068, 218400), (136850, 217152), (137088, 216775), (138040, 215280), (138736, 214200), (139200, 213486), (139230, 213440), (140070, 212160), (140760, 211120), (141440, 210105), (141984, 209300), (142324, 208800), (142800, 208104), (143520, 207060), (144768, 205275), (144900, 205088), (145600, 204102), (146160, 203320), (147407, 201600), (147900, 200928), (148512, 200100), (149408, 198900), (150075, 198016), (150144, 197925), (150696, 197200), (150800, 197064), (152490, 194880), (153816, 193200), (154560, 192270), (154700, 192096), (155295, 191360), (156078, 190400), (156400, 190008), (156975, 189312), (157760, 188370), (158340, 187680), (158746, 187200), (159120, 186760), (160080, 185640), (160225, 185472), (162400, 182988), (162656, 182700), (163200, 182091), (163800, 181424), (164220, 180960), (165600, 179452), (165648, 179400), (167040, 177905), (167440, 177480), (168084, 176800), (168896, 175950), (169650, 175168), (170085, 174720), (171360, 173420), (172224, 172550)]