623000125440

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:152

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 118, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 165, 168, 176, 177, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 236, 240, 248, 252, 256, 264, 270, 279, 280, 288, 295, 297, 308, 310, 315, 320, 330, 336, 341, 352, 354, 360, 372, 378, 384, 385, 396, 413, 420, 432, 434, 440, 448, 462, 465, 472, 480, 495, 496, 504, 512, 528, 531, 540, 558, 560, 576, 590, 594, 616, 620, 630, 640, 649, 651, 660, 672, 682, 693, 704, 708, 720, 744, 756, 768, 770, 792, 826, 837, 840, 864, 868, 880, 885, 896, 924, 930, 944, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1062, 1080, 1085, 1116, 1120, 1152, 1155, 1180, 1188, 1232, 1239, 1240, 1260, 1280, 1298, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1416, 1440, 1485, 1488, 1512, 1536, 1540, 1584, 1593, 1652, 1674, 1680, 1705, 1728, 1736, 1760, 1770, 1792, 1829, 1848, 1860, 1888, 1890, 1920, 1947, 1953, 1980, 1984, 2016, 2046, 2048, 2065, 2079, 2112, 2124, 2160, 2170, 2232, 2240, 2304, 2310, 2360, 2376, 2387, 2464, 2478, 2480, 2520, 2560, 2596, 2604, 2640, 2655, 2688, 2728, 2772, 2790, 2816, 2832, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3168, 3186, 3245, 3255, 3304, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3540, 3584, 3658, 3696, 3717, 3720, 3776, 3780, 3840, 3894, 3906, 3960, 3968, 4032, 4092, 4096, 4130, 4158, 4185, 4224, 4248, 4320, 4340, 4464, 4480, 4543, 4608, 4620, 4720, 4752, 4774, 4928, 4956, 4960, 5040, 5115, 5120, 5192, 5208, 5280, 5310, 5376, 5456, 5487, 5544, 5580, 5632, 5664, 5760, 5841, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6195, 6336, 6372, 6490, 6510, 6608, 6696, 6720, 6820, 6912, 6930, 6944, 7040, 7080, 7161, 7168, 7316, 7392, 7434, 7440, 7552, 7560, 7680, 7788, 7812, 7920, 7936, 7965, 8064, 8184, 8192, 8260, 8316, 8370, 8448, 8496, 8640, 8680, 8928, 8960, 9086, 9145, 9207, 9216, 9240, 9440, 9504, 9548, 9735, 9765, 9856, 9912, 9920, 10080, 10230, 10240, 10384, 10395, 10416, 10560, 10620, 10752, 10912, 10974, 11088, 11151, 11160, 11264, 11328, 11520, 11682, 11718, 11880, 11904, 11935, 12096, 12276, 12288, 12320, 12390, 12672, 12744, 12803, 12980, 13020, 13216, 13392, 13440, 13629, 13640, 13824, 13860, 13888, 14080, 14160, 14322, 14336, 14632, 14784, 14868, 14880, 15104, 15120, 15345, 15360, 15576, 15624, 15840, 15872, 15930, 16128, 16368, 16384, 16461, 16520, 16632, 16740, 16896, 16992, 17280, 17360, 17523, 17856, 17920, 18172, 18290, 18414, 18432, 18480, 18585, 18880, 19008, 19096, 19470, 19530, 19712, 19824, 19840, 20119, 20160, 20460, 20480, 20768, 20790, 20832, 21120, 21240, 21483, 21504, 21824, 21948, 22176, 22302, 22320, 22528, 22656, 22715, 23040, 23364, 23436, 23760, 23808, 23870, 24192, 24552, 24576, 24640, 24780, 25344, 25488, 25606, 25960, 26040, 26432, 26784, 26880, 27258, 27280, 27435, 27648, 27720, 27776, 28160, 28320, 28644, 28672, 29205, 29264, 29295, 29568, 29736, 29760, 30208, 30240, 30690, 30720, 31152, 31248, 31680, 31744, 31860, 32256, 32736, 32768, 32922, 33040, 33264, 33480, 33792, 33984, 34560, 34720, 35046, 35712, 35805, 35840, 36344, 36580, 36828, 36864, 36960, 37170, 37760, 38016, 38192, 38409, 38940, 39060, 39424, 39648, 39680, 40238, 40320, 40887, 40920, 40960, 41536, 41580, 41664, 42240, 42480, 42966, 43008, 43648, 43896, 44352, 44604, 44640, 45056, 45312, 45430, 46035, 46080, 46728, 46872, 47520, 47616, 47740, 48384, 49104, 49152, 49280, 49383, 49560, 50688, 50976, 51212, 51920, 52080, 52864, 53568, 53760, 54516, 54560, 54870, 55296, 55440, 55552, 55755, 56320, 56640, 57288, 57344, 58410, 58528, 58590, 59136, 59472, 59520, 60357, 60416, 60480, 61380, 61440, 62304, 62496, 63360, 63488, 63720, 64015, 64449, 64512, 65472, 65844, 66080, 66528, 66960, 67584, 67968, 68145, 69120, 69440, 70092, 71424, 71610, 71680, 72688, 73160, 73656, 73728, 73920, 74340, 75520, 76032, 76384, 76818, 77880, 78120, 78848, 79296, 79360, 80476, 80640, 81774, 81840, 81920, 82305, 83072, 83160, 83328, 84480, 84960, 85932, 86016, 87296, 87615, 87792, 88704, 89208, 89280, 90112, 90624, 90860, 92070, 92160, 93456, 93744, 95040, 95232, 95480, 96768, 98208, 98304, 98560, 98766, 99120, 100595, 101376, 101952, 102424, 103840, 104160, 105728, 107136, 107415, 107520, 109032, 109120, 109740, 110592, 110880, 111104, 111510, 112640, 113280, 114576, 114688, 115227, 116820, 117056, 117180, 118272, 118944, 119040, 120714, 120832, 120960, 122661, 122760, 122880, 124608, 124992, 126720, 126976, 127440, 128030, 128898, 129024, 130944, 131688, 132160, 133056, 133920, 135168, 135936, 136290, 138240, 138880, 140184, 140833, 142848, 143220, 143360, 145376, 146320, 147312, 147456, 147840, 148680, 151040, 152064, 152768, 153636, 155760, 156240, 157696, 158592, 158720, 160952, 161280, 163548, 163680, 163840, 164610, 166144, 166320, 166656, 168960, 169920, 171864, 172032, 174592, 175230, 175584, 177408, 178416, 178560, 180224, 181071, 181248, 181720, 184140, 184320, 186912, 187488, 190080, 190464, 190960, 192045, 193536, 196416, 197120, 197532, 198240, 201190, 202752, 203904, 204435, 204848, 207680, 208320, 211456, 214272, 214830, 215040, 218064, 218240, 219480, 221184, 221760, 222208, 223020, 225280, 226560, 229152, 229376, 230454, 233640, 234112, 234360, 236544, 237888, 238080, 241428, 241664, 241920, 245322, 245520, 245760, 246915, 249216, 249984, 253440, 253952, 254880, 256060, 257796, 258048, 261888, 263376, 264320, 266112, 267840, 270336, 271872, 272580, 276480, 277760, 280368, 281666, 285696, 286440, 286720, 290752, 292640, 294624, 294912, 295680, 297360, 301785, 302080, 304128, 305536, 307272, 311520, 312480, 315392, 317184, 317440, 321904, 322245, 322560, 327096, 327360, 329220, 332288, 332640, 333312, 337920, 339840, 343728, 344064, 345681, 349184, 350460, 351168, 354816, 356832, 357120, 360448, 362142, 362496, 363440, 368280, 368640, 373824, 374976, 380160, 380928, 381920, 384090, 387072, 392832, 394240, 395064, 396480, 402380, 405504, 407808, 408870, 409696, 415360, 416640, 422499, 422912, 428544, 429660, 430080, 436128, 436480, 438960, 442368, 443520, 444416, 446040, 450560, 453120, 458304, 460908, 467280, 468224, 468720, 473088, 475776, 476160, 482856, 483328, 483840, 490644, 491040, 491520, 493830, 498432, 499968, 506880, 507904, 509760, 512120, 515592, 516096, 523776, 526752, 528640, 532224, 535680, 540672, 543213, 543744, 545160, 552960, 555520, 560736, 563332, 571392, 572880, 573440, 576135, 581504, 585280, 589248, 591360, 594720, 603570, 604160, 608256, 611072, 613305, 614544, 623040, 624960, 630784, 634368, 634880, 643808, 644490, 645120, 654192, 654720, 658440, 664576, 665280, 666624, 675840, 679680, 687456, 688128, 691362, 698368, 700920, 702336, 704165, 709632, 713664, 714240, 724284, 724992, 726880, 736560, 737280, 747648, 749952, 760320, 761856, 763840, 768180, 774144, 785664, 788480, 790128, 792960, 804760, 811008, 815616, 817740, 819392, 830720, 833280, 844998, 845824, 857088, 859320, 860160, 872256, 872960, 877920, 884736, 887040, 888832, 892080, 901120, 905355, 906240, 916608, 921816, 934560, 936448, 937440, 946176, 951552, 952320, 965712, 966656, 967680, 981288, 982080, 987660, 996864, 999936, 1013760, 1015808, 1019520, 1024240, 1031184, 1032192, 1047552, 1053504, 1057280, 1064448, 1071360, 1081344, 1086426, 1087488, 1090320, 1105920, 1111040, 1121472, 1126664, 1142784, 1145760, 1146880, 1152270, 1163008, 1170560, 1178496, 1182720, 1189440, 1207140, 1208320, 1216512, 1222144, 1226610, 1229088, 1246080, 1249920, 1261568, 1267497, 1268736, 1269760, 1287616, 1288980, 1290240, 1308384, 1309440, 1316880, 1329152, 1330560, 1333248, 1351680, 1359360, 1374912, 1382724, 1396736, 1401840, 1404672, 1408330, 1419264, 1427328, 1428480, 1448568, 1449984, 1453760, 1473120, 1474560, 1495296, 1499904, 1520640, 1523712, 1527680, 1536360, 1548288, 1571328, 1576960, 1580256, 1585920, 1609520, 1622016, 1631232, 1635480, 1638784, 1661440, 1666560, 1689996, 1691648, 1714176, 1718640, 1720320, 1728405, 1744512, 1745920, 1755840, 1774080, 1777664, 1784160, 1802240, 1810710, 1812480, 1833216, 1843632, 1869120, 1872896, 1874880, 1892352, 1903104, 1904640, 1931424, 1933312, 1935360, 1962576, 1964160, 1975320, 1993728, 1999872, 2027520, 2039040, 2048480, 2062368, 2064384, 2095104, 2107008, 2112495, 2114560, 2128896, 2142720, 2172852, 2174976, 2180640, 2211840, 2222080, 2242944, 2253328, 2285568, 2291520, 2304540, 2326016, 2341120, 2356992, 2365440, 2378880, 2414280, 2416640, 2433024, 2444288, 2453220, 2458176, 2492160, 2499840, 2523136, 2534994, 2537472, 2539520, 2575232, 2577960, 2580480, 2616768, 2618880, 2633760, 2658304, 2661120, 2666496, 2703360, 2716065, 2718720, 2749824, 2765448, 2793472, 2803680, 2809344, 2816660, 2838528, 2854656, 2856960, 2897136, 2899968, 2907520, 2946240, 2990592, 2999808, 3041280, 3047424, 3055360, 3072720, 3096576, 3142656, 3153920, 3160512, 3171840, 3219040, 3244032, 3262464, 3270960, 3277568, 3322880, 3333120, 3379992, 3383296, 3428352, 3437280, 3440640, 3456810, 3489024, 3491840, 3511680, 3548160, 3555328, 3568320, 3621420, 3624960, 3666432, 3687264, 3738240, 3745792, 3749760, 3784704, 3802491, 3806208, 3809280, 3862848, 3870720, 3925152, 3928320, 3950640, 3987456, 3999744, 4055040, 4078080, 4096960, 4124736, 4190208, 4214016, 4224990, 4229120, 4257792, 4285440, 4345704, 4349952, 4361280, 4423680, 4444160, 4485888, 4506656, 4571136, 4583040, 4609080, 4652032, 4682240, 4713984, 4730880, 4757760, 4828560, 4833280, 4866048, 4888576, 4906440, 4916352, 4984320, 4999680, 5069988, 5074944, 5079040, 5150464, 5155920, 5160960, 5233536, 5237760, 5267520, 5316608, 5322240, 5332992, 5406720, 5432130, 5437440, 5499648, 5530896, 5586944, 5607360, 5618688, 5633320, 5677056, 5709312, 5713920, 5794272, 5799936, 5815040, 5892480, 5981184, 5999616, 6082560, 6110720, 6145440, 6193152, 6285312, 6307840, 6321024, 6337485, 6343680, 6438080, 6524928, 6541920, 6555136, 6645760, 6666240, 6759984, 6766592, 6856704, 6874560, 6913620, 6978048, 6983680, 7023360, 7096320, 7110656, 7136640, 7242840, 7249920, 7332864, 7374528, 7476480, 7491584, 7499520, 7569408, 7604982, 7612416, 7618560, 7725696, 7741440, 7850304, 7856640, 7901280, 7974912, 7999488, 8110080, 8156160, 8193920, 8249472, 8380416, 8428032, 8449980, 8458240, 8515584, 8570880, 8691408, 8699904, 8722560, 8888320, 8971776, 9013312, 9142272, 9166080, 9218160, 9304064, 9364480, 9427968, 9461760, 9515520, 9657120, 9666560, 9732096, 9777152, 9812880, 9832704, 9968640, 9999360, 10139976, 10149888, 10300928, 10311840, 10321920, 10467072, 10475520, 10535040, 10633216, 10644480, 10665984, 10864260, 10874880, 10999296, 11061792, 11173888, 11214720, 11237376, 11266640, 11354112, 11418624, 11427840, 11588544, 11630080, 11784960, 11962368, 11999232, 12165120, 12221440, 12290880, 12570624, 12615680, 12642048, 12674970, 12687360, 12876160, 13049856, 13083840, 13110272, 13291520, 13332480, 13519968, 13533184, 13713408, 13749120, 13827240, 13956096, 13967360, 14046720, 14192640, 14273280, 14485680, 14499840, 14665728, 14749056, 14952960, 14983168, 14999040, 15209964, 15224832, 15237120, 15451392, 15482880, 15700608, 15713280, 15802560, 15949824, 15998976, 16220160, 16312320, 16387840, 16498944, 16760832, 16856064, 16899960, 16916480, 17031168, 17141760, 17382816, 17399808, 17445120, 17776640, 17943552, 18026624, 18332160, 18436320, 18608128, 18728960, 18855936, 18923520, 19012455, 19031040, 19314240, 19554304, 19625760, 19665408, 19937280, 19998720, 20279952, 20299776, 20601856, 20623680, 20934144, 20951040, 21070080, 21266432, 21288960, 21331968, 21728520, 21749760, 21998592, 22123584, 22429440, 22474752, 22533280, 22708224, 22837248, 22855680, 23177088, 23260160, 23569920, 23924736, 23998464, 24330240, 24442880, 24581760, 25141248, 25284096, 25349940, 25374720, 25752320, 26099712, 26167680, 26220544, 26583040, 26664960, 27039936, 27426816, 27498240, 27654480, 27912192, 27934720, 28093440, 28385280, 28546560, 28971360, 28999680, 29331456, 29498112, 29905920, 29966336, 29998080, 30419928, 30449664, 30902784, 30965760, 31401216, 31426560, 31605120, 31899648, 31997952, 32624640, 32775680, 32997888, 33521664, 33712128, 33799920, 33832960, 34062336, 34283520, 34765632, 34890240, 35553280, 35887104, 36053248, 36664320, 36872640, 37216256, 37457920, 37711872, 37847040, 38024910, 38062080, 38628480, 39108608, 39251520, 39330816, 39874560, 39997440, 40559904, 40599552, 41203712, 41247360, 41868288, 41902080, 42140160, 42577920, 43457040, 43499520, 43997184, 44247168, 44858880, 44949504, 45066560, 45674496, 45711360, 46354176, 46520320, 47139840, 47849472, 47996928, 48660480, 48885760, 49163520, 50282496, 50568192, 50699880, 50749440, 51504640, 52199424, 52335360, 52441088, 53166080, 53329920, 54079872, 54996480, 55308960, 55824384, 55869440, 56186880, 56770560, 57093120, 57942720, 58662912, 58996224, 59811840, 59932672, 59996160, 60839856, 60899328, 61805568, 62802432, 62853120, 63210240, 63799296, 63995904, 65249280, 65551360, 65995776, 67424256, 67599840, 67665920, 68124672, 68567040, 69531264, 69780480, 71774208, 72106496, 73328640, 73745280, 74432512, 74915840, 75423744, 76049820, 76124160, 77256960, 78217216, 78503040, 78661632, 79749120, 79994880, 81119808, 82407424, 82494720, 83736576, 83804160, 84280320, 85155840, 86914080, 86999040, 87994368, 88494336, 89717760, 89899008, 90133120, 91348992, 92708352, 93040640, 94279680, 95698944, 95993856, 97771520, 98327040, 100564992, 101136384, 101399760, 101498880, 103009280, 104670720, 104882176, 106332160, 106659840, 108159744, 109992960, 110617920, 111648768, 112373760, 113541120, 114186240, 115885440, 117325824, 117992448, 119623680, 119992320, 121679712, 121798656, 123611136, 125604864, 125706240, 126420480, 130498560, 131102720, 131991552, 134848512, 135199680, 137134080, 139062528, 139560960, 143548416, 144212992, 146657280, 147490560, 148865024, 149831680, 150847488, 152099640, 152248320, 154513920, 157006080, 157323264, 159498240, 159989760, 162239616, 164814848, 164989440, 167473152, 167608320, 168560640, 170311680, 173828160, 175988736, 176988672, 179435520, 179798016, 180266240, 182697984, 185416704, 186081280, 188559360, 191397888, 191987712, 195543040, 196654080, 202272768, 202799520, 202997760, 206018560, 209341440, 209764352, 216319488, 219985920, 221235840, 223297536, 224747520, 228372480, 231770880, 234651648, 235984896, 239247360, 239984640, 243359424, 247222272, 251209728, 251412480, 252840960, 260997120, 262205440, 263983104, 269697024, 270399360, 278125056, 279121920, 287096832, 288425984, 293314560, 294981120, 299663360, 301694976, 304199280, 304496640, 309027840, 314012160, 314646528, 318996480, 319979520, 324479232, 329629696, 329978880, 334946304, 337121280, 340623360, 347656320, 351977472, 353977344, 358871040, 360532480, 365395968, 370833408, 372162560, 377118720, 391086080, 393308160, 404545536, 405599040, 412037120, 418682880, 419528704, 432638976, 439971840, 442471680, 446595072, 449495040, 456744960, 463541760, 471969792, 478494720, 479969280, 486718848, 494444544, 502419456, 502824960, 505681920, 524410880, 527966208, 539394048, 540798720, 556250112, 558243840, 574193664, 576851968, 586629120, 589962240, 608398560, 608993280, 618055680, 628024320, 629293056, 648958464, 659259392, 659957760, 669892608, 674242560, 695312640, 703954944, 707954688, 717742080, 721064960, 741666816, 744325120, 754237440, 786616320, 809091072, 811198080, 824074240, 837365760, 865277952, 879943680, 884943360, 898990080, 913489920, 927083520, 943939584, 956989440, 959938560, 973437696, 988889088, 1004838912, 1011363840, 1048821760, 1055932416, 1081597440, 1112500224, 1116487680, 1153703936, 1173258240, 1179924480, 1216797120, 1236111360, 1256048640, 1258586112, 1297916928, 1319915520, 1339785216, 1348485120, 1390625280, 1415909376, 1435484160, 1442129920, 1483333632, 1508474880, 1573232640, 1618182144, 1622396160, 1648148480, 1674731520, 1730555904, 1759887360, 1769886720, 1826979840, 1854167040, 1887879168, 1946875392, 1977778176, 2009677824, 2022727680, 2097643520, 2111864832, 2163194880, 2225000448, 2232975360, 2307407872, 2359848960, 2433594240, 2472222720, 2512097280, 2595833856, 2639831040, 2696970240, 2781250560, 2831818752, 2870968320, 2884259840, 2966667264, 3146465280, 3244792320, 3296296960, 3349463040, 3461111808, 3519774720, 3539773440, 3708334080, 3775758336, 3893750784, 4019355648, 4045455360, 4326389760, 4450000896, 4614815744, 4719697920, 4867188480, 4944445440, 5024194560, 5191667712, 5279662080, 5562501120, 5663637504, 5768519680, 5933334528, 6292930560, 6489584640, 6698926080, 6922223616, 7079546880, 7416668160, 7787501568, 8090910720, 8652779520, 8900001792, 9439395840, 9734376960, 9888890880, 10048389120, 10383335424, 10559324160, 11125002240, 11327275008, 11537039360, 12979169280, 13844447232, 14159093760, 14833336320, 15575003136, 17305559040, 17800003584, 18878791680, 19468753920, 20096778240, 20766670848, 22250004480, 23074078720, 25958338560, 28318187520, 29666672640, 31150006272, 34611118080, 38937507840, 41533341696, 44500008960, 51916677120, 56636375040, 62300012544, 69222236160, 77875015680, 89000017920, 103833354240, 124600025088, 155750031360, 207666708480, 311500062720, 623000125440]

約数ペア:

[(1, 623000125440), (2, 311500062720), (3, 207666708480), (4, 155750031360), (5, 124600025088), (6, 103833354240), (7, 89000017920), (8, 77875015680), (9, 69222236160), (10, 62300012544), (11, 56636375040), (12, 51916677120), (14, 44500008960), (15, 41533341696), (16, 38937507840), (18, 34611118080), (20, 31150006272), (21, 29666672640), (22, 28318187520), (24, 25958338560), (27, 23074078720), (28, 22250004480), (30, 20766670848), (31, 20096778240), (32, 19468753920), (33, 18878791680), (35, 17800003584), (36, 17305559040), (40, 15575003136), (42, 14833336320), (44, 14159093760), (45, 13844447232), (48, 12979169280), (54, 11537039360), (55, 11327275008), (56, 11125002240), (59, 10559324160), (60, 10383335424), (62, 10048389120), (63, 9888890880), (64, 9734376960), (66, 9439395840), (70, 8900001792), (72, 8652779520), (77, 8090910720), (80, 7787501568), (84, 7416668160), (88, 7079546880), (90, 6922223616), (93, 6698926080), (96, 6489584640), (99, 6292930560), (105, 5933334528), (108, 5768519680), (110, 5663637504), (112, 5562501120), (118, 5279662080), (120, 5191667712), (124, 5024194560), (126, 4944445440), (128, 4867188480), (132, 4719697920), (135, 4614815744), (140, 4450000896), (144, 4326389760), (154, 4045455360), (155, 4019355648), (160, 3893750784), (165, 3775758336), (168, 3708334080), (176, 3539773440), (177, 3519774720), (180, 3461111808), (186, 3349463040), (189, 3296296960), (192, 3244792320), (198, 3146465280), (210, 2966667264), (216, 2884259840), (217, 2870968320), (220, 2831818752), (224, 2781250560), (231, 2696970240), (236, 2639831040), (240, 2595833856), (248, 2512097280), (252, 2472222720), (256, 2433594240), (264, 2359848960), (270, 2307407872), (279, 2232975360), (280, 2225000448), (288, 2163194880), (295, 2111864832), (297, 2097643520), (308, 2022727680), (310, 2009677824), (315, 1977778176), (320, 1946875392), (330, 1887879168), (336, 1854167040), (341, 1826979840), (352, 1769886720), (354, 1759887360), (360, 1730555904), (372, 1674731520), (378, 1648148480), (384, 1622396160), (385, 1618182144), (396, 1573232640), (413, 1508474880), (420, 1483333632), (432, 1442129920), (434, 1435484160), (440, 1415909376), (448, 1390625280), (462, 1348485120), (465, 1339785216), (472, 1319915520), (480, 1297916928), (495, 1258586112), (496, 1256048640), (504, 1236111360), (512, 1216797120), (528, 1179924480), (531, 1173258240), (540, 1153703936), (558, 1116487680), (560, 1112500224), (576, 1081597440), (590, 1055932416), (594, 1048821760), (616, 1011363840), (620, 1004838912), (630, 988889088), (640, 973437696), (649, 959938560), (651, 956989440), (660, 943939584), (672, 927083520), (682, 913489920), (693, 898990080), (704, 884943360), (708, 879943680), (720, 865277952), (744, 837365760), (756, 824074240), (768, 811198080), (770, 809091072), (792, 786616320), (826, 754237440), (837, 744325120), (840, 741666816), (864, 721064960), (868, 717742080), (880, 707954688), (885, 703954944), (896, 695312640), (924, 674242560), (930, 669892608), (944, 659957760), (945, 659259392), (960, 648958464), (990, 629293056), (992, 628024320), (1008, 618055680), (1023, 608993280), (1024, 608398560), (1056, 589962240), (1062, 586629120), (1080, 576851968), (1085, 574193664), (1116, 558243840), (1120, 556250112), (1152, 540798720), (1155, 539394048), (1180, 527966208), (1188, 524410880), (1232, 505681920), (1239, 502824960), (1240, 502419456), (1260, 494444544), (1280, 486718848), (1298, 479969280), (1302, 478494720), (1320, 471969792), (1344, 463541760), (1364, 456744960), (1386, 449495040), (1395, 446595072), (1408, 442471680), (1416, 439971840), (1440, 432638976), (1485, 419528704), (1488, 418682880), (1512, 412037120), (1536, 405599040), (1540, 404545536), (1584, 393308160), (1593, 391086080), (1652, 377118720), (1674, 372162560), (1680, 370833408), (1705, 365395968), (1728, 360532480), (1736, 358871040), (1760, 353977344), (1770, 351977472), (1792, 347656320), (1829, 340623360), (1848, 337121280), (1860, 334946304), (1888, 329978880), (1890, 329629696), (1920, 324479232), (1947, 319979520), (1953, 318996480), (1980, 314646528), (1984, 314012160), (2016, 309027840), (2046, 304496640), (2048, 304199280), (2065, 301694976), (2079, 299663360), (2112, 294981120), (2124, 293314560), (2160, 288425984), (2170, 287096832), (2232, 279121920), (2240, 278125056), (2304, 270399360), (2310, 269697024), (2360, 263983104), (2376, 262205440), (2387, 260997120), (2464, 252840960), (2478, 251412480), (2480, 251209728), (2520, 247222272), (2560, 243359424), (2596, 239984640), (2604, 239247360), (2640, 235984896), (2655, 234651648), (2688, 231770880), (2728, 228372480), (2772, 224747520), (2790, 223297536), (2816, 221235840), (2832, 219985920), (2880, 216319488), (2970, 209764352), (2976, 209341440), (3024, 206018560), (3069, 202997760), (3072, 202799520), (3080, 202272768), (3168, 196654080), (3186, 195543040), (3245, 191987712), (3255, 191397888), (3304, 188559360), (3348, 186081280), (3360, 185416704), (3410, 182697984), (3456, 180266240), (3465, 179798016), (3472, 179435520), (3520, 176988672), (3540, 175988736), (3584, 173828160), (3658, 170311680), (3696, 168560640), (3717, 167608320), (3720, 167473152), (3776, 164989440), (3780, 164814848), (3840, 162239616), (3894, 159989760), (3906, 159498240), (3960, 157323264), (3968, 157006080), (4032, 154513920), (4092, 152248320), (4096, 152099640), (4130, 150847488), (4158, 149831680), (4185, 148865024), (4224, 147490560), (4248, 146657280), (4320, 144212992), (4340, 143548416), (4464, 139560960), (4480, 139062528), (4543, 137134080), (4608, 135199680), (4620, 134848512), (4720, 131991552), (4752, 131102720), (4774, 130498560), (4928, 126420480), (4956, 125706240), (4960, 125604864), (5040, 123611136), (5115, 121798656), (5120, 121679712), (5192, 119992320), (5208, 119623680), (5280, 117992448), (5310, 117325824), (5376, 115885440), (5456, 114186240), (5487, 113541120), (5544, 112373760), (5580, 111648768), (5632, 110617920), (5664, 109992960), (5760, 108159744), (5841, 106659840), (5859, 106332160), (5940, 104882176), (5952, 104670720), (6048, 103009280), (6138, 101498880), (6144, 101399760), (6160, 101136384), (6195, 100564992), (6336, 98327040), (6372, 97771520), (6490, 95993856), (6510, 95698944), (6608, 94279680), (6696, 93040640), (6720, 92708352), (6820, 91348992), (6912, 90133120), (6930, 89899008), (6944, 89717760), (7040, 88494336), (7080, 87994368), (7161, 86999040), (7168, 86914080), (7316, 85155840), (7392, 84280320), (7434, 83804160), (7440, 83736576), (7552, 82494720), (7560, 82407424), (7680, 81119808), (7788, 79994880), (7812, 79749120), (7920, 78661632), (7936, 78503040), (7965, 78217216), (8064, 77256960), (8184, 76124160), (8192, 76049820), (8260, 75423744), (8316, 74915840), (8370, 74432512), (8448, 73745280), (8496, 73328640), (8640, 72106496), (8680, 71774208), (8928, 69780480), (8960, 69531264), (9086, 68567040), (9145, 68124672), (9207, 67665920), (9216, 67599840), (9240, 67424256), (9440, 65995776), (9504, 65551360), (9548, 65249280), (9735, 63995904), (9765, 63799296), (9856, 63210240), (9912, 62853120), (9920, 62802432), (10080, 61805568), (10230, 60899328), (10240, 60839856), (10384, 59996160), (10395, 59932672), (10416, 59811840), (10560, 58996224), (10620, 58662912), (10752, 57942720), (10912, 57093120), (10974, 56770560), (11088, 56186880), (11151, 55869440), (11160, 55824384), (11264, 55308960), (11328, 54996480), (11520, 54079872), (11682, 53329920), (11718, 53166080), (11880, 52441088), (11904, 52335360), (11935, 52199424), (12096, 51504640), (12276, 50749440), (12288, 50699880), (12320, 50568192), (12390, 50282496), (12672, 49163520), (12744, 48885760), (12803, 48660480), (12980, 47996928), (13020, 47849472), (13216, 47139840), (13392, 46520320), (13440, 46354176), (13629, 45711360), (13640, 45674496), (13824, 45066560), (13860, 44949504), (13888, 44858880), (14080, 44247168), (14160, 43997184), (14322, 43499520), (14336, 43457040), (14632, 42577920), (14784, 42140160), (14868, 41902080), (14880, 41868288), (15104, 41247360), (15120, 41203712), (15345, 40599552), (15360, 40559904), (15576, 39997440), (15624, 39874560), (15840, 39330816), (15872, 39251520), (15930, 39108608), (16128, 38628480), (16368, 38062080), (16384, 38024910), (16461, 37847040), (16520, 37711872), (16632, 37457920), (16740, 37216256), (16896, 36872640), (16992, 36664320), (17280, 36053248), (17360, 35887104), (17523, 35553280), (17856, 34890240), (17920, 34765632), (18172, 34283520), (18290, 34062336), (18414, 33832960), (18432, 33799920), (18480, 33712128), (18585, 33521664), (18880, 32997888), (19008, 32775680), (19096, 32624640), (19470, 31997952), (19530, 31899648), (19712, 31605120), (19824, 31426560), (19840, 31401216), (20119, 30965760), (20160, 30902784), (20460, 30449664), (20480, 30419928), (20768, 29998080), (20790, 29966336), (20832, 29905920), (21120, 29498112), (21240, 29331456), (21483, 28999680), (21504, 28971360), (21824, 28546560), (21948, 28385280), (22176, 28093440), (22302, 27934720), (22320, 27912192), (22528, 27654480), (22656, 27498240), (22715, 27426816), (23040, 27039936), (23364, 26664960), (23436, 26583040), (23760, 26220544), (23808, 26167680), (23870, 26099712), (24192, 25752320), (24552, 25374720), (24576, 25349940), (24640, 25284096), (24780, 25141248), (25344, 24581760), (25488, 24442880), (25606, 24330240), (25960, 23998464), (26040, 23924736), (26432, 23569920), (26784, 23260160), (26880, 23177088), (27258, 22855680), (27280, 22837248), (27435, 22708224), (27648, 22533280), (27720, 22474752), (27776, 22429440), (28160, 22123584), (28320, 21998592), (28644, 21749760), (28672, 21728520), (29205, 21331968), (29264, 21288960), (29295, 21266432), (29568, 21070080), (29736, 20951040), (29760, 20934144), (30208, 20623680), (30240, 20601856), (30690, 20299776), (30720, 20279952), (31152, 19998720), (31248, 19937280), (31680, 19665408), (31744, 19625760), (31860, 19554304), (32256, 19314240), (32736, 19031040), (32768, 19012455), (32922, 18923520), (33040, 18855936), (33264, 18728960), (33480, 18608128), (33792, 18436320), (33984, 18332160), (34560, 18026624), (34720, 17943552), (35046, 17776640), (35712, 17445120), (35805, 17399808), (35840, 17382816), (36344, 17141760), (36580, 17031168), (36828, 16916480), (36864, 16899960), (36960, 16856064), (37170, 16760832), (37760, 16498944), (38016, 16387840), (38192, 16312320), (38409, 16220160), (38940, 15998976), (39060, 15949824), (39424, 15802560), (39648, 15713280), (39680, 15700608), (40238, 15482880), (40320, 15451392), (40887, 15237120), (40920, 15224832), (40960, 15209964), (41536, 14999040), (41580, 14983168), (41664, 14952960), (42240, 14749056), (42480, 14665728), (42966, 14499840), (43008, 14485680), (43648, 14273280), (43896, 14192640), (44352, 14046720), (44604, 13967360), (44640, 13956096), (45056, 13827240), (45312, 13749120), (45430, 13713408), (46035, 13533184), (46080, 13519968), (46728, 13332480), (46872, 13291520), (47520, 13110272), (47616, 13083840), (47740, 13049856), (48384, 12876160), (49104, 12687360), (49152, 12674970), (49280, 12642048), (49383, 12615680), (49560, 12570624), (50688, 12290880), (50976, 12221440), (51212, 12165120), (51920, 11999232), (52080, 11962368), (52864, 11784960), (53568, 11630080), (53760, 11588544), (54516, 11427840), (54560, 11418624), (54870, 11354112), (55296, 11266640), (55440, 11237376), (55552, 11214720), (55755, 11173888), (56320, 11061792), (56640, 10999296), (57288, 10874880), (57344, 10864260), (58410, 10665984), (58528, 10644480), (58590, 10633216), (59136, 10535040), (59472, 10475520), (59520, 10467072), (60357, 10321920), (60416, 10311840), (60480, 10300928), (61380, 10149888), (61440, 10139976), (62304, 9999360), (62496, 9968640), (63360, 9832704), (63488, 9812880), (63720, 9777152), (64015, 9732096), (64449, 9666560), (64512, 9657120), (65472, 9515520), (65844, 9461760), (66080, 9427968), (66528, 9364480), (66960, 9304064), (67584, 9218160), (67968, 9166080), (68145, 9142272), (69120, 9013312), (69440, 8971776), (70092, 8888320), (71424, 8722560), (71610, 8699904), (71680, 8691408), (72688, 8570880), (73160, 8515584), (73656, 8458240), (73728, 8449980), (73920, 8428032), (74340, 8380416), (75520, 8249472), (76032, 8193920), (76384, 8156160), (76818, 8110080), (77880, 7999488), (78120, 7974912), (78848, 7901280), (79296, 7856640), (79360, 7850304), (80476, 7741440), (80640, 7725696), (81774, 7618560), (81840, 7612416), (81920, 7604982), (82305, 7569408), (83072, 7499520), (83160, 7491584), (83328, 7476480), (84480, 7374528), (84960, 7332864), (85932, 7249920), (86016, 7242840), (87296, 7136640), (87615, 7110656), (87792, 7096320), (88704, 7023360), (89208, 6983680), (89280, 6978048), (90112, 6913620), (90624, 6874560), (90860, 6856704), (92070, 6766592), (92160, 6759984), (93456, 6666240), (93744, 6645760), (95040, 6555136), (95232, 6541920), (95480, 6524928), (96768, 6438080), (98208, 6343680), (98304, 6337485), (98560, 6321024), (98766, 6307840), (99120, 6285312), (100595, 6193152), (101376, 6145440), (101952, 6110720), (102424, 6082560), (103840, 5999616), (104160, 5981184), (105728, 5892480), (107136, 5815040), (107415, 5799936), (107520, 5794272), (109032, 5713920), (109120, 5709312), (109740, 5677056), (110592, 5633320), (110880, 5618688), (111104, 5607360), (111510, 5586944), (112640, 5530896), (113280, 5499648), (114576, 5437440), (114688, 5432130), (115227, 5406720), (116820, 5332992), (117056, 5322240), (117180, 5316608), (118272, 5267520), (118944, 5237760), (119040, 5233536), (120714, 5160960), (120832, 5155920), (120960, 5150464), (122661, 5079040), (122760, 5074944), (122880, 5069988), (124608, 4999680), (124992, 4984320), (126720, 4916352), (126976, 4906440), (127440, 4888576), (128030, 4866048), (128898, 4833280), (129024, 4828560), (130944, 4757760), (131688, 4730880), (132160, 4713984), (133056, 4682240), (133920, 4652032), (135168, 4609080), (135936, 4583040), (136290, 4571136), (138240, 4506656), (138880, 4485888), (140184, 4444160), (140833, 4423680), (142848, 4361280), (143220, 4349952), (143360, 4345704), (145376, 4285440), (146320, 4257792), (147312, 4229120), (147456, 4224990), (147840, 4214016), (148680, 4190208), (151040, 4124736), (152064, 4096960), (152768, 4078080), (153636, 4055040), (155760, 3999744), (156240, 3987456), (157696, 3950640), (158592, 3928320), (158720, 3925152), (160952, 3870720), (161280, 3862848), (163548, 3809280), (163680, 3806208), (163840, 3802491), (164610, 3784704), (166144, 3749760), (166320, 3745792), (166656, 3738240), (168960, 3687264), (169920, 3666432), (171864, 3624960), (172032, 3621420), (174592, 3568320), (175230, 3555328), (175584, 3548160), (177408, 3511680), (178416, 3491840), (178560, 3489024), (180224, 3456810), (181071, 3440640), (181248, 3437280), (181720, 3428352), (184140, 3383296), (184320, 3379992), (186912, 3333120), (187488, 3322880), (190080, 3277568), (190464, 3270960), (190960, 3262464), (192045, 3244032), (193536, 3219040), (196416, 3171840), (197120, 3160512), (197532, 3153920), (198240, 3142656), (201190, 3096576), (202752, 3072720), (203904, 3055360), (204435, 3047424), (204848, 3041280), (207680, 2999808), (208320, 2990592), (211456, 2946240), (214272, 2907520), (214830, 2899968), (215040, 2897136), (218064, 2856960), (218240, 2854656), (219480, 2838528), (221184, 2816660), (221760, 2809344), (222208, 2803680), (223020, 2793472), (225280, 2765448), (226560, 2749824), (229152, 2718720), (229376, 2716065), (230454, 2703360), (233640, 2666496), (234112, 2661120), (234360, 2658304), (236544, 2633760), (237888, 2618880), (238080, 2616768), (241428, 2580480), (241664, 2577960), (241920, 2575232), (245322, 2539520), (245520, 2537472), (245760, 2534994), (246915, 2523136), (249216, 2499840), (249984, 2492160), (253440, 2458176), (253952, 2453220), (254880, 2444288), (256060, 2433024), (257796, 2416640), (258048, 2414280), (261888, 2378880), (263376, 2365440), (264320, 2356992), (266112, 2341120), (267840, 2326016), (270336, 2304540), (271872, 2291520), (272580, 2285568), (276480, 2253328), (277760, 2242944), (280368, 2222080), (281666, 2211840), (285696, 2180640), (286440, 2174976), (286720, 2172852), (290752, 2142720), (292640, 2128896), (294624, 2114560), (294912, 2112495), (295680, 2107008), (297360, 2095104), (301785, 2064384), (302080, 2062368), (304128, 2048480), (305536, 2039040), (307272, 2027520), (311520, 1999872), (312480, 1993728), (315392, 1975320), (317184, 1964160), (317440, 1962576), (321904, 1935360), (322245, 1933312), (322560, 1931424), (327096, 1904640), (327360, 1903104), (329220, 1892352), (332288, 1874880), (332640, 1872896), (333312, 1869120), (337920, 1843632), (339840, 1833216), (343728, 1812480), (344064, 1810710), (345681, 1802240), (349184, 1784160), (350460, 1777664), (351168, 1774080), (354816, 1755840), (356832, 1745920), (357120, 1744512), (360448, 1728405), (362142, 1720320), (362496, 1718640), (363440, 1714176), (368280, 1691648), (368640, 1689996), (373824, 1666560), (374976, 1661440), (380160, 1638784), (380928, 1635480), (381920, 1631232), (384090, 1622016), (387072, 1609520), (392832, 1585920), (394240, 1580256), (395064, 1576960), (396480, 1571328), (402380, 1548288), (405504, 1536360), (407808, 1527680), (408870, 1523712), (409696, 1520640), (415360, 1499904), (416640, 1495296), (422499, 1474560), (422912, 1473120), (428544, 1453760), (429660, 1449984), (430080, 1448568), (436128, 1428480), (436480, 1427328), (438960, 1419264), (442368, 1408330), (443520, 1404672), (444416, 1401840), (446040, 1396736), (450560, 1382724), (453120, 1374912), (458304, 1359360), (460908, 1351680), (467280, 1333248), (468224, 1330560), (468720, 1329152), (473088, 1316880), (475776, 1309440), (476160, 1308384), (482856, 1290240), (483328, 1288980), (483840, 1287616), (490644, 1269760), (491040, 1268736), (491520, 1267497), (493830, 1261568), (498432, 1249920), (499968, 1246080), (506880, 1229088), (507904, 1226610), (509760, 1222144), (512120, 1216512), (515592, 1208320), (516096, 1207140), (523776, 1189440), (526752, 1182720), (528640, 1178496), (532224, 1170560), (535680, 1163008), (540672, 1152270), (543213, 1146880), (543744, 1145760), (545160, 1142784), (552960, 1126664), (555520, 1121472), (560736, 1111040), (563332, 1105920), (571392, 1090320), (572880, 1087488), (573440, 1086426), (576135, 1081344), (581504, 1071360), (585280, 1064448), (589248, 1057280), (591360, 1053504), (594720, 1047552), (603570, 1032192), (604160, 1031184), (608256, 1024240), (611072, 1019520), (613305, 1015808), (614544, 1013760), (623040, 999936), (624960, 996864), (630784, 987660), (634368, 982080), (634880, 981288), (643808, 967680), (644490, 966656), (645120, 965712), (654192, 952320), (654720, 951552), (658440, 946176), (664576, 937440), (665280, 936448), (666624, 934560), (675840, 921816), (679680, 916608), (687456, 906240), (688128, 905355), (691362, 901120), (698368, 892080), (700920, 888832), (702336, 887040), (704165, 884736), (709632, 877920), (713664, 872960), (714240, 872256), (724284, 860160), (724992, 859320), (726880, 857088), (736560, 845824), (737280, 844998), (747648, 833280), (749952, 830720), (760320, 819392), (761856, 817740), (763840, 815616), (768180, 811008), (774144, 804760), (785664, 792960), (788480, 790128)]