500930277120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:215

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 84, 89, 90, 91, 96, 98, 104, 105, 112, 117, 118, 120, 126, 128, 130, 140, 144, 147, 156, 160, 168, 169, 177, 178, 180, 182, 192, 195, 196, 208, 210, 224, 234, 236, 240, 245, 252, 256, 260, 267, 273, 280, 288, 294, 295, 312, 315, 320, 336, 338, 354, 356, 360, 364, 384, 390, 392, 413, 416, 420, 441, 445, 448, 455, 468, 472, 480, 490, 504, 507, 520, 531, 534, 546, 560, 576, 585, 588, 590, 623, 624, 630, 637, 640, 672, 676, 708, 712, 720, 728, 735, 767, 768, 780, 784, 801, 819, 826, 832, 840, 845, 882, 885, 890, 896, 910, 936, 944, 960, 980, 1008, 1014, 1040, 1062, 1068, 1092, 1120, 1152, 1157, 1170, 1176, 1180, 1183, 1239, 1246, 1248, 1260, 1274, 1280, 1335, 1344, 1352, 1365, 1416, 1424, 1440, 1456, 1470, 1521, 1534, 1560, 1568, 1602, 1638, 1652, 1664, 1680, 1690, 1764, 1770, 1780, 1792, 1820, 1869, 1872, 1888, 1911, 1920, 1960, 2016, 2028, 2065, 2080, 2124, 2136, 2184, 2205, 2240, 2301, 2304, 2314, 2340, 2352, 2360, 2366, 2478, 2492, 2496, 2520, 2535, 2548, 2655, 2670, 2688, 2704, 2730, 2832, 2848, 2880, 2891, 2912, 2940, 3042, 3068, 3115, 3120, 3136, 3185, 3204, 3276, 3304, 3328, 3360, 3380, 3471, 3528, 3540, 3549, 3560, 3640, 3717, 3738, 3744, 3776, 3822, 3835, 3840, 3920, 4005, 4032, 4056, 4095, 4130, 4160, 4248, 4272, 4361, 4368, 4410, 4480, 4602, 4628, 4680, 4704, 4720, 4732, 4956, 4984, 4992, 5040, 5070, 5096, 5251, 5310, 5340, 5369, 5376, 5408, 5460, 5607, 5664, 5696, 5733, 5760, 5782, 5785, 5824, 5880, 5915, 6084, 6136, 6195, 6230, 6240, 6272, 6370, 6408, 6552, 6608, 6720, 6760, 6903, 6942, 7056, 7080, 7098, 7120, 7280, 7434, 7476, 7488, 7552, 7605, 7644, 7670, 7840, 8010, 8064, 8099, 8112, 8190, 8260, 8281, 8320, 8496, 8544, 8673, 8722, 8736, 8820, 8960, 9204, 9256, 9345, 9360, 9408, 9440, 9464, 9555, 9912, 9968, 9971, 9984, 10080, 10140, 10192, 10413, 10502, 10620, 10647, 10680, 10738, 10816, 10920, 11214, 11328, 11392, 11466, 11505, 11520, 11564, 11570, 11648, 11760, 11830, 12168, 12272, 12390, 12460, 12480, 12544, 12740, 12816, 13083, 13104, 13216, 13440, 13520, 13806, 13884, 14112, 14160, 14196, 14240, 14455, 14560, 14868, 14952, 14976, 15041, 15104, 15210, 15288, 15340, 15680, 15753, 16020, 16107, 16128, 16198, 16224, 16380, 16520, 16562, 16640, 16992, 17088, 17346, 17355, 17444, 17472, 17640, 17745, 18408, 18512, 18585, 18690, 18720, 18816, 18880, 18928, 19110, 19824, 19936, 19942, 20160, 20280, 20384, 20826, 21004, 21240, 21294, 21360, 21476, 21632, 21805, 21840, 22428, 22656, 22784, 22932, 23010, 23128, 23140, 23296, 23520, 23660, 24297, 24336, 24544, 24780, 24843, 24920, 24960, 25480, 25632, 26019, 26166, 26208, 26255, 26432, 26845, 26880, 27040, 27612, 27768, 28035, 28224, 28320, 28392, 28480, 28665, 28910, 29120, 29736, 29904, 29913, 29952, 30082, 30420, 30576, 30680, 31360, 31506, 32040, 32214, 32396, 32448, 32760, 33040, 33124, 33984, 34176, 34515, 34692, 34710, 34888, 34944, 35280, 35490, 36757, 36816, 37024, 37170, 37380, 37440, 37583, 37632, 37760, 37856, 38220, 39249, 39648, 39872, 39884, 40320, 40495, 40560, 40768, 41405, 41652, 42008, 42480, 42588, 42720, 42952, 43264, 43365, 43610, 43680, 44856, 45123, 45312, 45864, 46020, 46256, 46280, 47040, 47259, 47320, 48321, 48594, 48672, 49088, 49560, 49686, 49840, 49855, 49920, 50960, 51264, 52038, 52065, 52332, 52416, 52510, 52864, 53235, 53690, 54080, 55224, 55536, 56070, 56448, 56640, 56693, 56784, 56960, 57330, 57820, 58240, 59472, 59808, 59826, 60164, 60840, 61152, 61360, 62720, 63012, 64080, 64428, 64792, 64896, 65415, 65520, 66080, 66248, 67968, 68263, 68352, 69030, 69384, 69420, 69776, 69797, 69888, 70560, 70980, 72891, 73514, 73632, 74048, 74340, 74529, 74760, 74880, 75166, 75205, 75520, 75712, 76440, 78498, 78765, 79296, 79744, 79768, 80535, 80640, 80990, 81120, 81536, 82810, 83304, 84016, 84960, 85176, 85440, 85904, 86730, 87220, 87360, 89712, 89739, 90246, 91728, 92040, 92512, 92560, 94080, 94518, 94640, 96642, 97188, 97344, 98176, 99120, 99372, 99680, 99710, 101920, 102528, 104076, 104130, 104664, 104832, 105020, 105287, 105728, 106470, 107380, 108160, 110271, 110448, 111072, 112140, 112749, 112896, 113280, 113386, 113568, 113920, 114660, 115640, 116480, 118944, 119616, 119652, 120328, 121485, 121680, 122304, 122720, 124215, 126024, 128160, 128856, 129584, 129792, 130095, 130830, 131040, 132160, 132496, 135369, 135936, 136526, 138060, 138768, 138840, 139552, 139594, 141120, 141960, 145782, 147028, 147264, 148096, 148680, 149058, 149520, 149565, 149760, 150332, 150410, 151424, 152880, 156996, 157530, 158592, 159488, 159536, 161070, 161980, 162240, 163072, 165620, 166608, 168032, 169920, 170079, 170352, 170880, 171808, 173460, 174440, 174720, 179424, 179478, 180492, 183456, 183785, 184080, 185024, 185120, 187915, 188160, 189036, 189280, 193284, 194376, 194688, 196245, 196352, 198240, 198744, 199360, 199420, 203840, 204789, 205056, 208152, 208260, 209328, 209391, 209664, 210040, 210574, 212940, 214760, 216320, 220542, 220896, 222144, 224280, 225498, 225615, 226560, 226772, 227136, 229320, 231280, 236295, 237888, 239232, 239304, 240656, 241605, 242970, 243360, 244608, 245440, 248430, 252048, 256320, 257299, 257712, 259168, 260190, 261660, 262080, 264320, 264992, 270738, 273052, 276120, 277536, 277680, 279104, 279188, 282240, 283465, 283920, 291564, 294056, 294528, 296192, 297360, 298116, 299040, 299130, 300664, 300820, 302848, 305760, 313992, 315060, 315861, 317184, 319072, 322140, 323960, 324480, 330813, 331240, 333216, 336064, 338247, 339840, 340158, 340704, 341315, 341760, 343616, 346920, 348880, 348985, 349440, 358848, 358956, 360984, 364455, 366912, 367570, 368160, 370048, 370240, 372645, 375830, 378072, 378560, 386568, 388752, 389376, 392490, 396480, 397488, 398720, 398840, 407680, 409578, 416304, 416520, 418656, 418782, 420080, 421148, 425880, 429520, 441084, 441792, 444288, 448560, 448695, 450996, 451230, 453544, 454272, 458640, 462560, 472590, 475776, 477841, 478464, 478608, 481312, 483210, 485940, 486720, 488579, 489216, 490880, 496860, 504096, 510237, 512640, 514598, 515424, 518336, 520380, 523320, 524160, 526435, 528640, 529984, 541476, 546104, 551355, 552240, 555072, 555360, 558208, 558376, 563745, 564480, 566930, 567840, 583128, 588112, 589056, 594720, 596232, 598080, 598260, 601328, 601640, 611520, 614367, 627984, 628173, 630120, 631722, 638144, 644280, 647920, 648960, 661626, 662480, 666432, 672128, 676494, 676845, 679680, 680316, 681408, 682630, 687232, 693840, 697760, 697970, 717696, 717912, 721968, 728910, 733824, 735140, 736320, 737009, 740096, 740480, 745290, 751660, 756144, 757120, 771897, 773136, 777504, 784980, 792960, 794976, 797440, 797680, 815360, 819156, 832608, 833040, 837312, 837564, 840160, 842296, 850395, 851760, 859040, 882168, 883584, 887419, 888576, 897120, 897390, 901992, 902460, 907088, 908544, 917280, 925120, 945180, 947583, 951552, 955682, 957216, 962624, 966420, 971880, 973440, 977158, 981760, 993720, 1008192, 1020474, 1023945, 1025280, 1029196, 1030848, 1036672, 1040760, 1046640, 1046955, 1048320, 1052870, 1059968, 1082952, 1092208, 1102710, 1104480, 1110144, 1110720, 1116416, 1116752, 1127490, 1133860, 1135680, 1166256, 1176224, 1189440, 1192464, 1196160, 1196520, 1202656, 1203280, 1223040, 1228734, 1255968, 1256346, 1260240, 1263444, 1276288, 1286495, 1288560, 1295840, 1323252, 1324960, 1332864, 1344256, 1352988, 1353690, 1360632, 1362816, 1365260, 1374464, 1387680, 1395520, 1395940, 1433523, 1435392, 1435824, 1443936, 1457820, 1465737, 1467648, 1470280, 1472640, 1474018, 1480960, 1490580, 1503320, 1512288, 1514240, 1543794, 1546272, 1555008, 1569960, 1579305, 1585920, 1589952, 1595360, 1638312, 1654065, 1665216, 1666080, 1674624, 1675128, 1680320, 1684592, 1691235, 1700790, 1703520, 1718080, 1764336, 1767168, 1774838, 1794240, 1794780, 1803984, 1804920, 1814176, 1834560, 1850240, 1890360, 1895166, 1911364, 1914432, 1925248, 1932840, 1943760, 1946880, 1954316, 1987440, 2016384, 2040948, 2047890, 2058392, 2061696, 2073344, 2081520, 2093280, 2093910, 2105740, 2119936, 2165904, 2184416, 2205420, 2208960, 2211027, 2220288, 2221440, 2233504, 2254980, 2267720, 2271360, 2315691, 2332512, 2352448, 2378880, 2384928, 2389205, 2392320, 2393040, 2405312, 2406560, 2442895, 2446080, 2457468, 2511936, 2512692, 2520480, 2526888, 2551185, 2552576, 2572990, 2577120, 2591680, 2646504, 2649920, 2662257, 2665728, 2705976, 2707380, 2721264, 2725632, 2730520, 2775360, 2791040, 2791880, 2867046, 2871648, 2887872, 2915640, 2931474, 2940560, 2945280, 2948036, 2981160, 3006640, 3024576, 3071835, 3087588, 3092544, 3110016, 3139920, 3140865, 3158610, 3179904, 3190720, 3276624, 3308130, 3330432, 3332160, 3344887, 3349248, 3350256, 3360640, 3369184, 3382470, 3401580, 3407040, 3436160, 3528672, 3549676, 3588480, 3589560, 3607968, 3609840, 3628352, 3669120, 3685045, 3700480, 3780720, 3790332, 3822728, 3828864, 3850496, 3859485, 3865680, 3887520, 3908632, 3974880, 4032768, 4081896, 4095780, 4116784, 4123392, 4163040, 4186560, 4187820, 4211480, 4300569, 4331808, 4368832, 4397211, 4410840, 4417920, 4422054, 4437095, 4442880, 4467008, 4509960, 4535440, 4542720, 4631382, 4665024, 4704896, 4737915, 4757760, 4769856, 4778410, 4786080, 4810624, 4813120, 4885790, 4914936, 5023872, 5025384, 5040960, 5053776, 5102370, 5145980, 5154240, 5183360, 5293008, 5299840, 5324514, 5411952, 5414760, 5442528, 5461040, 5550720, 5582080, 5583760, 5734092, 5743296, 5775744, 5831280, 5862948, 5881120, 5896072, 5962320, 6013280, 6049152, 6143670, 6175176, 6185088, 6211933, 6220032, 6279840, 6281730, 6317220, 6359808, 6381440, 6553248, 6616260, 6633081, 6660864, 6664320, 6689774, 6700512, 6721280, 6738368, 6764940, 6803160, 6814080, 6872320, 7057344, 7099352, 7167615, 7176960, 7179120, 7215936, 7219680, 7256704, 7328685, 7338240, 7370090, 7561440, 7580664, 7645456, 7657728, 7718970, 7731360, 7775040, 7817264, 7949760, 7986771, 8163792, 8191560, 8233568, 8326080, 8373120, 8375640, 8422960, 8601138, 8663616, 8737664, 8794422, 8821680, 8835840, 8844108, 8874190, 8934016, 9019920, 9070880, 9262764, 9330048, 9409792, 9475830, 9539712, 9556820, 9572160, 9621248, 9626240, 9771580, 9829872, 10034661, 10047744, 10050768, 10081920, 10107552, 10204740, 10291960, 10308480, 10366720, 10586016, 10599680, 10649028, 10823904, 10829520, 10885056, 10922080, 11055135, 11101440, 11167520, 11468184, 11486592, 11551488, 11578455, 11662560, 11725896, 11762240, 11792144, 11924640, 12026560, 12098304, 12287340, 12350352, 12370176, 12423866, 12559680, 12563460, 12634440, 12762880, 13106496, 13232520, 13266162, 13311285, 13328640, 13379548, 13401024, 13476736, 13529880, 13606320, 13628160, 14114688, 14198704, 14335230, 14358240, 14431872, 14439360, 14513408, 14657370, 14740180, 15122880, 15161328, 15290912, 15437940, 15462720, 15550080, 15634528, 15899520, 15973542, 16327584, 16383120, 16467136, 16652160, 16724435, 16746240, 16751280, 16845920, 17202276, 17327232, 17475328, 17588844, 17643360, 17688216, 17748380, 17868032, 18039840, 18141760, 18525528, 18635799, 18660096, 18951660, 19079424, 19113640, 19144320, 19252480, 19543160, 19659744, 20069322, 20101536, 20163840, 20215104, 20409480, 20583920, 20616960, 21172032, 21298056, 21502845, 21647808, 21659040, 21770112, 21844160, 21986055, 22110270, 22335040, 22936368, 22973184, 23156910, 23325120, 23451792, 23524480, 23584288, 23849280, 24053120, 24574680, 24700704, 24847732, 25119360, 25126920, 25268880, 26212992, 26465040, 26532324, 26622570, 26759096, 26802048, 26953472, 27059760, 27212640, 28229376, 28397408, 28670460, 28716480, 28863744, 28878720, 29314740, 29480360, 30103983, 30245760, 30322656, 30581824, 30875880, 30925440, 31059665, 31100160, 31269056, 31799040, 31947084, 32655168, 32766240, 32934272, 33165405, 33304320, 33448870, 33502560, 33691840, 34404552, 34654464, 35177688, 35286720, 35376432, 35496760, 36079680, 36283520, 37051056, 37271598, 37903320, 38227280, 38288640, 39086320, 39319488, 39933855, 40138644, 40203072, 40430208, 40818960, 41167840, 42344064, 42596112, 43005690, 43295616, 43318080, 43483531, 43540224, 43688320, 43972110, 44220540, 44670080, 45872736, 46313820, 46650240, 46903584, 47048960, 47168576, 47698560, 48106240, 49149360, 49401408, 49695464, 50173305, 50238720, 50253840, 50537760, 52425984, 52930080, 53064648, 53245140, 53518192, 53604096, 54119520, 54425280, 55907397, 56794816, 57340920, 57432960, 57757440, 58629480, 58960720, 60207966, 60491520, 60645312, 61163648, 61751760, 61850880, 62119330, 62538112, 63894168, 65310336, 65532480, 65868544, 66330810, 66897740, 67005120, 67383680, 68809104, 70355376, 70573440, 70752864, 70993520, 72159360, 72567040, 74102112, 74543196, 75806640, 76454560, 78172640, 78638976, 79867710, 80277288, 80406144, 80860416, 81637920, 82335680, 84688128, 85192224, 86011380, 86591232, 86636160, 86967062, 87376640, 87944220, 88441080, 89340160, 91745472, 92627640, 93178995, 93300480, 93807168, 94337152, 95397120, 98298720, 98802816, 99390928, 100346610, 100507680, 101075520, 105860160, 106129296, 106490280, 107036384, 108239040, 108850560, 111814794, 113589632, 114681840, 114865920, 117258960, 117921440, 120415932, 121290624, 122327296, 123503520, 124238660, 125076224, 127788336, 130450593, 130620672, 131064960, 132661620, 133795480, 134010240, 134767360, 137618208, 140710752, 141146880, 141505728, 141987040, 144318720, 148204224, 149086392, 150519915, 151613280, 152909120, 156345280, 157277952, 159735420, 160554576, 160812288, 163275840, 164671360, 170384448, 172022760, 173272320, 173934124, 175888440, 176882160, 183490944, 185255280, 186357990, 187614336, 188674304, 196597440, 197605632, 198781856, 200693220, 201015360, 202151040, 211720320, 212258592, 212980560, 214072768, 216478080, 217417655, 217701120, 223629588, 227179264, 229363680, 234517920, 235842880, 240831864, 242581248, 247007040, 248477320, 255576672, 260901186, 262129920, 265323240, 267590960, 268020480, 275236416, 279536985, 281421504, 283011456, 283974080, 296408448, 298172784, 301039830, 303226560, 305818240, 312690560, 319470840, 321109152, 326551680, 329342720, 340768896, 344045520, 347868248, 351776880, 353764320, 366981888, 370510560, 372715980, 375228672, 391351779, 393194880, 397563712, 401386440, 402030720, 404302080, 423440640, 424517184, 425961120, 428145536, 432956160, 434835310, 447259176, 458727360, 469035840, 471685760, 481663728, 494014080, 496954640, 511153344, 521802372, 530646480, 535181920, 550472832, 559073970, 562843008, 566022912, 567948160, 592816896, 596345568, 602079660, 606453120, 611636480, 625381120, 638941680, 642218304, 652252965, 653103360, 681537792, 688091040, 695736496, 703553760, 707528640, 741021120, 745431960, 782703558, 786389760, 795127424, 802772880, 804061440, 849034368, 851922240, 856291072, 869670620, 894518352, 917454720, 938071680, 943371520, 963327456, 988028160, 993909280, 1022306688, 1043604744, 1061292960, 1070363840, 1100945664, 1118147940, 1125686016, 1135896320, 1192691136, 1204159320, 1212906240, 1277883360, 1284436608, 1304505930, 1376182080, 1391472992, 1407107520, 1415057280, 1482042240, 1490863920, 1565407116, 1590254848, 1605545760, 1698068736, 1703844480, 1739341240, 1789036704, 1834909440, 1876143360, 1926654912, 1956758895, 1987818560, 2044613376, 2087209488, 2122585920, 2140727680, 2236295880, 2385382272, 2408318640, 2555766720, 2568873216, 2609011860, 2752364160, 2782945984, 2814215040, 2830114560, 2964084480, 2981727840, 3130814232, 3211091520, 3407688960, 3478682480, 3578073408, 3853309824, 3913517790, 3975637120, 4174418976, 4245171840, 4281455360, 4472591760, 4770764544, 4816637280, 5111533440, 5218023720, 5504728320, 5565891968, 5628430080, 5963455680, 6261628464, 6422183040, 6957364960, 7156146816, 7706619648, 7827035580, 7951274240, 8348837952, 8490343680, 8945183520, 9633274560, 10223066880, 10436047440, 11131783936, 11926911360, 12523256928, 12844366080, 13914729920, 14312293632, 15654071160, 16697675904, 17890367040, 19266549120, 20872094880, 23853822720, 25046513856, 27829459840, 31308142320, 33395351808, 35780734080, 38533098240, 41744189760, 50093027712, 55658919680, 62616284640, 71561468160, 83488379520, 100186055424, 125232569280, 166976759040, 250465138560, 500930277120]

約数ペア:

[(1, 500930277120), (2, 250465138560), (3, 166976759040), (4, 125232569280), (5, 100186055424), (6, 83488379520), (7, 71561468160), (8, 62616284640), (9, 55658919680), (10, 50093027712), (12, 41744189760), (13, 38533098240), (14, 35780734080), (15, 33395351808), (16, 31308142320), (18, 27829459840), (20, 25046513856), (21, 23853822720), (24, 20872094880), (26, 19266549120), (28, 17890367040), (30, 16697675904), (32, 15654071160), (35, 14312293632), (36, 13914729920), (39, 12844366080), (40, 12523256928), (42, 11926911360), (45, 11131783936), (48, 10436047440), (49, 10223066880), (52, 9633274560), (56, 8945183520), (59, 8490343680), (60, 8348837952), (63, 7951274240), (64, 7827035580), (65, 7706619648), (70, 7156146816), (72, 6957364960), (78, 6422183040), (80, 6261628464), (84, 5963455680), (89, 5628430080), (90, 5565891968), (91, 5504728320), (96, 5218023720), (98, 5111533440), (104, 4816637280), (105, 4770764544), (112, 4472591760), (117, 4281455360), (118, 4245171840), (120, 4174418976), (126, 3975637120), (128, 3913517790), (130, 3853309824), (140, 3578073408), (144, 3478682480), (147, 3407688960), (156, 3211091520), (160, 3130814232), (168, 2981727840), (169, 2964084480), (177, 2830114560), (178, 2814215040), (180, 2782945984), (182, 2752364160), (192, 2609011860), (195, 2568873216), (196, 2555766720), (208, 2408318640), (210, 2385382272), (224, 2236295880), (234, 2140727680), (236, 2122585920), (240, 2087209488), (245, 2044613376), (252, 1987818560), (256, 1956758895), (260, 1926654912), (267, 1876143360), (273, 1834909440), (280, 1789036704), (288, 1739341240), (294, 1703844480), (295, 1698068736), (312, 1605545760), (315, 1590254848), (320, 1565407116), (336, 1490863920), (338, 1482042240), (354, 1415057280), (356, 1407107520), (360, 1391472992), (364, 1376182080), (384, 1304505930), (390, 1284436608), (392, 1277883360), (413, 1212906240), (416, 1204159320), (420, 1192691136), (441, 1135896320), (445, 1125686016), (448, 1118147940), (455, 1100945664), (468, 1070363840), (472, 1061292960), (480, 1043604744), (490, 1022306688), (504, 993909280), (507, 988028160), (520, 963327456), (531, 943371520), (534, 938071680), (546, 917454720), (560, 894518352), (576, 869670620), (585, 856291072), (588, 851922240), (590, 849034368), (623, 804061440), (624, 802772880), (630, 795127424), (637, 786389760), (640, 782703558), (672, 745431960), (676, 741021120), (708, 707528640), (712, 703553760), (720, 695736496), (728, 688091040), (735, 681537792), (767, 653103360), (768, 652252965), (780, 642218304), (784, 638941680), (801, 625381120), (819, 611636480), (826, 606453120), (832, 602079660), (840, 596345568), (845, 592816896), (882, 567948160), (885, 566022912), (890, 562843008), (896, 559073970), (910, 550472832), (936, 535181920), (944, 530646480), (960, 521802372), (980, 511153344), (1008, 496954640), (1014, 494014080), (1040, 481663728), (1062, 471685760), (1068, 469035840), (1092, 458727360), (1120, 447259176), (1152, 434835310), (1157, 432956160), (1170, 428145536), (1176, 425961120), (1180, 424517184), (1183, 423440640), (1239, 404302080), (1246, 402030720), (1248, 401386440), (1260, 397563712), (1274, 393194880), (1280, 391351779), (1335, 375228672), (1344, 372715980), (1352, 370510560), (1365, 366981888), (1416, 353764320), (1424, 351776880), (1440, 347868248), (1456, 344045520), (1470, 340768896), (1521, 329342720), (1534, 326551680), (1560, 321109152), (1568, 319470840), (1602, 312690560), (1638, 305818240), (1652, 303226560), (1664, 301039830), (1680, 298172784), (1690, 296408448), (1764, 283974080), (1770, 283011456), (1780, 281421504), (1792, 279536985), (1820, 275236416), (1869, 268020480), (1872, 267590960), (1888, 265323240), (1911, 262129920), (1920, 260901186), (1960, 255576672), (2016, 248477320), (2028, 247007040), (2065, 242581248), (2080, 240831864), (2124, 235842880), (2136, 234517920), (2184, 229363680), (2205, 227179264), (2240, 223629588), (2301, 217701120), (2304, 217417655), (2314, 216478080), (2340, 214072768), (2352, 212980560), (2360, 212258592), (2366, 211720320), (2478, 202151040), (2492, 201015360), (2496, 200693220), (2520, 198781856), (2535, 197605632), (2548, 196597440), (2655, 188674304), (2670, 187614336), (2688, 186357990), (2704, 185255280), (2730, 183490944), (2832, 176882160), (2848, 175888440), (2880, 173934124), (2891, 173272320), (2912, 172022760), (2940, 170384448), (3042, 164671360), (3068, 163275840), (3115, 160812288), (3120, 160554576), (3136, 159735420), (3185, 157277952), (3204, 156345280), (3276, 152909120), (3304, 151613280), (3328, 150519915), (3360, 149086392), (3380, 148204224), (3471, 144318720), (3528, 141987040), (3540, 141505728), (3549, 141146880), (3560, 140710752), (3640, 137618208), (3717, 134767360), (3738, 134010240), (3744, 133795480), (3776, 132661620), (3822, 131064960), (3835, 130620672), (3840, 130450593), (3920, 127788336), (4005, 125076224), (4032, 124238660), (4056, 123503520), (4095, 122327296), (4130, 121290624), (4160, 120415932), (4248, 117921440), (4272, 117258960), (4361, 114865920), (4368, 114681840), (4410, 113589632), (4480, 111814794), (4602, 108850560), (4628, 108239040), (4680, 107036384), (4704, 106490280), (4720, 106129296), (4732, 105860160), (4956, 101075520), (4984, 100507680), (4992, 100346610), (5040, 99390928), (5070, 98802816), (5096, 98298720), (5251, 95397120), (5310, 94337152), (5340, 93807168), (5369, 93300480), (5376, 93178995), (5408, 92627640), (5460, 91745472), (5607, 89340160), (5664, 88441080), (5696, 87944220), (5733, 87376640), (5760, 86967062), (5782, 86636160), (5785, 86591232), (5824, 86011380), (5880, 85192224), (5915, 84688128), (6084, 82335680), (6136, 81637920), (6195, 80860416), (6230, 80406144), (6240, 80277288), (6272, 79867710), (6370, 78638976), (6408, 78172640), (6552, 76454560), (6608, 75806640), (6720, 74543196), (6760, 74102112), (6903, 72567040), (6942, 72159360), (7056, 70993520), (7080, 70752864), (7098, 70573440), (7120, 70355376), (7280, 68809104), (7434, 67383680), (7476, 67005120), (7488, 66897740), (7552, 66330810), (7605, 65868544), (7644, 65532480), (7670, 65310336), (7840, 63894168), (8010, 62538112), (8064, 62119330), (8099, 61850880), (8112, 61751760), (8190, 61163648), (8260, 60645312), (8281, 60491520), (8320, 60207966), (8496, 58960720), (8544, 58629480), (8673, 57757440), (8722, 57432960), (8736, 57340920), (8820, 56794816), (8960, 55907397), (9204, 54425280), (9256, 54119520), (9345, 53604096), (9360, 53518192), (9408, 53245140), (9440, 53064648), (9464, 52930080), (9555, 52425984), (9912, 50537760), (9968, 50253840), (9971, 50238720), (9984, 50173305), (10080, 49695464), (10140, 49401408), (10192, 49149360), (10413, 48106240), (10502, 47698560), (10620, 47168576), (10647, 47048960), (10680, 46903584), (10738, 46650240), (10816, 46313820), (10920, 45872736), (11214, 44670080), (11328, 44220540), (11392, 43972110), (11466, 43688320), (11505, 43540224), (11520, 43483531), (11564, 43318080), (11570, 43295616), (11648, 43005690), (11760, 42596112), (11830, 42344064), (12168, 41167840), (12272, 40818960), (12390, 40430208), (12460, 40203072), (12480, 40138644), (12544, 39933855), (12740, 39319488), (12816, 39086320), (13083, 38288640), (13104, 38227280), (13216, 37903320), (13440, 37271598), (13520, 37051056), (13806, 36283520), (13884, 36079680), (14112, 35496760), (14160, 35376432), (14196, 35286720), (14240, 35177688), (14455, 34654464), (14560, 34404552), (14868, 33691840), (14952, 33502560), (14976, 33448870), (15041, 33304320), (15104, 33165405), (15210, 32934272), (15288, 32766240), (15340, 32655168), (15680, 31947084), (15753, 31799040), (16020, 31269056), (16107, 31100160), (16128, 31059665), (16198, 30925440), (16224, 30875880), (16380, 30581824), (16520, 30322656), (16562, 30245760), (16640, 30103983), (16992, 29480360), (17088, 29314740), (17346, 28878720), (17355, 28863744), (17444, 28716480), (17472, 28670460), (17640, 28397408), (17745, 28229376), (18408, 27212640), (18512, 27059760), (18585, 26953472), (18690, 26802048), (18720, 26759096), (18816, 26622570), (18880, 26532324), (18928, 26465040), (19110, 26212992), (19824, 25268880), (19936, 25126920), (19942, 25119360), (20160, 24847732), (20280, 24700704), (20384, 24574680), (20826, 24053120), (21004, 23849280), (21240, 23584288), (21294, 23524480), (21360, 23451792), (21476, 23325120), (21632, 23156910), (21805, 22973184), (21840, 22936368), (22428, 22335040), (22656, 22110270), (22784, 21986055), (22932, 21844160), (23010, 21770112), (23128, 21659040), (23140, 21647808), (23296, 21502845), (23520, 21298056), (23660, 21172032), (24297, 20616960), (24336, 20583920), (24544, 20409480), (24780, 20215104), (24843, 20163840), (24920, 20101536), (24960, 20069322), (25480, 19659744), (25632, 19543160), (26019, 19252480), (26166, 19144320), (26208, 19113640), (26255, 19079424), (26432, 18951660), (26845, 18660096), (26880, 18635799), (27040, 18525528), (27612, 18141760), (27768, 18039840), (28035, 17868032), (28224, 17748380), (28320, 17688216), (28392, 17643360), (28480, 17588844), (28665, 17475328), (28910, 17327232), (29120, 17202276), (29736, 16845920), (29904, 16751280), (29913, 16746240), (29952, 16724435), (30082, 16652160), (30420, 16467136), (30576, 16383120), (30680, 16327584), (31360, 15973542), (31506, 15899520), (32040, 15634528), (32214, 15550080), (32396, 15462720), (32448, 15437940), (32760, 15290912), (33040, 15161328), (33124, 15122880), (33984, 14740180), (34176, 14657370), (34515, 14513408), (34692, 14439360), (34710, 14431872), (34888, 14358240), (34944, 14335230), (35280, 14198704), (35490, 14114688), (36757, 13628160), (36816, 13606320), (37024, 13529880), (37170, 13476736), (37380, 13401024), (37440, 13379548), (37583, 13328640), (37632, 13311285), (37760, 13266162), (37856, 13232520), (38220, 13106496), (39249, 12762880), (39648, 12634440), (39872, 12563460), (39884, 12559680), (40320, 12423866), (40495, 12370176), (40560, 12350352), (40768, 12287340), (41405, 12098304), (41652, 12026560), (42008, 11924640), (42480, 11792144), (42588, 11762240), (42720, 11725896), (42952, 11662560), (43264, 11578455), (43365, 11551488), (43610, 11486592), (43680, 11468184), (44856, 11167520), (45123, 11101440), (45312, 11055135), (45864, 10922080), (46020, 10885056), (46256, 10829520), (46280, 10823904), (47040, 10649028), (47259, 10599680), (47320, 10586016), (48321, 10366720), (48594, 10308480), (48672, 10291960), (49088, 10204740), (49560, 10107552), (49686, 10081920), (49840, 10050768), (49855, 10047744), (49920, 10034661), (50960, 9829872), (51264, 9771580), (52038, 9626240), (52065, 9621248), (52332, 9572160), (52416, 9556820), (52510, 9539712), (52864, 9475830), (53235, 9409792), (53690, 9330048), (54080, 9262764), (55224, 9070880), (55536, 9019920), (56070, 8934016), (56448, 8874190), (56640, 8844108), (56693, 8835840), (56784, 8821680), (56960, 8794422), (57330, 8737664), (57820, 8663616), (58240, 8601138), (59472, 8422960), (59808, 8375640), (59826, 8373120), (60164, 8326080), (60840, 8233568), (61152, 8191560), (61360, 8163792), (62720, 7986771), (63012, 7949760), (64080, 7817264), (64428, 7775040), (64792, 7731360), (64896, 7718970), (65415, 7657728), (65520, 7645456), (66080, 7580664), (66248, 7561440), (67968, 7370090), (68263, 7338240), (68352, 7328685), (69030, 7256704), (69384, 7219680), (69420, 7215936), (69776, 7179120), (69797, 7176960), (69888, 7167615), (70560, 7099352), (70980, 7057344), (72891, 6872320), (73514, 6814080), (73632, 6803160), (74048, 6764940), (74340, 6738368), (74529, 6721280), (74760, 6700512), (74880, 6689774), (75166, 6664320), (75205, 6660864), (75520, 6633081), (75712, 6616260), (76440, 6553248), (78498, 6381440), (78765, 6359808), (79296, 6317220), (79744, 6281730), (79768, 6279840), (80535, 6220032), (80640, 6211933), (80990, 6185088), (81120, 6175176), (81536, 6143670), (82810, 6049152), (83304, 6013280), (84016, 5962320), (84960, 5896072), (85176, 5881120), (85440, 5862948), (85904, 5831280), (86730, 5775744), (87220, 5743296), (87360, 5734092), (89712, 5583760), (89739, 5582080), (90246, 5550720), (91728, 5461040), (92040, 5442528), (92512, 5414760), (92560, 5411952), (94080, 5324514), (94518, 5299840), (94640, 5293008), (96642, 5183360), (97188, 5154240), (97344, 5145980), (98176, 5102370), (99120, 5053776), (99372, 5040960), (99680, 5025384), (99710, 5023872), (101920, 4914936), (102528, 4885790), (104076, 4813120), (104130, 4810624), (104664, 4786080), (104832, 4778410), (105020, 4769856), (105287, 4757760), (105728, 4737915), (106470, 4704896), (107380, 4665024), (108160, 4631382), (110271, 4542720), (110448, 4535440), (111072, 4509960), (112140, 4467008), (112749, 4442880), (112896, 4437095), (113280, 4422054), (113386, 4417920), (113568, 4410840), (113920, 4397211), (114660, 4368832), (115640, 4331808), (116480, 4300569), (118944, 4211480), (119616, 4187820), (119652, 4186560), (120328, 4163040), (121485, 4123392), (121680, 4116784), (122304, 4095780), (122720, 4081896), (124215, 4032768), (126024, 3974880), (128160, 3908632), (128856, 3887520), (129584, 3865680), (129792, 3859485), (130095, 3850496), (130830, 3828864), (131040, 3822728), (132160, 3790332), (132496, 3780720), (135369, 3700480), (135936, 3685045), (136526, 3669120), (138060, 3628352), (138768, 3609840), (138840, 3607968), (139552, 3589560), (139594, 3588480), (141120, 3549676), (141960, 3528672), (145782, 3436160), (147028, 3407040), (147264, 3401580), (148096, 3382470), (148680, 3369184), (149058, 3360640), (149520, 3350256), (149565, 3349248), (149760, 3344887), (150332, 3332160), (150410, 3330432), (151424, 3308130), (152880, 3276624), (156996, 3190720), (157530, 3179904), (158592, 3158610), (159488, 3140865), (159536, 3139920), (161070, 3110016), (161980, 3092544), (162240, 3087588), (163072, 3071835), (165620, 3024576), (166608, 3006640), (168032, 2981160), (169920, 2948036), (170079, 2945280), (170352, 2940560), (170880, 2931474), (171808, 2915640), (173460, 2887872), (174440, 2871648), (174720, 2867046), (179424, 2791880), (179478, 2791040), (180492, 2775360), (183456, 2730520), (183785, 2725632), (184080, 2721264), (185024, 2707380), (185120, 2705976), (187915, 2665728), (188160, 2662257), (189036, 2649920), (189280, 2646504), (193284, 2591680), (194376, 2577120), (194688, 2572990), (196245, 2552576), (196352, 2551185), (198240, 2526888), (198744, 2520480), (199360, 2512692), (199420, 2511936), (203840, 2457468), (204789, 2446080), (205056, 2442895), (208152, 2406560), (208260, 2405312), (209328, 2393040), (209391, 2392320), (209664, 2389205), (210040, 2384928), (210574, 2378880), (212940, 2352448), (214760, 2332512), (216320, 2315691), (220542, 2271360), (220896, 2267720), (222144, 2254980), (224280, 2233504), (225498, 2221440), (225615, 2220288), (226560, 2211027), (226772, 2208960), (227136, 2205420), (229320, 2184416), (231280, 2165904), (236295, 2119936), (237888, 2105740), (239232, 2093910), (239304, 2093280), (240656, 2081520), (241605, 2073344), (242970, 2061696), (243360, 2058392), (244608, 2047890), (245440, 2040948), (248430, 2016384), (252048, 1987440), (256320, 1954316), (257299, 1946880), (257712, 1943760), (259168, 1932840), (260190, 1925248), (261660, 1914432), (262080, 1911364), (264320, 1895166), (264992, 1890360), (270738, 1850240), (273052, 1834560), (276120, 1814176), (277536, 1804920), (277680, 1803984), (279104, 1794780), (279188, 1794240), (282240, 1774838), (283465, 1767168), (283920, 1764336), (291564, 1718080), (294056, 1703520), (294528, 1700790), (296192, 1691235), (297360, 1684592), (298116, 1680320), (299040, 1675128), (299130, 1674624), (300664, 1666080), (300820, 1665216), (302848, 1654065), (305760, 1638312), (313992, 1595360), (315060, 1589952), (315861, 1585920), (317184, 1579305), (319072, 1569960), (322140, 1555008), (323960, 1546272), (324480, 1543794), (330813, 1514240), (331240, 1512288), (333216, 1503320), (336064, 1490580), (338247, 1480960), (339840, 1474018), (340158, 1472640), (340704, 1470280), (341315, 1467648), (341760, 1465737), (343616, 1457820), (346920, 1443936), (348880, 1435824), (348985, 1435392), (349440, 1433523), (358848, 1395940), (358956, 1395520), (360984, 1387680), (364455, 1374464), (366912, 1365260), (367570, 1362816), (368160, 1360632), (370048, 1353690), (370240, 1352988), (372645, 1344256), (375830, 1332864), (378072, 1324960), (378560, 1323252), (386568, 1295840), (388752, 1288560), (389376, 1286495), (392490, 1276288), (396480, 1263444), (397488, 1260240), (398720, 1256346), (398840, 1255968), (407680, 1228734), (409578, 1223040), (416304, 1203280), (416520, 1202656), (418656, 1196520), (418782, 1196160), (420080, 1192464), (421148, 1189440), (425880, 1176224), (429520, 1166256), (441084, 1135680), (441792, 1133860), (444288, 1127490), (448560, 1116752), (448695, 1116416), (450996, 1110720), (451230, 1110144), (453544, 1104480), (454272, 1102710), (458640, 1092208), (462560, 1082952), (472590, 1059968), (475776, 1052870), (477841, 1048320), (478464, 1046955), (478608, 1046640), (481312, 1040760), (483210, 1036672), (485940, 1030848), (486720, 1029196), (488579, 1025280), (489216, 1023945), (490880, 1020474), (496860, 1008192), (504096, 993720), (510237, 981760), (512640, 977158), (514598, 973440), (515424, 971880), (518336, 966420), (520380, 962624), (523320, 957216), (524160, 955682), (526435, 951552), (528640, 947583), (529984, 945180), (541476, 925120), (546104, 917280), (551355, 908544), (552240, 907088), (555072, 902460), (555360, 901992), (558208, 897390), (558376, 897120), (563745, 888576), (564480, 887419), (566930, 883584), (567840, 882168), (583128, 859040), (588112, 851760), (589056, 850395), (594720, 842296), (596232, 840160), (598080, 837564), (598260, 837312), (601328, 833040), (601640, 832608), (611520, 819156), (614367, 815360), (627984, 797680), (628173, 797440), (630120, 794976), (631722, 792960), (638144, 784980), (644280, 777504), (647920, 773136), (648960, 771897), (661626, 757120), (662480, 756144), (666432, 751660), (672128, 745290), (676494, 740480), (676845, 740096), (679680, 737009), (680316, 736320), (681408, 735140), (682630, 733824), (687232, 728910), (693840, 721968), (697760, 717912), (697970, 717696)]