252000253440

素因数分解:

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

素因数の和:131

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 47, 48, 51, 52, 54, 60, 64, 65, 68, 72, 78, 80, 81, 85, 90, 94, 96, 102, 104, 108, 117, 120, 128, 130, 135, 136, 141, 144, 153, 156, 160, 162, 169, 170, 180, 188, 192, 195, 204, 208, 216, 221, 234, 235, 240, 243, 255, 256, 260, 270, 272, 282, 288, 306, 312, 320, 324, 338, 340, 351, 360, 376, 384, 390, 405, 408, 416, 423, 432, 442, 459, 468, 470, 480, 486, 507, 510, 512, 520, 540, 544, 564, 576, 585, 611, 612, 624, 640, 648, 663, 676, 680, 702, 705, 720, 729, 752, 765, 768, 780, 799, 810, 816, 832, 845, 846, 864, 884, 918, 936, 940, 960, 972, 1014, 1020, 1040, 1053, 1080, 1088, 1105, 1128, 1152, 1170, 1215, 1222, 1224, 1248, 1269, 1280, 1296, 1326, 1352, 1360, 1377, 1404, 1410, 1440, 1458, 1504, 1521, 1530, 1536, 1560, 1598, 1620, 1632, 1664, 1690, 1692, 1728, 1755, 1768, 1833, 1836, 1872, 1880, 1920, 1944, 1989, 2028, 2040, 2080, 2106, 2115, 2160, 2176, 2210, 2256, 2295, 2304, 2340, 2397, 2430, 2444, 2448, 2496, 2535, 2538, 2560, 2592, 2652, 2704, 2720, 2754, 2808, 2820, 2873, 2880, 2916, 3008, 3042, 3055, 3060, 3120, 3159, 3196, 3240, 3264, 3315, 3328, 3380, 3384, 3456, 3510, 3536, 3645, 3666, 3672, 3744, 3760, 3807, 3840, 3888, 3978, 3995, 4056, 4080, 4131, 4160, 4212, 4230, 4320, 4352, 4420, 4512, 4563, 4590, 4608, 4680, 4794, 4860, 4888, 4896, 4992, 5070, 5076, 5184, 5265, 5304, 5408, 5440, 5499, 5508, 5616, 5640, 5746, 5760, 5832, 5967, 6016, 6084, 6110, 6120, 6240, 6318, 6345, 6392, 6480, 6528, 6630, 6656, 6760, 6768, 6885, 6912, 7020, 7072, 7191, 7290, 7332, 7344, 7488, 7520, 7605, 7614, 7680, 7776, 7943, 7956, 7990, 8112, 8160, 8262, 8320, 8424, 8460, 8619, 8640, 8704, 8840, 9024, 9126, 9165, 9180, 9360, 9477, 9588, 9720, 9776, 9792, 9945, 9984, 10140, 10152, 10368, 10387, 10530, 10608, 10816, 10880, 10998, 11016, 11232, 11280, 11421, 11492, 11520, 11664, 11934, 11985, 12032, 12168, 12220, 12240, 12393, 12480, 12636, 12690, 12784, 12960, 13056, 13260, 13520, 13536, 13689, 13770, 13824, 14040, 14144, 14365, 14382, 14580, 14664, 14688, 14976, 15040, 15210, 15228, 15552, 15795, 15886, 15912, 15980, 16224, 16320, 16497, 16524, 16640, 16848, 16920, 17238, 17280, 17680, 17901, 18048, 18252, 18330, 18360, 18720, 18954, 19035, 19176, 19440, 19552, 19584, 19890, 19968, 20280, 20304, 20655, 20736, 20774, 21060, 21216, 21573, 21632, 21760, 21996, 22032, 22464, 22560, 22815, 22842, 22984, 23040, 23328, 23829, 23868, 23970, 24064, 24336, 24440, 24480, 24786, 24960, 25272, 25380, 25568, 25857, 25920, 26112, 26520, 27040, 27072, 27378, 27495, 27540, 28080, 28288, 28730, 28764, 29160, 29328, 29376, 29835, 29952, 30080, 30420, 30456, 31104, 31161, 31590, 31772, 31824, 31960, 32448, 32640, 32994, 33048, 33280, 33696, 33840, 34263, 34476, 34560, 35360, 35802, 35955, 36096, 36504, 36660, 36720, 37440, 37908, 38070, 38352, 38880, 39104, 39168, 39715, 39780, 40560, 40608, 41067, 41310, 41472, 41548, 42120, 42432, 43095, 43146, 43264, 43520, 43992, 44064, 44928, 45120, 45630, 45684, 45968, 46656, 47385, 47658, 47736, 47940, 48672, 48880, 48960, 49491, 49572, 49920, 50544, 50760, 51136, 51714, 51840, 51935, 53040, 53703, 54080, 54144, 54756, 54990, 55080, 56160, 56576, 57105, 57460, 57528, 58320, 58656, 58752, 59670, 59904, 60160, 60840, 60912, 61965, 62208, 62322, 63180, 63544, 63648, 63920, 64719, 64896, 65280, 65988, 66096, 67392, 67680, 68445, 68526, 68952, 69120, 70720, 71487, 71604, 71910, 72192, 73008, 73320, 73440, 74880, 75816, 76140, 76704, 77571, 77760, 78208, 78336, 79430, 79560, 81120, 81216, 82134, 82485, 82620, 83096, 84240, 84864, 86190, 86292, 86528, 87984, 88128, 89505, 89856, 90240, 91260, 91368, 91936, 93312, 93483, 94770, 95316, 95472, 95880, 97344, 97760, 97920, 98982, 99144, 99840, 101088, 101520, 102272, 103428, 103680, 103870, 106080, 107406, 107865, 108160, 108288, 109512, 109980, 110160, 112320, 113152, 114210, 114920, 115056, 116640, 117312, 117504, 119145, 119340, 120320, 121680, 121824, 123201, 123930, 124416, 124644, 126360, 127088, 127296, 127840, 129285, 129438, 129792, 130560, 131976, 132192, 134784, 135031, 135360, 136890, 137052, 137904, 141440, 142974, 143208, 143820, 146016, 146640, 146880, 148473, 149760, 151632, 152280, 153408, 155142, 155520, 155805, 156416, 158860, 159120, 161109, 162240, 162432, 164268, 164970, 165240, 166192, 168480, 169728, 171315, 172380, 172584, 175968, 176256, 179010, 179712, 180480, 182520, 182736, 183872, 186624, 186966, 189540, 190632, 190944, 191760, 194157, 194688, 195520, 195840, 197964, 198288, 202176, 203040, 204544, 205335, 206856, 207360, 207740, 212160, 214461, 214812, 215730, 216320, 216576, 219024, 219960, 220320, 224640, 228420, 229840, 230112, 232713, 233280, 234624, 235008, 238290, 238680, 243360, 243648, 246402, 247455, 247860, 249288, 252720, 254176, 254592, 255680, 258570, 258876, 259584, 263952, 264384, 268515, 269568, 270062, 270720, 273780, 274104, 275808, 280449, 282880, 285948, 286416, 287640, 292032, 293280, 293760, 296946, 299520, 303264, 304560, 306816, 310284, 311040, 311610, 312832, 317720, 318240, 322218, 323595, 324480, 324864, 328536, 329940, 330480, 332384, 336960, 339456, 342630, 344760, 345168, 351936, 352512, 357435, 358020, 360960, 365040, 365472, 367744, 373248, 373932, 379080, 381264, 381888, 383520, 387855, 388314, 389376, 391040, 391680, 395928, 396576, 404352, 405093, 406080, 409088, 410670, 413712, 415480, 424320, 428922, 429624, 431460, 432640, 438048, 439920, 440640, 445419, 449280, 456840, 459680, 460224, 465426, 466560, 467415, 469248, 476580, 477360, 486720, 487296, 492804, 494910, 495720, 498576, 505440, 508352, 509184, 511360, 517140, 517752, 527904, 528768, 537030, 539136, 540124, 541440, 547560, 548208, 551616, 560898, 565760, 571896, 572832, 575280, 582471, 584064, 586560, 587520, 593892, 606528, 609120, 613632, 616005, 620568, 622080, 623220, 635440, 636480, 643383, 644436, 647190, 648960, 649728, 657072, 659880, 660960, 664768, 673920, 675155, 685260, 689520, 690336, 698139, 703872, 705024, 714870, 716040, 730080, 730944, 735488, 742365, 747864, 758160, 762528, 763776, 767040, 775710, 776628, 778752, 782080, 791856, 793152, 805545, 808704, 810186, 812160, 821340, 827424, 830960, 841347, 848640, 857844, 859248, 862920, 876096, 879840, 881280, 890838, 898560, 913680, 919360, 920448, 930852, 933120, 934830, 938496, 953160, 954720, 970785, 973440, 974592, 985608, 989820, 991440, 997152, 1010880, 1016704, 1018368, 1022720, 1034280, 1035504, 1055808, 1057536, 1072305, 1074060, 1080248, 1082880, 1095120, 1096416, 1103232, 1121796, 1143792, 1145664, 1150560, 1163565, 1164942, 1168128, 1173120, 1175040, 1187784, 1213056, 1215279, 1218240, 1227264, 1232010, 1241136, 1246440, 1270880, 1272960, 1286766, 1288872, 1294380, 1297920, 1314144, 1319760, 1321920, 1329536, 1347840, 1350310, 1370520, 1379040, 1380672, 1396278, 1402245, 1407744, 1429740, 1432080, 1460160, 1461888, 1470976, 1484730, 1495728, 1516320, 1525056, 1527552, 1534080, 1551420, 1553256, 1564160, 1583712, 1586304, 1611090, 1617408, 1620372, 1624320, 1642680, 1654848, 1661920, 1682694, 1697280, 1715688, 1718496, 1725840, 1752192, 1759680, 1762560, 1781676, 1827360, 1838720, 1840896, 1861704, 1866240, 1869660, 1906320, 1909440, 1930149, 1941570, 1946880, 1949184, 1971216, 1979640, 1982880, 1994304, 2021760, 2025465, 2033408, 2045440, 2068560, 2071008, 2094417, 2111616, 2115072, 2144610, 2148120, 2160496, 2190240, 2192832, 2206464, 2227095, 2243592, 2287584, 2291328, 2301120, 2327130, 2329884, 2336256, 2346240, 2375568, 2426112, 2430558, 2436480, 2464020, 2482272, 2492880, 2524041, 2541760, 2545920, 2573532, 2577744, 2588760, 2628288, 2639520, 2643840, 2659072, 2695680, 2700620, 2741040, 2758080, 2761344, 2792556, 2804490, 2815488, 2859480, 2864160, 2912355, 2920320, 2923776, 2969460, 2991456, 3032640, 3050112, 3055104, 3068160, 3102840, 3106512, 3167424, 3172608, 3216915, 3222180, 3240744, 3248640, 3285360, 3309696, 3323840, 3365388, 3431376, 3436992, 3451680, 3490695, 3504384, 3519360, 3525120, 3563352, 3645837, 3654720, 3677440, 3681792, 3723408, 3739320, 3812640, 3818880, 3860298, 3883140, 3893760, 3942432, 3959280, 3965760, 3988608, 4043520, 4050930, 4066816, 4137120, 4142016, 4188834, 4206735, 4223232, 4289220, 4296240, 4320992, 4380480, 4385664, 4412928, 4454190, 4487184, 4575168, 4582656, 4602240, 4654260, 4659768, 4692480, 4751136, 4852224, 4861116, 4872960, 4928040, 4964544, 4985760, 5048082, 5083520, 5091840, 5147064, 5155488, 5177520, 5256576, 5279040, 5287680, 5318144, 5401240, 5482080, 5516160, 5522688, 5585112, 5608980, 5718960, 5728320, 5790447, 5824710, 5840640, 5847552, 5938920, 5982912, 6065280, 6076395, 6100224, 6136320, 6205680, 6213024, 6334848, 6345216, 6433830, 6444360, 6481488, 6570720, 6619392, 6647680, 6730776, 6862752, 6873984, 6903360, 6981390, 7008768, 7038720, 7126704, 7291674, 7309440, 7354880, 7446816, 7478640, 7572123, 7625280, 7637760, 7720596, 7766280, 7884864, 7918560, 7931520, 7977216, 8087040, 8101860, 8274240, 8284032, 8377668, 8413470, 8446464, 8578440, 8592480, 8641984, 8760960, 8771328, 8908380, 8974368, 9150336, 9165312, 9204480, 9308520, 9319536, 9502272, 9650745, 9722232, 9745920, 9856080, 9929088, 9971520, 10096164, 10167040, 10294128, 10310976, 10355040, 10472085, 10513152, 10558080, 10575360, 10802480, 10937511, 10964160, 11032320, 11045376, 11170224, 11217960, 11437920, 11456640, 11580894, 11649420, 11681280, 11877840, 11965824, 12130560, 12152790, 12200448, 12411360, 12426048, 12620205, 12669696, 12867660, 12888720, 12962976, 13141440, 13238784, 13295360, 13461552, 13725504, 13747968, 13806720, 13962780, 14077440, 14253408, 14583348, 14618880, 14893632, 14957280, 15144246, 15250560, 15275520, 15441192, 15532560, 15769728, 15837120, 15863040, 15954432, 16203720, 16548480, 16568064, 16755336, 16826940, 17156880, 17184960, 17283968, 17521920, 17542656, 17816760, 17948736, 18229185, 18300672, 18408960, 18617040, 18639072, 19004544, 19301490, 19444464, 19712160, 19858176, 19943040, 20192328, 20334080, 20588256, 20621952, 20710080, 20944170, 21026304, 21116160, 21604960, 21875022, 21928320, 22064640, 22340448, 22435920, 22875840, 22913280, 23161788, 23298840, 23755680, 23931648, 24261120, 24305580, 24822720, 24852096, 25240410, 25339392, 25735320, 25777440, 25925952, 26282880, 26590720, 26923104, 27451008, 27495936, 27613440, 27925560, 28506816, 28952235, 29166696, 29237760, 29787264, 29914560, 30288492, 30501120, 30882384, 31065120, 31539456, 31674240, 31726080, 32407440, 32812533, 33096960, 33136128, 33510672, 33653880, 34313760, 34369920, 34567936, 35043840, 35633520, 35897472, 36458370, 36601344, 37234080, 37278144, 37860615, 38009088, 38602980, 38888928, 39424320, 39716352, 39886080, 40384656, 41176512, 41243904, 41420160, 41888340, 42232320, 43209920, 43750044, 43856640, 44680896, 44871840, 45751680, 45826560, 46323576, 46597680, 47511360, 47863296, 48611160, 49645440, 49704192, 50480820, 51470640, 51554880, 51851904, 52565760, 53846208, 54687555, 54902016, 55226880, 55851120, 57013632, 57904470, 58333392, 59574528, 59829120, 60576984, 61002240, 61764768, 62130240, 63078912, 63348480, 64814880, 65625066, 66193920, 67021344, 67307760, 68627520, 68739840, 69135872, 71267040, 71794944, 72916740, 74468160, 74556288, 75721230, 76018176, 77205960, 77777856, 78848640, 79772160, 80769312, 82353024, 82487808, 82840320, 83776680, 86419840, 87500088, 87713280, 89361792, 89743680, 91503360, 92647152, 93195360, 95022720, 97222320, 98437599, 99290880, 99408384, 100961640, 102941280, 103109760, 103703808, 105131520, 107692416, 109375110, 109804032, 111702240, 114027264, 115808940, 116666784, 119149056, 119658240, 121153968, 123529536, 124260480, 126696960, 129629760, 131250132, 134042688, 134615520, 137255040, 137479680, 142534080, 143589888, 145833480, 148936320, 149112576, 151442460, 154411920, 155555712, 157697280, 161538624, 164062665, 164706048, 165680640, 167553360, 172839680, 175000176, 178723584, 179487360, 183006720, 185294304, 186390720, 190045440, 194444640, 196875198, 198581760, 201923280, 205882560, 206219520, 207407616, 215384832, 218750220, 223404480, 228054528, 231617880, 233333568, 239316480, 242307936, 247059072, 248520960, 259259520, 262500264, 268085376, 269231040, 274510080, 285068160, 291666960, 297872640, 298225152, 302884920, 308823840, 311111424, 315394560, 323077248, 328125330, 329412096, 335106720, 345679360, 350000352, 357447168, 358974720, 370588608, 372781440, 380090880, 388889280, 393750396, 403846560, 411765120, 412439040, 430769664, 437500440, 446808960, 463235760, 466667136, 484615872, 492187995, 494118144, 497041920, 518519040, 525000528, 536170752, 538462080, 549020160, 570136320, 583333920, 595745280, 605769840, 617647680, 622222848, 646154496, 656250660, 670213440, 700000704, 717949440, 741177216, 745562880, 777778560, 787500792, 807693120, 823530240, 875000880, 893617920, 926471520, 933334272, 969231744, 984375990, 988236288, 1037038080, 1050001056, 1072341504, 1076924160, 1140272640, 1166667840, 1211539680, 1235295360, 1292308992, 1312501320, 1340426880, 1400001408, 1482354432, 1491125760, 1555557120, 1575001584, 1615386240, 1647060480, 1750001760, 1787235840, 1852943040, 1866668544, 1938463488, 1968751980, 2100002112, 2153848320, 2333335680, 2423079360, 2470590720, 2625002640, 2680853760, 2800002816, 2964708864, 3111114240, 3150003168, 3230772480, 3500003520, 3705886080, 3876926976, 3937503960, 4200004224, 4666671360, 4846158720, 4941181440, 5250005280, 5361707520, 5600005632, 6300006336, 6461544960, 7000007040, 7411772160, 7875007920, 8400008448, 9333342720, 9692317440, 10500010560, 12600012672, 14000014080, 14823544320, 15750015840, 16800016896, 19384634880, 21000021120, 25200025344, 28000028160, 31500031680, 42000042240, 50400050688, 63000063360, 84000084480, 126000126720, 252000253440]

約数ペア:

[(1, 252000253440), (2, 126000126720), (3, 84000084480), (4, 63000063360), (5, 50400050688), (6, 42000042240), (8, 31500031680), (9, 28000028160), (10, 25200025344), (12, 21000021120), (13, 19384634880), (15, 16800016896), (16, 15750015840), (17, 14823544320), (18, 14000014080), (20, 12600012672), (24, 10500010560), (26, 9692317440), (27, 9333342720), (30, 8400008448), (32, 7875007920), (34, 7411772160), (36, 7000007040), (39, 6461544960), (40, 6300006336), (45, 5600005632), (47, 5361707520), (48, 5250005280), (51, 4941181440), (52, 4846158720), (54, 4666671360), (60, 4200004224), (64, 3937503960), (65, 3876926976), (68, 3705886080), (72, 3500003520), (78, 3230772480), (80, 3150003168), (81, 3111114240), (85, 2964708864), (90, 2800002816), (94, 2680853760), (96, 2625002640), (102, 2470590720), (104, 2423079360), (108, 2333335680), (117, 2153848320), (120, 2100002112), (128, 1968751980), (130, 1938463488), (135, 1866668544), (136, 1852943040), (141, 1787235840), (144, 1750001760), (153, 1647060480), (156, 1615386240), (160, 1575001584), (162, 1555557120), (169, 1491125760), (170, 1482354432), (180, 1400001408), (188, 1340426880), (192, 1312501320), (195, 1292308992), (204, 1235295360), (208, 1211539680), (216, 1166667840), (221, 1140272640), (234, 1076924160), (235, 1072341504), (240, 1050001056), (243, 1037038080), (255, 988236288), (256, 984375990), (260, 969231744), (270, 933334272), (272, 926471520), (282, 893617920), (288, 875000880), (306, 823530240), (312, 807693120), (320, 787500792), (324, 777778560), (338, 745562880), (340, 741177216), (351, 717949440), (360, 700000704), (376, 670213440), (384, 656250660), (390, 646154496), (405, 622222848), (408, 617647680), (416, 605769840), (423, 595745280), (432, 583333920), (442, 570136320), (459, 549020160), (468, 538462080), (470, 536170752), (480, 525000528), (486, 518519040), (507, 497041920), (510, 494118144), (512, 492187995), (520, 484615872), (540, 466667136), (544, 463235760), (564, 446808960), (576, 437500440), (585, 430769664), (611, 412439040), (612, 411765120), (624, 403846560), (640, 393750396), (648, 388889280), (663, 380090880), (676, 372781440), (680, 370588608), (702, 358974720), (705, 357447168), (720, 350000352), (729, 345679360), (752, 335106720), (765, 329412096), (768, 328125330), (780, 323077248), (799, 315394560), (810, 311111424), (816, 308823840), (832, 302884920), (845, 298225152), (846, 297872640), (864, 291666960), (884, 285068160), (918, 274510080), (936, 269231040), (940, 268085376), (960, 262500264), (972, 259259520), (1014, 248520960), (1020, 247059072), (1040, 242307936), (1053, 239316480), (1080, 233333568), (1088, 231617880), (1105, 228054528), (1128, 223404480), (1152, 218750220), (1170, 215384832), (1215, 207407616), (1222, 206219520), (1224, 205882560), (1248, 201923280), (1269, 198581760), (1280, 196875198), (1296, 194444640), (1326, 190045440), (1352, 186390720), (1360, 185294304), (1377, 183006720), (1404, 179487360), (1410, 178723584), (1440, 175000176), (1458, 172839680), (1504, 167553360), (1521, 165680640), (1530, 164706048), (1536, 164062665), (1560, 161538624), (1598, 157697280), (1620, 155555712), (1632, 154411920), (1664, 151442460), (1690, 149112576), (1692, 148936320), (1728, 145833480), (1755, 143589888), (1768, 142534080), (1833, 137479680), (1836, 137255040), (1872, 134615520), (1880, 134042688), (1920, 131250132), (1944, 129629760), (1989, 126696960), (2028, 124260480), (2040, 123529536), (2080, 121153968), (2106, 119658240), (2115, 119149056), (2160, 116666784), (2176, 115808940), (2210, 114027264), (2256, 111702240), (2295, 109804032), (2304, 109375110), (2340, 107692416), (2397, 105131520), (2430, 103703808), (2444, 103109760), (2448, 102941280), (2496, 100961640), (2535, 99408384), (2538, 99290880), (2560, 98437599), (2592, 97222320), (2652, 95022720), (2704, 93195360), (2720, 92647152), (2754, 91503360), (2808, 89743680), (2820, 89361792), (2873, 87713280), (2880, 87500088), (2916, 86419840), (3008, 83776680), (3042, 82840320), (3055, 82487808), (3060, 82353024), (3120, 80769312), (3159, 79772160), (3196, 78848640), (3240, 77777856), (3264, 77205960), (3315, 76018176), (3328, 75721230), (3380, 74556288), (3384, 74468160), (3456, 72916740), (3510, 71794944), (3536, 71267040), (3645, 69135872), (3666, 68739840), (3672, 68627520), (3744, 67307760), (3760, 67021344), (3807, 66193920), (3840, 65625066), (3888, 64814880), (3978, 63348480), (3995, 63078912), (4056, 62130240), (4080, 61764768), (4131, 61002240), (4160, 60576984), (4212, 59829120), (4230, 59574528), (4320, 58333392), (4352, 57904470), (4420, 57013632), (4512, 55851120), (4563, 55226880), (4590, 54902016), (4608, 54687555), (4680, 53846208), (4794, 52565760), (4860, 51851904), (4888, 51554880), (4896, 51470640), (4992, 50480820), (5070, 49704192), (5076, 49645440), (5184, 48611160), (5265, 47863296), (5304, 47511360), (5408, 46597680), (5440, 46323576), (5499, 45826560), (5508, 45751680), (5616, 44871840), (5640, 44680896), (5746, 43856640), (5760, 43750044), (5832, 43209920), (5967, 42232320), (6016, 41888340), (6084, 41420160), (6110, 41243904), (6120, 41176512), (6240, 40384656), (6318, 39886080), (6345, 39716352), (6392, 39424320), (6480, 38888928), (6528, 38602980), (6630, 38009088), (6656, 37860615), (6760, 37278144), (6768, 37234080), (6885, 36601344), (6912, 36458370), (7020, 35897472), (7072, 35633520), (7191, 35043840), (7290, 34567936), (7332, 34369920), (7344, 34313760), (7488, 33653880), (7520, 33510672), (7605, 33136128), (7614, 33096960), (7680, 32812533), (7776, 32407440), (7943, 31726080), (7956, 31674240), (7990, 31539456), (8112, 31065120), (8160, 30882384), (8262, 30501120), (8320, 30288492), (8424, 29914560), (8460, 29787264), (8619, 29237760), (8640, 29166696), (8704, 28952235), (8840, 28506816), (9024, 27925560), (9126, 27613440), (9165, 27495936), (9180, 27451008), (9360, 26923104), (9477, 26590720), (9588, 26282880), (9720, 25925952), (9776, 25777440), (9792, 25735320), (9945, 25339392), (9984, 25240410), (10140, 24852096), (10152, 24822720), (10368, 24305580), (10387, 24261120), (10530, 23931648), (10608, 23755680), (10816, 23298840), (10880, 23161788), (10998, 22913280), (11016, 22875840), (11232, 22435920), (11280, 22340448), (11421, 22064640), (11492, 21928320), (11520, 21875022), (11664, 21604960), (11934, 21116160), (11985, 21026304), (12032, 20944170), (12168, 20710080), (12220, 20621952), (12240, 20588256), (12393, 20334080), (12480, 20192328), (12636, 19943040), (12690, 19858176), (12784, 19712160), (12960, 19444464), (13056, 19301490), (13260, 19004544), (13520, 18639072), (13536, 18617040), (13689, 18408960), (13770, 18300672), (13824, 18229185), (14040, 17948736), (14144, 17816760), (14365, 17542656), (14382, 17521920), (14580, 17283968), (14664, 17184960), (14688, 17156880), (14976, 16826940), (15040, 16755336), (15210, 16568064), (15228, 16548480), (15552, 16203720), (15795, 15954432), (15886, 15863040), (15912, 15837120), (15980, 15769728), (16224, 15532560), (16320, 15441192), (16497, 15275520), (16524, 15250560), (16640, 15144246), (16848, 14957280), (16920, 14893632), (17238, 14618880), (17280, 14583348), (17680, 14253408), (17901, 14077440), (18048, 13962780), (18252, 13806720), (18330, 13747968), (18360, 13725504), (18720, 13461552), (18954, 13295360), (19035, 13238784), (19176, 13141440), (19440, 12962976), (19552, 12888720), (19584, 12867660), (19890, 12669696), (19968, 12620205), (20280, 12426048), (20304, 12411360), (20655, 12200448), (20736, 12152790), (20774, 12130560), (21060, 11965824), (21216, 11877840), (21573, 11681280), (21632, 11649420), (21760, 11580894), (21996, 11456640), (22032, 11437920), (22464, 11217960), (22560, 11170224), (22815, 11045376), (22842, 11032320), (22984, 10964160), (23040, 10937511), (23328, 10802480), (23829, 10575360), (23868, 10558080), (23970, 10513152), (24064, 10472085), (24336, 10355040), (24440, 10310976), (24480, 10294128), (24786, 10167040), (24960, 10096164), (25272, 9971520), (25380, 9929088), (25568, 9856080), (25857, 9745920), (25920, 9722232), (26112, 9650745), (26520, 9502272), (27040, 9319536), (27072, 9308520), (27378, 9204480), (27495, 9165312), (27540, 9150336), (28080, 8974368), (28288, 8908380), (28730, 8771328), (28764, 8760960), (29160, 8641984), (29328, 8592480), (29376, 8578440), (29835, 8446464), (29952, 8413470), (30080, 8377668), (30420, 8284032), (30456, 8274240), (31104, 8101860), (31161, 8087040), (31590, 7977216), (31772, 7931520), (31824, 7918560), (31960, 7884864), (32448, 7766280), (32640, 7720596), (32994, 7637760), (33048, 7625280), (33280, 7572123), (33696, 7478640), (33840, 7446816), (34263, 7354880), (34476, 7309440), (34560, 7291674), (35360, 7126704), (35802, 7038720), (35955, 7008768), (36096, 6981390), (36504, 6903360), (36660, 6873984), (36720, 6862752), (37440, 6730776), (37908, 6647680), (38070, 6619392), (38352, 6570720), (38880, 6481488), (39104, 6444360), (39168, 6433830), (39715, 6345216), (39780, 6334848), (40560, 6213024), (40608, 6205680), (41067, 6136320), (41310, 6100224), (41472, 6076395), (41548, 6065280), (42120, 5982912), (42432, 5938920), (43095, 5847552), (43146, 5840640), (43264, 5824710), (43520, 5790447), (43992, 5728320), (44064, 5718960), (44928, 5608980), (45120, 5585112), (45630, 5522688), (45684, 5516160), (45968, 5482080), (46656, 5401240), (47385, 5318144), (47658, 5287680), (47736, 5279040), (47940, 5256576), (48672, 5177520), (48880, 5155488), (48960, 5147064), (49491, 5091840), (49572, 5083520), (49920, 5048082), (50544, 4985760), (50760, 4964544), (51136, 4928040), (51714, 4872960), (51840, 4861116), (51935, 4852224), (53040, 4751136), (53703, 4692480), (54080, 4659768), (54144, 4654260), (54756, 4602240), (54990, 4582656), (55080, 4575168), (56160, 4487184), (56576, 4454190), (57105, 4412928), (57460, 4385664), (57528, 4380480), (58320, 4320992), (58656, 4296240), (58752, 4289220), (59670, 4223232), (59904, 4206735), (60160, 4188834), (60840, 4142016), (60912, 4137120), (61965, 4066816), (62208, 4050930), (62322, 4043520), (63180, 3988608), (63544, 3965760), (63648, 3959280), (63920, 3942432), (64719, 3893760), (64896, 3883140), (65280, 3860298), (65988, 3818880), (66096, 3812640), (67392, 3739320), (67680, 3723408), (68445, 3681792), (68526, 3677440), (68952, 3654720), (69120, 3645837), (70720, 3563352), (71487, 3525120), (71604, 3519360), (71910, 3504384), (72192, 3490695), (73008, 3451680), (73320, 3436992), (73440, 3431376), (74880, 3365388), (75816, 3323840), (76140, 3309696), (76704, 3285360), (77571, 3248640), (77760, 3240744), (78208, 3222180), (78336, 3216915), (79430, 3172608), (79560, 3167424), (81120, 3106512), (81216, 3102840), (82134, 3068160), (82485, 3055104), (82620, 3050112), (83096, 3032640), (84240, 2991456), (84864, 2969460), (86190, 2923776), (86292, 2920320), (86528, 2912355), (87984, 2864160), (88128, 2859480), (89505, 2815488), (89856, 2804490), (90240, 2792556), (91260, 2761344), (91368, 2758080), (91936, 2741040), (93312, 2700620), (93483, 2695680), (94770, 2659072), (95316, 2643840), (95472, 2639520), (95880, 2628288), (97344, 2588760), (97760, 2577744), (97920, 2573532), (98982, 2545920), (99144, 2541760), (99840, 2524041), (101088, 2492880), (101520, 2482272), (102272, 2464020), (103428, 2436480), (103680, 2430558), (103870, 2426112), (106080, 2375568), (107406, 2346240), (107865, 2336256), (108160, 2329884), (108288, 2327130), (109512, 2301120), (109980, 2291328), (110160, 2287584), (112320, 2243592), (113152, 2227095), (114210, 2206464), (114920, 2192832), (115056, 2190240), (116640, 2160496), (117312, 2148120), (117504, 2144610), (119145, 2115072), (119340, 2111616), (120320, 2094417), (121680, 2071008), (121824, 2068560), (123201, 2045440), (123930, 2033408), (124416, 2025465), (124644, 2021760), (126360, 1994304), (127088, 1982880), (127296, 1979640), (127840, 1971216), (129285, 1949184), (129438, 1946880), (129792, 1941570), (130560, 1930149), (131976, 1909440), (132192, 1906320), (134784, 1869660), (135031, 1866240), (135360, 1861704), (136890, 1840896), (137052, 1838720), (137904, 1827360), (141440, 1781676), (142974, 1762560), (143208, 1759680), (143820, 1752192), (146016, 1725840), (146640, 1718496), (146880, 1715688), (148473, 1697280), (149760, 1682694), (151632, 1661920), (152280, 1654848), (153408, 1642680), (155142, 1624320), (155520, 1620372), (155805, 1617408), (156416, 1611090), (158860, 1586304), (159120, 1583712), (161109, 1564160), (162240, 1553256), (162432, 1551420), (164268, 1534080), (164970, 1527552), (165240, 1525056), (166192, 1516320), (168480, 1495728), (169728, 1484730), (171315, 1470976), (172380, 1461888), (172584, 1460160), (175968, 1432080), (176256, 1429740), (179010, 1407744), (179712, 1402245), (180480, 1396278), (182520, 1380672), (182736, 1379040), (183872, 1370520), (186624, 1350310), (186966, 1347840), (189540, 1329536), (190632, 1321920), (190944, 1319760), (191760, 1314144), (194157, 1297920), (194688, 1294380), (195520, 1288872), (195840, 1286766), (197964, 1272960), (198288, 1270880), (202176, 1246440), (203040, 1241136), (204544, 1232010), (205335, 1227264), (206856, 1218240), (207360, 1215279), (207740, 1213056), (212160, 1187784), (214461, 1175040), (214812, 1173120), (215730, 1168128), (216320, 1164942), (216576, 1163565), (219024, 1150560), (219960, 1145664), (220320, 1143792), (224640, 1121796), (228420, 1103232), (229840, 1096416), (230112, 1095120), (232713, 1082880), (233280, 1080248), (234624, 1074060), (235008, 1072305), (238290, 1057536), (238680, 1055808), (243360, 1035504), (243648, 1034280), (246402, 1022720), (247455, 1018368), (247860, 1016704), (249288, 1010880), (252720, 997152), (254176, 991440), (254592, 989820), (255680, 985608), (258570, 974592), (258876, 973440), (259584, 970785), (263952, 954720), (264384, 953160), (268515, 938496), (269568, 934830), (270062, 933120), (270720, 930852), (273780, 920448), (274104, 919360), (275808, 913680), (280449, 898560), (282880, 890838), (285948, 881280), (286416, 879840), (287640, 876096), (292032, 862920), (293280, 859248), (293760, 857844), (296946, 848640), (299520, 841347), (303264, 830960), (304560, 827424), (306816, 821340), (310284, 812160), (311040, 810186), (311610, 808704), (312832, 805545), (317720, 793152), (318240, 791856), (322218, 782080), (323595, 778752), (324480, 776628), (324864, 775710), (328536, 767040), (329940, 763776), (330480, 762528), (332384, 758160), (336960, 747864), (339456, 742365), (342630, 735488), (344760, 730944), (345168, 730080), (351936, 716040), (352512, 714870), (357435, 705024), (358020, 703872), (360960, 698139), (365040, 690336), (365472, 689520), (367744, 685260), (373248, 675155), (373932, 673920), (379080, 664768), (381264, 660960), (381888, 659880), (383520, 657072), (387855, 649728), (388314, 648960), (389376, 647190), (391040, 644436), (391680, 643383), (395928, 636480), (396576, 635440), (404352, 623220), (405093, 622080), (406080, 620568), (409088, 616005), (410670, 613632), (413712, 609120), (415480, 606528), (424320, 593892), (428922, 587520), (429624, 586560), (431460, 584064), (432640, 582471), (438048, 575280), (439920, 572832), (440640, 571896), (445419, 565760), (449280, 560898), (456840, 551616), (459680, 548208), (460224, 547560), (465426, 541440), (466560, 540124), (467415, 539136), (469248, 537030), (476580, 528768), (477360, 527904), (486720, 517752), (487296, 517140), (492804, 511360), (494910, 509184), (495720, 508352), (498576, 505440)]