72960975360

素因数分解:

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

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 89, 90, 91, 92, 96, 102, 104, 105, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 178, 180, 182, 184, 192, 195, 204, 207, 208, 210, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 267, 272, 273, 276, 280, 288, 299, 306, 312, 315, 320, 322, 336, 340, 345, 356, 357, 360, 364, 368, 384, 390, 391, 408, 414, 416, 420, 442, 445, 448, 455, 460, 468, 476, 480, 483, 504, 510, 512, 520, 534, 544, 546, 552, 560, 576, 585, 595, 598, 612, 623, 624, 630, 640, 644, 663, 672, 680, 690, 712, 714, 720, 728, 736, 765, 768, 780, 782, 801, 805, 816, 819, 828, 832, 840, 884, 890, 896, 897, 910, 920, 936, 952, 960, 966, 1008, 1020, 1035, 1040, 1068, 1071, 1088, 1092, 1104, 1105, 1120, 1152, 1157, 1170, 1173, 1190, 1196, 1224, 1246, 1248, 1260, 1280, 1288, 1326, 1335, 1344, 1360, 1365, 1380, 1424, 1428, 1440, 1449, 1456, 1472, 1495, 1513, 1530, 1536, 1547, 1560, 1564, 1602, 1610, 1632, 1638, 1656, 1664, 1680, 1768, 1780, 1785, 1792, 1794, 1820, 1840, 1869, 1872, 1904, 1920, 1932, 1955, 1989, 2016, 2040, 2047, 2070, 2080, 2093, 2136, 2142, 2176, 2184, 2208, 2210, 2240, 2304, 2314, 2340, 2346, 2380, 2392, 2415, 2448, 2492, 2496, 2520, 2560, 2576, 2652, 2670, 2688, 2691, 2720, 2730, 2737, 2760, 2848, 2856, 2880, 2898, 2912, 2944, 2990, 3026, 3060, 3094, 3115, 3120, 3128, 3204, 3220, 3264, 3276, 3312, 3315, 3328, 3360, 3471, 3519, 3536, 3560, 3570, 3584, 3588, 3640, 3680, 3738, 3744, 3808, 3840, 3864, 3910, 3978, 4005, 4032, 4080, 4094, 4095, 4140, 4160, 4186, 4272, 4284, 4352, 4368, 4416, 4420, 4480, 4485, 4539, 4608, 4628, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4984, 4992, 5040, 5083, 5152, 5304, 5340, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5607, 5696, 5712, 5760, 5785, 5796, 5824, 5865, 5888, 5980, 6052, 6120, 6141, 6188, 6230, 6240, 6256, 6279, 6408, 6440, 6528, 6552, 6624, 6630, 6656, 6720, 6942, 7038, 7072, 7120, 7140, 7176, 7245, 7280, 7360, 7476, 7488, 7565, 7616, 7680, 7728, 7735, 7820, 7956, 8010, 8064, 8099, 8160, 8188, 8190, 8211, 8280, 8320, 8372, 8544, 8568, 8704, 8736, 8832, 8840, 8960, 8970, 9078, 9256, 9282, 9345, 9360, 9384, 9520, 9568, 9660, 9792, 9945, 9968, 9984, 10080, 10166, 10235, 10304, 10413, 10465, 10591, 10608, 10680, 10710, 10752, 10764, 10880, 10920, 10948, 11040, 11214, 11392, 11424, 11520, 11570, 11592, 11648, 11730, 11776, 11960, 12104, 12240, 12282, 12376, 12460, 12480, 12512, 12558, 12816, 12880, 13056, 13104, 13248, 13260, 13440, 13455, 13617, 13685, 13884, 13923, 14076, 14144, 14240, 14280, 14329, 14352, 14490, 14560, 14720, 14952, 14976, 15130, 15232, 15249, 15456, 15470, 15640, 15912, 16020, 16128, 16198, 16320, 16376, 16380, 16422, 16560, 16640, 16744, 17088, 17136, 17355, 17472, 17595, 17664, 17680, 17920, 17940, 18156, 18423, 18512, 18564, 18690, 18720, 18768, 18837, 19040, 19136, 19320, 19584, 19669, 19890, 19936, 19968, 20160, 20332, 20470, 20608, 20826, 20930, 21182, 21216, 21360, 21420, 21528, 21760, 21840, 21896, 22080, 22428, 22695, 22784, 22848, 23040, 23140, 23184, 23205, 23296, 23460, 23920, 24208, 24297, 24480, 24564, 24633, 24752, 24920, 24960, 25024, 25116, 25415, 25632, 25760, 26112, 26208, 26496, 26520, 26611, 26880, 26910, 27234, 27370, 27768, 27846, 28035, 28152, 28288, 28480, 28560, 28658, 28704, 28980, 29120, 29440, 29904, 29952, 30260, 30464, 30498, 30705, 30912, 30940, 31280, 31395, 31773, 31824, 32040, 32256, 32396, 32640, 32752, 32760, 32844, 33120, 33280, 33488, 34176, 34272, 34710, 34799, 34944, 35190, 35328, 35360, 35581, 35880, 36312, 36846, 37024, 37128, 37380, 37440, 37536, 37674, 38080, 38272, 38640, 39168, 39338, 39780, 39872, 40320, 40495, 40664, 40940, 41055, 41216, 41652, 41860, 42364, 42432, 42720, 42840, 42987, 43056, 43520, 43680, 43792, 44160, 44856, 45390, 45568, 45696, 45747, 46280, 46368, 46410, 46592, 46920, 47840, 48416, 48594, 48960, 49128, 49266, 49504, 49840, 49920, 50048, 50232, 50830, 51264, 51520, 52065, 52416, 52955, 52992, 53040, 53222, 53760, 53820, 54468, 54740, 55536, 55692, 56070, 56304, 56576, 56960, 57120, 57316, 57408, 57960, 58240, 58880, 59007, 59808, 59904, 60520, 60928, 60996, 61410, 61824, 61880, 62560, 62790, 63546, 63648, 64080, 64792, 65280, 65504, 65520, 65688, 66240, 66976, 68085, 68352, 68544, 69420, 69598, 69615, 69888, 70380, 70720, 71162, 71645, 71760, 72624, 72891, 73692, 74048, 74256, 74760, 74880, 75072, 75348, 76160, 76245, 76544, 77280, 78336, 78676, 79560, 79744, 79833, 80640, 80990, 81328, 81880, 82110, 82432, 83304, 83720, 84728, 84864, 85440, 85680, 85974, 86112, 87360, 87584, 88320, 89712, 90780, 91392, 91494, 92115, 92560, 92736, 92820, 93840, 94185, 95319, 95680, 96832, 97188, 97920, 98256, 98345, 98532, 99008, 99680, 99840, 100096, 100464, 101660, 102528, 103040, 104130, 104397, 104832, 105910, 105984, 106080, 106444, 106743, 107640, 108936, 109480, 111072, 111384, 112140, 112608, 113152, 113920, 114240, 114632, 114816, 115920, 116480, 118014, 119616, 121040, 121485, 121992, 122820, 123165, 123648, 123760, 125120, 125580, 127092, 127296, 128160, 128961, 129584, 130560, 131008, 131040, 131376, 132480, 133055, 133952, 136170, 136704, 137088, 137683, 138840, 139196, 139230, 139776, 140760, 141440, 142324, 143290, 143520, 145248, 145782, 147384, 148096, 148512, 149520, 149760, 150144, 150696, 152320, 152490, 153088, 154560, 157352, 158865, 159120, 159488, 159666, 161280, 161980, 162656, 163760, 164220, 166608, 167440, 169456, 169728, 170880, 171360, 171948, 172224, 173995, 174720, 175168, 176640, 177021, 177905, 179424, 181560, 182784, 182988, 184230, 185120, 185472, 185640, 186277, 187680, 188370, 190638, 191360, 193664, 194376, 195840, 196512, 196690, 197064, 198016, 199360, 200192, 200928, 203320, 205056, 206080, 208260, 208794, 209664, 211820, 212160, 212888, 213486, 214935, 215280, 217872, 218960, 222144, 222768, 224280, 225216, 227840, 228480, 228735, 229264, 229632, 231840, 232960, 236028, 239232, 239499, 242080, 242970, 243593, 243984, 245640, 246330, 247296, 247520, 250240, 251160, 254184, 254592, 256320, 257922, 259168, 262016, 262080, 262752, 264960, 266110, 267904, 272340, 274176, 275366, 277680, 278392, 278460, 281520, 282880, 284648, 286580, 287040, 290496, 291564, 294768, 295035, 296192, 297024, 299040, 299520, 300288, 301392, 304640, 304980, 309120, 313191, 314704, 317730, 318240, 318976, 319332, 320229, 323960, 325312, 327520, 328440, 333216, 334880, 338912, 339456, 341760, 342720, 343896, 344448, 347990, 349440, 350336, 354042, 355810, 358848, 363120, 364455, 365976, 368460, 370240, 370944, 371280, 372554, 375360, 376740, 381276, 382720, 387328, 388752, 391680, 393024, 393380, 394128, 396032, 398720, 399165, 401856, 406640, 410112, 412160, 413049, 416520, 417588, 419328, 423640, 424320, 425776, 426972, 429870, 430560, 435744, 437920, 444288, 445536, 448560, 450432, 452387, 456960, 457470, 458528, 459264, 463680, 472056, 476595, 478464, 478998, 484160, 485940, 487186, 487968, 491280, 492660, 495040, 500480, 502320, 508368, 509184, 512640, 515844, 518336, 521985, 524032, 524160, 525504, 529920, 532220, 533715, 535808, 544680, 548352, 550732, 555360, 556784, 556920, 558831, 563040, 565760, 569296, 573160, 574080, 580992, 583128, 589536, 590070, 592384, 594048, 598080, 600576, 602784, 609960, 618240, 626382, 629408, 635460, 636480, 638664, 640458, 644805, 647920, 650624, 655040, 656880, 666432, 669760, 677824, 683520, 685440, 687792, 688415, 688896, 695980, 698880, 700672, 708084, 711620, 717696, 726240, 728910, 730779, 731952, 736920, 740480, 741888, 742560, 745108, 750720, 753480, 762552, 765440, 774656, 777504, 786048, 786760, 788256, 792064, 797440, 798330, 803712, 813280, 826098, 833040, 835176, 847280, 848640, 851552, 853944, 859740, 861120, 871488, 875840, 885105, 888576, 891072, 897120, 900864, 904774, 913920, 914940, 917056, 927360, 931385, 944112, 953190, 956928, 957996, 968320, 971880, 974372, 975936, 982560, 985320, 990080, 1000960, 1004640, 1016736, 1018368, 1025280, 1031688, 1036672, 1043970, 1048064, 1048320, 1051008, 1064440, 1067430, 1071616, 1089360, 1101464, 1110720, 1113568, 1113840, 1117662, 1126080, 1138592, 1146320, 1148160, 1161984, 1166256, 1179072, 1180140, 1188096, 1196160, 1197495, 1205568, 1217965, 1219920, 1236480, 1239147, 1252764, 1258816, 1270920, 1272960, 1277328, 1280916, 1289610, 1295840, 1301248, 1310080, 1313760, 1332864, 1339520, 1355648, 1357161, 1370880, 1375584, 1376830, 1377792, 1391960, 1401344, 1416168, 1423240, 1435392, 1452480, 1457820, 1461558, 1463904, 1473840, 1480960, 1485120, 1490216, 1501440, 1506960, 1525104, 1555008, 1565955, 1572096, 1573520, 1576512, 1594880, 1596660, 1601145, 1607424, 1626560, 1652196, 1666080, 1670352, 1676493, 1694560, 1697280, 1703104, 1707888, 1719480, 1722240, 1742976, 1751680, 1770210, 1777152, 1782144, 1794240, 1801728, 1809548, 1829880, 1834112, 1854720, 1862770, 1888224, 1906380, 1915992, 1936640, 1943760, 1948744, 1951872, 1965120, 1970640, 1980160, 2009280, 2033472, 2050560, 2063376, 2065245, 2073344, 2087940, 2096640, 2102016, 2128880, 2134860, 2178720, 2192337, 2202928, 2221440, 2227136, 2227680, 2235324, 2252160, 2261935, 2277184, 2292640, 2296320, 2323968, 2332512, 2358144, 2360280, 2376192, 2392320, 2394990, 2411136, 2435930, 2439840, 2478294, 2505528, 2517632, 2541840, 2545920, 2554656, 2561832, 2579220, 2591680, 2602496, 2620160, 2627520, 2665728, 2679040, 2711296, 2714322, 2741760, 2751168, 2753660, 2783920, 2794155, 2832336, 2846480, 2870784, 2904960, 2915640, 2923116, 2927808, 2947680, 2961920, 2970240, 2980432, 3002880, 3013920, 3050208, 3110016, 3131910, 3144192, 3147040, 3153024, 3166709, 3193320, 3202290, 3214848, 3253120, 3304392, 3332160, 3340704, 3352986, 3389120, 3406208, 3415776, 3438960, 3444480, 3485952, 3503360, 3540420, 3564288, 3588480, 3619096, 3653895, 3659760, 3668224, 3709440, 3725540, 3776448, 3812760, 3831984, 3873280, 3887520, 3897488, 3903744, 3930240, 3941280, 3960320, 4018560, 4066944, 4071483, 4126752, 4130490, 4146688, 4175880, 4204032, 4257760, 4269720, 4357440, 4384674, 4405856, 4442880, 4454272, 4455360, 4470648, 4504320, 4523870, 4554368, 4585280, 4665024, 4716288, 4720560, 4784640, 4789980, 4822272, 4871860, 4879680, 4956588, 5011056, 5035264, 5083680, 5091840, 5109312, 5123664, 5158440, 5183360, 5240320, 5255040, 5331456, 5358080, 5422592, 5428644, 5502336, 5507320, 5567840, 5588310, 5664672, 5692960, 5809920, 5831280, 5846232, 5855616, 5895360, 5940480, 5960864, 6027840, 6100416, 6195735, 6220032, 6263820, 6294080, 6306048, 6333418, 6386640, 6404580, 6506240, 6608784, 6664320, 6681408, 6705972, 6778240, 6785805, 6812416, 6831552, 6877920, 6888960, 6971904, 7006720, 7080840, 7128576, 7176960, 7238192, 7307790, 7319520, 7336448, 7451080, 7552896, 7625520, 7663968, 7775040, 7794976, 7807488, 7860480, 7882560, 8037120, 8133888, 8142966, 8253504, 8260980, 8351760, 8382465, 8515520, 8539440, 8714880, 8769348, 8811712, 8885760, 8908544, 8910720, 8941296, 9008640, 9047740, 9108736, 9170560, 9330048, 9432576, 9441120, 9500127, 9579960, 9644544, 9743720, 9759360, 9913176, 10022112, 10070528, 10167360, 10218624, 10247328, 10316880, 10366720, 10510080, 10857288, 10961685, 11004672, 11014640, 11135680, 11176620, 11329344, 11385920, 11619840, 11662560, 11692464, 11711232, 11790720, 11880960, 11921728, 12055680, 12200832, 12391470, 12440064, 12527640, 12588160, 12612096, 12666836, 12773280, 12809160, 13012480, 13217568, 13328640, 13362816, 13411944, 13556480, 13571610, 13624832, 13663104, 13755840, 14161680, 14353920, 14476384, 14615580, 14639040, 14902160, 15105792, 15251040, 15327936, 15550080, 15589952, 15720960, 15765120, 15833545, 16074240, 16267776, 16285932, 16507008, 16521960, 16703520, 16764930, 17031040, 17078880, 17429760, 17538696, 17623424, 17817088, 17821440, 17882592, 18095480, 18217472, 18341120, 18660096, 18882240, 19000254, 19159920, 19487440, 19518720, 19826352, 20044224, 20334720, 20357415, 20437248, 20494656, 20633760, 20733440, 21020160, 21714576, 21923370, 22009344, 22029280, 22271360, 22353240, 22658688, 22771840, 23325120, 23384928, 23422464, 23581440, 23843456, 24111360, 24401664, 24782940, 25055280, 25176320, 25333672, 25546560, 25618320, 26435136, 26657280, 26725632, 26823888, 27112960, 27143220, 27326208, 27511680, 28323360, 28500381, 28952768, 29231160, 29278080, 29804320, 30211584, 30502080, 30655872, 31100160, 31179904, 31530240, 31667090, 32571864, 33014016, 33043920, 33407040, 33529860, 34062080, 34157760, 34859520, 35077392, 35246848, 35642880, 35765184, 36190960, 36682240, 37320192, 37764480, 38000508, 38319840, 38974880, 39037440, 39652704, 40088448, 40669440, 40714830, 40874496, 40989312, 41267520, 43429152, 43846740, 44058560, 44542720, 44706480, 45317376, 45543680, 46650240, 46769856, 47162880, 47500635, 47686912, 48222720, 48803328, 49565880, 50110560, 50352640, 50667344, 51093120, 51236640, 52870272, 53451264, 53647776, 54286440, 54652416, 55023360, 56646720, 57000762, 57905536, 58462320, 58556160, 59608640, 61004160, 61311744, 62200320, 62359808, 63060480, 63334180, 65143728, 66028032, 66087840, 66814080, 67059720, 68124160, 68315520, 70154784, 70493696, 71530368, 72381920, 75528960, 76001016, 76639680, 77949760, 79305408, 80176896, 81338880, 81429660, 81978624, 82535040, 86858304, 87693480, 88117120, 89085440, 89412960, 90634752, 91087360, 93300480, 93539712, 95001270, 95373824, 99131760, 100221120, 101334688, 102186240, 102473280, 105740544, 107295552, 108572880, 110046720, 113293440, 114001524, 115811072, 116924640, 117112320, 119217280, 122008320, 122623488, 124719616, 126668360, 130287456, 132175680, 133628160, 134119440, 136631040, 140309568, 142501905, 143060736, 144763840, 151057920, 152002032, 153279360, 155899520, 158610816, 160353792, 162859320, 163957248, 165070080, 173716608, 175386960, 176234240, 178825920, 186600960, 187079424, 190002540, 198263520, 200442240, 202669376, 204372480, 204946560, 211481088, 214591104, 217145760, 226586880, 228003048, 231622144, 233849280, 238434560, 244016640, 253336720, 260574912, 264351360, 267256320, 268238880, 273262080, 280619136, 285003810, 286121472, 289527680, 304004064, 306558720, 311799040, 317221632, 325718640, 330140160, 347433216, 350773920, 352468480, 357651840, 374158848, 380005080, 396527040, 400884480, 405338752, 409893120, 429182208, 434291520, 453173760, 456006096, 467698560, 476869120, 506673440, 521149824, 528702720, 536477760, 561238272, 570007620, 579055360, 608008128, 613117440, 623598080, 634443264, 651437280, 694866432, 701547840, 715303680, 760010160, 793054080, 801768960, 810677504, 819786240, 858364416, 868583040, 912012192, 935397120, 1013346880, 1042299648, 1057405440, 1072955520, 1122476544, 1140015240, 1158110720, 1216016256, 1302874560, 1403095680, 1430607360, 1520020320, 1586108160, 1621355008, 1737166080, 1824024384, 1870794240, 2026693760, 2084599296, 2145911040, 2280030480, 2432032512, 2605749120, 2806191360, 3040040640, 3172216320, 3474332160, 3648048768, 4053387520, 4291822080, 4560060960, 4864065024, 5211498240, 5612382720, 6080081280, 7296097536, 8106775040, 9120121920, 10422996480, 12160162560, 14592195072, 18240243840, 24320325120, 36480487680, 72960975360]

約数ペア:

[(1, 72960975360), (2, 36480487680), (3, 24320325120), (4, 18240243840), (5, 14592195072), (6, 12160162560), (7, 10422996480), (8, 9120121920), (9, 8106775040), (10, 7296097536), (12, 6080081280), (13, 5612382720), (14, 5211498240), (15, 4864065024), (16, 4560060960), (17, 4291822080), (18, 4053387520), (20, 3648048768), (21, 3474332160), (23, 3172216320), (24, 3040040640), (26, 2806191360), (28, 2605749120), (30, 2432032512), (32, 2280030480), (34, 2145911040), (35, 2084599296), (36, 2026693760), (39, 1870794240), (40, 1824024384), (42, 1737166080), (45, 1621355008), (46, 1586108160), (48, 1520020320), (51, 1430607360), (52, 1403095680), (56, 1302874560), (60, 1216016256), (63, 1158110720), (64, 1140015240), (65, 1122476544), (68, 1072955520), (69, 1057405440), (70, 1042299648), (72, 1013346880), (78, 935397120), (80, 912012192), (84, 868583040), (85, 858364416), (89, 819786240), (90, 810677504), (91, 801768960), (92, 793054080), (96, 760010160), (102, 715303680), (104, 701547840), (105, 694866432), (112, 651437280), (115, 634443264), (117, 623598080), (119, 613117440), (120, 608008128), (126, 579055360), (128, 570007620), (130, 561238272), (136, 536477760), (138, 528702720), (140, 521149824), (144, 506673440), (153, 476869120), (156, 467698560), (160, 456006096), (161, 453173760), (168, 434291520), (170, 429182208), (178, 409893120), (180, 405338752), (182, 400884480), (184, 396527040), (192, 380005080), (195, 374158848), (204, 357651840), (207, 352468480), (208, 350773920), (210, 347433216), (221, 330140160), (224, 325718640), (230, 317221632), (234, 311799040), (238, 306558720), (240, 304004064), (252, 289527680), (255, 286121472), (256, 285003810), (260, 280619136), (267, 273262080), (272, 268238880), (273, 267256320), (276, 264351360), (280, 260574912), (288, 253336720), (299, 244016640), (306, 238434560), (312, 233849280), (315, 231622144), (320, 228003048), (322, 226586880), (336, 217145760), (340, 214591104), (345, 211481088), (356, 204946560), (357, 204372480), (360, 202669376), (364, 200442240), (368, 198263520), (384, 190002540), (390, 187079424), (391, 186600960), (408, 178825920), (414, 176234240), (416, 175386960), (420, 173716608), (442, 165070080), (445, 163957248), (448, 162859320), (455, 160353792), (460, 158610816), (468, 155899520), (476, 153279360), (480, 152002032), (483, 151057920), (504, 144763840), (510, 143060736), (512, 142501905), (520, 140309568), (534, 136631040), (544, 134119440), (546, 133628160), (552, 132175680), (560, 130287456), (576, 126668360), (585, 124719616), (595, 122623488), (598, 122008320), (612, 119217280), (623, 117112320), (624, 116924640), (630, 115811072), (640, 114001524), (644, 113293440), (663, 110046720), (672, 108572880), (680, 107295552), (690, 105740544), (712, 102473280), (714, 102186240), (720, 101334688), (728, 100221120), (736, 99131760), (765, 95373824), (768, 95001270), (780, 93539712), (782, 93300480), (801, 91087360), (805, 90634752), (816, 89412960), (819, 89085440), (828, 88117120), (832, 87693480), (840, 86858304), (884, 82535040), (890, 81978624), (896, 81429660), (897, 81338880), (910, 80176896), (920, 79305408), (936, 77949760), (952, 76639680), (960, 76001016), (966, 75528960), (1008, 72381920), (1020, 71530368), (1035, 70493696), (1040, 70154784), (1068, 68315520), (1071, 68124160), (1088, 67059720), (1092, 66814080), (1104, 66087840), (1105, 66028032), (1120, 65143728), (1152, 63334180), (1157, 63060480), (1170, 62359808), (1173, 62200320), (1190, 61311744), (1196, 61004160), (1224, 59608640), (1246, 58556160), (1248, 58462320), (1260, 57905536), (1280, 57000762), (1288, 56646720), (1326, 55023360), (1335, 54652416), (1344, 54286440), (1360, 53647776), (1365, 53451264), (1380, 52870272), (1424, 51236640), (1428, 51093120), (1440, 50667344), (1449, 50352640), (1456, 50110560), (1472, 49565880), (1495, 48803328), (1513, 48222720), (1530, 47686912), (1536, 47500635), (1547, 47162880), (1560, 46769856), (1564, 46650240), (1602, 45543680), (1610, 45317376), (1632, 44706480), (1638, 44542720), (1656, 44058560), (1664, 43846740), (1680, 43429152), (1768, 41267520), (1780, 40989312), (1785, 40874496), (1792, 40714830), (1794, 40669440), (1820, 40088448), (1840, 39652704), (1869, 39037440), (1872, 38974880), (1904, 38319840), (1920, 38000508), (1932, 37764480), (1955, 37320192), (1989, 36682240), (2016, 36190960), (2040, 35765184), (2047, 35642880), (2070, 35246848), (2080, 35077392), (2093, 34859520), (2136, 34157760), (2142, 34062080), (2176, 33529860), (2184, 33407040), (2208, 33043920), (2210, 33014016), (2240, 32571864), (2304, 31667090), (2314, 31530240), (2340, 31179904), (2346, 31100160), (2380, 30655872), (2392, 30502080), (2415, 30211584), (2448, 29804320), (2492, 29278080), (2496, 29231160), (2520, 28952768), (2560, 28500381), (2576, 28323360), (2652, 27511680), (2670, 27326208), (2688, 27143220), (2691, 27112960), (2720, 26823888), (2730, 26725632), (2737, 26657280), (2760, 26435136), (2848, 25618320), (2856, 25546560), (2880, 25333672), (2898, 25176320), (2912, 25055280), (2944, 24782940), (2990, 24401664), (3026, 24111360), (3060, 23843456), (3094, 23581440), (3115, 23422464), (3120, 23384928), (3128, 23325120), (3204, 22771840), (3220, 22658688), (3264, 22353240), (3276, 22271360), (3312, 22029280), (3315, 22009344), (3328, 21923370), (3360, 21714576), (3471, 21020160), (3519, 20733440), (3536, 20633760), (3560, 20494656), (3570, 20437248), (3584, 20357415), (3588, 20334720), (3640, 20044224), (3680, 19826352), (3738, 19518720), (3744, 19487440), (3808, 19159920), (3840, 19000254), (3864, 18882240), (3910, 18660096), (3978, 18341120), (4005, 18217472), (4032, 18095480), (4080, 17882592), (4094, 17821440), (4095, 17817088), (4140, 17623424), (4160, 17538696), (4186, 17429760), (4272, 17078880), (4284, 17031040), (4352, 16764930), (4368, 16703520), (4416, 16521960), (4420, 16507008), (4480, 16285932), (4485, 16267776), (4539, 16074240), (4608, 15833545), (4628, 15765120), (4641, 15720960), (4680, 15589952), (4692, 15550080), (4760, 15327936), (4784, 15251040), (4830, 15105792), (4896, 14902160), (4984, 14639040), (4992, 14615580), (5040, 14476384), (5083, 14353920), (5152, 14161680), (5304, 13755840), (5340, 13663104), (5355, 13624832), (5376, 13571610), (5382, 13556480), (5440, 13411944), (5460, 13362816), (5474, 13328640), (5520, 13217568), (5607, 13012480), (5696, 12809160), (5712, 12773280), (5760, 12666836), (5785, 12612096), (5796, 12588160), (5824, 12527640), (5865, 12440064), (5888, 12391470), (5980, 12200832), (6052, 12055680), (6120, 11921728), (6141, 11880960), (6188, 11790720), (6230, 11711232), (6240, 11692464), (6256, 11662560), (6279, 11619840), (6408, 11385920), (6440, 11329344), (6528, 11176620), (6552, 11135680), (6624, 11014640), (6630, 11004672), (6656, 10961685), (6720, 10857288), (6942, 10510080), (7038, 10366720), (7072, 10316880), (7120, 10247328), (7140, 10218624), (7176, 10167360), (7245, 10070528), (7280, 10022112), (7360, 9913176), (7476, 9759360), (7488, 9743720), (7565, 9644544), (7616, 9579960), (7680, 9500127), (7728, 9441120), (7735, 9432576), (7820, 9330048), (7956, 9170560), (8010, 9108736), (8064, 9047740), (8099, 9008640), (8160, 8941296), (8188, 8910720), (8190, 8908544), (8211, 8885760), (8280, 8811712), (8320, 8769348), (8372, 8714880), (8544, 8539440), (8568, 8515520), (8704, 8382465), (8736, 8351760), (8832, 8260980), (8840, 8253504), (8960, 8142966), (8970, 8133888), (9078, 8037120), (9256, 7882560), (9282, 7860480), (9345, 7807488), (9360, 7794976), (9384, 7775040), (9520, 7663968), (9568, 7625520), (9660, 7552896), (9792, 7451080), (9945, 7336448), (9968, 7319520), (9984, 7307790), (10080, 7238192), (10166, 7176960), (10235, 7128576), (10304, 7080840), (10413, 7006720), (10465, 6971904), (10591, 6888960), (10608, 6877920), (10680, 6831552), (10710, 6812416), (10752, 6785805), (10764, 6778240), (10880, 6705972), (10920, 6681408), (10948, 6664320), (11040, 6608784), (11214, 6506240), (11392, 6404580), (11424, 6386640), (11520, 6333418), (11570, 6306048), (11592, 6294080), (11648, 6263820), (11730, 6220032), (11776, 6195735), (11960, 6100416), (12104, 6027840), (12240, 5960864), (12282, 5940480), (12376, 5895360), (12460, 5855616), (12480, 5846232), (12512, 5831280), (12558, 5809920), (12816, 5692960), (12880, 5664672), (13056, 5588310), (13104, 5567840), (13248, 5507320), (13260, 5502336), (13440, 5428644), (13455, 5422592), (13617, 5358080), (13685, 5331456), (13884, 5255040), (13923, 5240320), (14076, 5183360), (14144, 5158440), (14240, 5123664), (14280, 5109312), (14329, 5091840), (14352, 5083680), (14490, 5035264), (14560, 5011056), (14720, 4956588), (14952, 4879680), (14976, 4871860), (15130, 4822272), (15232, 4789980), (15249, 4784640), (15456, 4720560), (15470, 4716288), (15640, 4665024), (15912, 4585280), (16020, 4554368), (16128, 4523870), (16198, 4504320), (16320, 4470648), (16376, 4455360), (16380, 4454272), (16422, 4442880), (16560, 4405856), (16640, 4384674), (16744, 4357440), (17088, 4269720), (17136, 4257760), (17355, 4204032), (17472, 4175880), (17595, 4146688), (17664, 4130490), (17680, 4126752), (17920, 4071483), (17940, 4066944), (18156, 4018560), (18423, 3960320), (18512, 3941280), (18564, 3930240), (18690, 3903744), (18720, 3897488), (18768, 3887520), (18837, 3873280), (19040, 3831984), (19136, 3812760), (19320, 3776448), (19584, 3725540), (19669, 3709440), (19890, 3668224), (19936, 3659760), (19968, 3653895), (20160, 3619096), (20332, 3588480), (20470, 3564288), (20608, 3540420), (20826, 3503360), (20930, 3485952), (21182, 3444480), (21216, 3438960), (21360, 3415776), (21420, 3406208), (21528, 3389120), (21760, 3352986), (21840, 3340704), (21896, 3332160), (22080, 3304392), (22428, 3253120), (22695, 3214848), (22784, 3202290), (22848, 3193320), (23040, 3166709), (23140, 3153024), (23184, 3147040), (23205, 3144192), (23296, 3131910), (23460, 3110016), (23920, 3050208), (24208, 3013920), (24297, 3002880), (24480, 2980432), (24564, 2970240), (24633, 2961920), (24752, 2947680), (24920, 2927808), (24960, 2923116), (25024, 2915640), (25116, 2904960), (25415, 2870784), (25632, 2846480), (25760, 2832336), (26112, 2794155), (26208, 2783920), (26496, 2753660), (26520, 2751168), (26611, 2741760), (26880, 2714322), (26910, 2711296), (27234, 2679040), (27370, 2665728), (27768, 2627520), (27846, 2620160), (28035, 2602496), (28152, 2591680), (28288, 2579220), (28480, 2561832), (28560, 2554656), (28658, 2545920), (28704, 2541840), (28980, 2517632), (29120, 2505528), (29440, 2478294), (29904, 2439840), (29952, 2435930), (30260, 2411136), (30464, 2394990), (30498, 2392320), (30705, 2376192), (30912, 2360280), (30940, 2358144), (31280, 2332512), (31395, 2323968), (31773, 2296320), (31824, 2292640), (32040, 2277184), (32256, 2261935), (32396, 2252160), (32640, 2235324), (32752, 2227680), (32760, 2227136), (32844, 2221440), (33120, 2202928), (33280, 2192337), (33488, 2178720), (34176, 2134860), (34272, 2128880), (34710, 2102016), (34799, 2096640), (34944, 2087940), (35190, 2073344), (35328, 2065245), (35360, 2063376), (35581, 2050560), (35880, 2033472), (36312, 2009280), (36846, 1980160), (37024, 1970640), (37128, 1965120), (37380, 1951872), (37440, 1948744), (37536, 1943760), (37674, 1936640), (38080, 1915992), (38272, 1906380), (38640, 1888224), (39168, 1862770), (39338, 1854720), (39780, 1834112), (39872, 1829880), (40320, 1809548), (40495, 1801728), (40664, 1794240), (40940, 1782144), (41055, 1777152), (41216, 1770210), (41652, 1751680), (41860, 1742976), (42364, 1722240), (42432, 1719480), (42720, 1707888), (42840, 1703104), (42987, 1697280), (43056, 1694560), (43520, 1676493), (43680, 1670352), (43792, 1666080), (44160, 1652196), (44856, 1626560), (45390, 1607424), (45568, 1601145), (45696, 1596660), (45747, 1594880), (46280, 1576512), (46368, 1573520), (46410, 1572096), (46592, 1565955), (46920, 1555008), (47840, 1525104), (48416, 1506960), (48594, 1501440), (48960, 1490216), (49128, 1485120), (49266, 1480960), (49504, 1473840), (49840, 1463904), (49920, 1461558), (50048, 1457820), (50232, 1452480), (50830, 1435392), (51264, 1423240), (51520, 1416168), (52065, 1401344), (52416, 1391960), (52955, 1377792), (52992, 1376830), (53040, 1375584), (53222, 1370880), (53760, 1357161), (53820, 1355648), (54468, 1339520), (54740, 1332864), (55536, 1313760), (55692, 1310080), (56070, 1301248), (56304, 1295840), (56576, 1289610), (56960, 1280916), (57120, 1277328), (57316, 1272960), (57408, 1270920), (57960, 1258816), (58240, 1252764), (58880, 1239147), (59007, 1236480), (59808, 1219920), (59904, 1217965), (60520, 1205568), (60928, 1197495), (60996, 1196160), (61410, 1188096), (61824, 1180140), (61880, 1179072), (62560, 1166256), (62790, 1161984), (63546, 1148160), (63648, 1146320), (64080, 1138592), (64792, 1126080), (65280, 1117662), (65504, 1113840), (65520, 1113568), (65688, 1110720), (66240, 1101464), (66976, 1089360), (68085, 1071616), (68352, 1067430), (68544, 1064440), (69420, 1051008), (69598, 1048320), (69615, 1048064), (69888, 1043970), (70380, 1036672), (70720, 1031688), (71162, 1025280), (71645, 1018368), (71760, 1016736), (72624, 1004640), (72891, 1000960), (73692, 990080), (74048, 985320), (74256, 982560), (74760, 975936), (74880, 974372), (75072, 971880), (75348, 968320), (76160, 957996), (76245, 956928), (76544, 953190), (77280, 944112), (78336, 931385), (78676, 927360), (79560, 917056), (79744, 914940), (79833, 913920), (80640, 904774), (80990, 900864), (81328, 897120), (81880, 891072), (82110, 888576), (82432, 885105), (83304, 875840), (83720, 871488), (84728, 861120), (84864, 859740), (85440, 853944), (85680, 851552), (85974, 848640), (86112, 847280), (87360, 835176), (87584, 833040), (88320, 826098), (89712, 813280), (90780, 803712), (91392, 798330), (91494, 797440), (92115, 792064), (92560, 788256), (92736, 786760), (92820, 786048), (93840, 777504), (94185, 774656), (95319, 765440), (95680, 762552), (96832, 753480), (97188, 750720), (97920, 745108), (98256, 742560), (98345, 741888), (98532, 740480), (99008, 736920), (99680, 731952), (99840, 730779), (100096, 728910), (100464, 726240), (101660, 717696), (102528, 711620), (103040, 708084), (104130, 700672), (104397, 698880), (104832, 695980), (105910, 688896), (105984, 688415), (106080, 687792), (106444, 685440), (106743, 683520), (107640, 677824), (108936, 669760), (109480, 666432), (111072, 656880), (111384, 655040), (112140, 650624), (112608, 647920), (113152, 644805), (113920, 640458), (114240, 638664), (114632, 636480), (114816, 635460), (115920, 629408), (116480, 626382), (118014, 618240), (119616, 609960), (121040, 602784), (121485, 600576), (121992, 598080), (122820, 594048), (123165, 592384), (123648, 590070), (123760, 589536), (125120, 583128), (125580, 580992), (127092, 574080), (127296, 573160), (128160, 569296), (128961, 565760), (129584, 563040), (130560, 558831), (131008, 556920), (131040, 556784), (131376, 555360), (132480, 550732), (133055, 548352), (133952, 544680), (136170, 535808), (136704, 533715), (137088, 532220), (137683, 529920), (138840, 525504), (139196, 524160), (139230, 524032), (139776, 521985), (140760, 518336), (141440, 515844), (142324, 512640), (143290, 509184), (143520, 508368), (145248, 502320), (145782, 500480), (147384, 495040), (148096, 492660), (148512, 491280), (149520, 487968), (149760, 487186), (150144, 485940), (150696, 484160), (152320, 478998), (152490, 478464), (153088, 476595), (154560, 472056), (157352, 463680), (158865, 459264), (159120, 458528), (159488, 457470), (159666, 456960), (161280, 452387), (161980, 450432), (162656, 448560), (163760, 445536), (164220, 444288), (166608, 437920), (167440, 435744), (169456, 430560), (169728, 429870), (170880, 426972), (171360, 425776), (171948, 424320), (172224, 423640), (173995, 419328), (174720, 417588), (175168, 416520), (176640, 413049), (177021, 412160), (177905, 410112), (179424, 406640), (181560, 401856), (182784, 399165), (182988, 398720), (184230, 396032), (185120, 394128), (185472, 393380), (185640, 393024), (186277, 391680), (187680, 388752), (188370, 387328), (190638, 382720), (191360, 381276), (193664, 376740), (194376, 375360), (195840, 372554), (196512, 371280), (196690, 370944), (197064, 370240), (198016, 368460), (199360, 365976), (200192, 364455), (200928, 363120), (203320, 358848), (205056, 355810), (206080, 354042), (208260, 350336), (208794, 349440), (209664, 347990), (211820, 344448), (212160, 343896), (212888, 342720), (213486, 341760), (214935, 339456), (215280, 338912), (217872, 334880), (218960, 333216), (222144, 328440), (222768, 327520), (224280, 325312), (225216, 323960), (227840, 320229), (228480, 319332), (228735, 318976), (229264, 318240), (229632, 317730), (231840, 314704), (232960, 313191), (236028, 309120), (239232, 304980), (239499, 304640), (242080, 301392), (242970, 300288), (243593, 299520), (243984, 299040), (245640, 297024), (246330, 296192), (247296, 295035), (247520, 294768), (250240, 291564), (251160, 290496), (254184, 287040), (254592, 286580), (256320, 284648), (257922, 282880), (259168, 281520), (262016, 278460), (262080, 278392), (262752, 277680), (264960, 275366), (266110, 274176), (267904, 272340)]