415219875840

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:138

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 53, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 106, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 144, 154, 159, 160, 161, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 212, 216, 220, 224, 230, 231, 240, 252, 253, 256, 264, 265, 270, 276, 280, 288, 297, 308, 315, 318, 320, 322, 330, 336, 345, 352, 360, 368, 371, 378, 384, 385, 396, 414, 420, 424, 432, 440, 448, 460, 462, 477, 480, 483, 495, 504, 506, 512, 528, 530, 540, 552, 560, 576, 583, 594, 616, 621, 630, 636, 640, 644, 660, 672, 690, 693, 704, 720, 736, 742, 756, 759, 768, 770, 792, 795, 805, 828, 840, 848, 864, 880, 896, 920, 924, 945, 954, 960, 966, 990, 1008, 1012, 1024, 1035, 1056, 1060, 1080, 1104, 1113, 1120, 1152, 1155, 1166, 1188, 1219, 1232, 1242, 1260, 1265, 1272, 1280, 1288, 1320, 1344, 1380, 1386, 1408, 1431, 1440, 1449, 1472, 1484, 1485, 1512, 1518, 1536, 1540, 1584, 1590, 1610, 1656, 1680, 1696, 1728, 1749, 1760, 1771, 1792, 1840, 1848, 1855, 1890, 1908, 1920, 1932, 1980, 2016, 2024, 2048, 2070, 2079, 2112, 2120, 2160, 2208, 2226, 2240, 2277, 2304, 2310, 2332, 2376, 2385, 2415, 2438, 2464, 2484, 2520, 2530, 2544, 2560, 2576, 2640, 2688, 2760, 2772, 2816, 2862, 2880, 2898, 2915, 2944, 2968, 2970, 3024, 3036, 3072, 3080, 3105, 3168, 3180, 3220, 3312, 3339, 3360, 3392, 3456, 3465, 3498, 3520, 3542, 3584, 3657, 3680, 3696, 3710, 3780, 3795, 3816, 3840, 3864, 3960, 4032, 4048, 4081, 4096, 4140, 4158, 4224, 4240, 4320, 4347, 4416, 4452, 4480, 4554, 4608, 4620, 4664, 4752, 4770, 4830, 4876, 4928, 4968, 5040, 5060, 5088, 5120, 5152, 5247, 5280, 5313, 5376, 5520, 5544, 5565, 5632, 5724, 5760, 5796, 5830, 5888, 5936, 5940, 6048, 6072, 6095, 6144, 6160, 6210, 6336, 6360, 6440, 6624, 6678, 6720, 6784, 6831, 6912, 6930, 6996, 7040, 7084, 7155, 7168, 7245, 7314, 7360, 7392, 7420, 7560, 7590, 7632, 7680, 7728, 7920, 8064, 8096, 8162, 8192, 8280, 8316, 8448, 8480, 8533, 8640, 8694, 8745, 8832, 8855, 8904, 8960, 9108, 9216, 9240, 9328, 9504, 9540, 9660, 9752, 9856, 9936, 10017, 10080, 10120, 10176, 10240, 10304, 10395, 10494, 10560, 10626, 10752, 10971, 11040, 11088, 11130, 11264, 11385, 11448, 11520, 11592, 11660, 11776, 11872, 11880, 12096, 12144, 12190, 12243, 12288, 12320, 12420, 12672, 12720, 12880, 13248, 13356, 13409, 13440, 13568, 13662, 13824, 13860, 13992, 14080, 14168, 14310, 14336, 14490, 14628, 14720, 14784, 14840, 15120, 15180, 15264, 15360, 15456, 15741, 15840, 15939, 16128, 16192, 16324, 16384, 16560, 16632, 16695, 16896, 16960, 17066, 17280, 17388, 17490, 17664, 17710, 17808, 17920, 18216, 18285, 18432, 18480, 18656, 19008, 19080, 19320, 19504, 19712, 19872, 20034, 20160, 20240, 20352, 20405, 20480, 20608, 20790, 20988, 21120, 21252, 21504, 21735, 21942, 22080, 22176, 22260, 22528, 22770, 22896, 23040, 23184, 23320, 23552, 23744, 23760, 24192, 24288, 24380, 24486, 24576, 24640, 24840, 25344, 25440, 25599, 25760, 26235, 26496, 26565, 26712, 26818, 26880, 27136, 27324, 27648, 27720, 27984, 28160, 28336, 28620, 28672, 28980, 29256, 29440, 29568, 29680, 30240, 30360, 30528, 30720, 30912, 31482, 31680, 31878, 32256, 32384, 32648, 32768, 32913, 33120, 33264, 33390, 33792, 33920, 34132, 34155, 34560, 34776, 34980, 35328, 35420, 35616, 35840, 36432, 36570, 36729, 36864, 36960, 37312, 38016, 38160, 38640, 39008, 39424, 39744, 40068, 40227, 40320, 40480, 40704, 40810, 40960, 41216, 41580, 41976, 42240, 42504, 42665, 43008, 43470, 43884, 44160, 44352, 44520, 45056, 45540, 45792, 46080, 46368, 46640, 47104, 47488, 47520, 47817, 48384, 48576, 48760, 48972, 49152, 49280, 49680, 50085, 50688, 50880, 51198, 51520, 52470, 52992, 53130, 53424, 53636, 53760, 54272, 54648, 54855, 55296, 55440, 55968, 56320, 56672, 57240, 57344, 57960, 58512, 58880, 59136, 59360, 60480, 60720, 61056, 61215, 61440, 61824, 62964, 63360, 63756, 64512, 64768, 65296, 65826, 66240, 66528, 66780, 67045, 67584, 67840, 68264, 68310, 69120, 69552, 69960, 70656, 70840, 71232, 71680, 72864, 73140, 73458, 73728, 73920, 74624, 76032, 76320, 76797, 77280, 78016, 78705, 78848, 79488, 79695, 80136, 80454, 80640, 80960, 81408, 81620, 81920, 82432, 83160, 83952, 84480, 85008, 85330, 86016, 86940, 87768, 88320, 88704, 89040, 90112, 91080, 91584, 92160, 92736, 93280, 93863, 94208, 94976, 95040, 95634, 96768, 97152, 97520, 97944, 98304, 98560, 99360, 100170, 101376, 101760, 102396, 103040, 104940, 105984, 106260, 106848, 107272, 107520, 108544, 109296, 109710, 110187, 110592, 110880, 111936, 112640, 113344, 114480, 114688, 115920, 117024, 117760, 118272, 118720, 120681, 120960, 121440, 122112, 122430, 122880, 123648, 125928, 126720, 127512, 127995, 129024, 129536, 130592, 131652, 132480, 133056, 133560, 134090, 135168, 135680, 136528, 136620, 138240, 139104, 139920, 141312, 141680, 142464, 143360, 145728, 146280, 146916, 147456, 147840, 149248, 152064, 152640, 153594, 154560, 156032, 157410, 157696, 158976, 159390, 160272, 160908, 161280, 161920, 162816, 163240, 163840, 164565, 164864, 166320, 167904, 168960, 170016, 170660, 172032, 173880, 175536, 176640, 177408, 178080, 180224, 182160, 183168, 183645, 184320, 185472, 186560, 187726, 188416, 189952, 190080, 191268, 193536, 194304, 195040, 195888, 197120, 198720, 200340, 201135, 202752, 203520, 204792, 206080, 209880, 211968, 212520, 213696, 214544, 215040, 217088, 218592, 219420, 220374, 221184, 221760, 223872, 225280, 226688, 228960, 229376, 230391, 231840, 234048, 235520, 236544, 237440, 239085, 241362, 241920, 242880, 244224, 244860, 245760, 247296, 251856, 253440, 255024, 255990, 258048, 259072, 261184, 263304, 264960, 266112, 267120, 268180, 270336, 271360, 273056, 273240, 276480, 278208, 279840, 281589, 282624, 283360, 284928, 286720, 291456, 292560, 293832, 294912, 295680, 298496, 304128, 305280, 307188, 309120, 312064, 314820, 315392, 317952, 318780, 320544, 321816, 322560, 323840, 325632, 326480, 329130, 329728, 332640, 335808, 337920, 340032, 341320, 344064, 347760, 351072, 353280, 354816, 356160, 360448, 362043, 364320, 366336, 367290, 368640, 370944, 373120, 375452, 376832, 379904, 380160, 382536, 383985, 387072, 388608, 390080, 391776, 394240, 397440, 400680, 402270, 405504, 407040, 409584, 412160, 419760, 423936, 425040, 427392, 429088, 430080, 434176, 437184, 438840, 440748, 442368, 443520, 447744, 450560, 453376, 457920, 460782, 463680, 468096, 469315, 471040, 473088, 474880, 478170, 482724, 483840, 485760, 488448, 489720, 491520, 494592, 503712, 506880, 510048, 511980, 516096, 518144, 522368, 526608, 529920, 532224, 534240, 536360, 540672, 542720, 546112, 546480, 550935, 552960, 556416, 559680, 563178, 565248, 566720, 569856, 573440, 582912, 585120, 587664, 591360, 596992, 603405, 608256, 610560, 614376, 618240, 624128, 629640, 630784, 635904, 637560, 641088, 643632, 645120, 647680, 651264, 652960, 658260, 659456, 665280, 671616, 675840, 680064, 682640, 688128, 695520, 702144, 706560, 709632, 712320, 724086, 728640, 732672, 734580, 737280, 741888, 746240, 750904, 753664, 759808, 760320, 765072, 767970, 774144, 777216, 780160, 783552, 788480, 794880, 801360, 804540, 811008, 814080, 819168, 824320, 839520, 844767, 847872, 850080, 854784, 858176, 860160, 868352, 874368, 877680, 881496, 884736, 887040, 895488, 901120, 906752, 915840, 921564, 927360, 936192, 938630, 942080, 946176, 949760, 956340, 965448, 967680, 971520, 976896, 979440, 989184, 1007424, 1013760, 1020096, 1023960, 1032192, 1036288, 1044736, 1053216, 1059840, 1064448, 1068480, 1072720, 1081344, 1085440, 1092224, 1092960, 1101870, 1105920, 1112832, 1119360, 1126356, 1130496, 1133440, 1139712, 1146880, 1151955, 1165824, 1170240, 1175328, 1182720, 1193984, 1206810, 1216512, 1221120, 1228752, 1236480, 1248256, 1259280, 1261568, 1271808, 1275120, 1282176, 1287264, 1290240, 1295360, 1302528, 1305920, 1316520, 1318912, 1330560, 1343232, 1351680, 1360128, 1365280, 1391040, 1404288, 1407945, 1413120, 1419264, 1424640, 1448172, 1457280, 1465344, 1469160, 1474560, 1483776, 1492480, 1501808, 1519616, 1520640, 1530144, 1535940, 1548288, 1554432, 1560320, 1567104, 1576960, 1589760, 1602720, 1609080, 1622016, 1628160, 1638336, 1648640, 1679040, 1689534, 1695744, 1700160, 1709568, 1716352, 1720320, 1736704, 1748736, 1755360, 1762992, 1774080, 1790976, 1802240, 1810215, 1813504, 1831680, 1843128, 1854720, 1872384, 1877260, 1884160, 1892352, 1899520, 1912680, 1930896, 1935360, 1943040, 1953792, 1958880, 1978368, 2014848, 2027520, 2040192, 2047920, 2064384, 2072576, 2089472, 2106432, 2119680, 2128896, 2136960, 2145440, 2170880, 2184448, 2185920, 2203740, 2211840, 2225664, 2238720, 2252712, 2260992, 2266880, 2279424, 2303910, 2331648, 2340480, 2350656, 2365440, 2387968, 2413620, 2433024, 2442240, 2457504, 2472960, 2496512, 2518560, 2523136, 2534301, 2543616, 2550240, 2564352, 2574528, 2580480, 2590720, 2605056, 2611840, 2633040, 2637824, 2661120, 2686464, 2703360, 2720256, 2730560, 2782080, 2808576, 2815890, 2826240, 2838528, 2849280, 2896344, 2914560, 2930688, 2938320, 2967552, 2984960, 3003616, 3039232, 3041280, 3060288, 3071880, 3096576, 3108864, 3120640, 3134208, 3153920, 3179520, 3205440, 3218160, 3244032, 3256320, 3276672, 3297280, 3358080, 3379068, 3391488, 3400320, 3419136, 3432704, 3440640, 3497472, 3510720, 3525984, 3548160, 3581952, 3620430, 3627008, 3663360, 3686256, 3709440, 3744768, 3754520, 3768320, 3784704, 3799040, 3825360, 3861792, 3870720, 3886080, 3907584, 3917760, 3956736, 4029696, 4055040, 4080384, 4095840, 4145152, 4178944, 4212864, 4223835, 4239360, 4257792, 4273920, 4290880, 4341760, 4368896, 4371840, 4407480, 4423680, 4451328, 4477440, 4505424, 4533760, 4558848, 4607820, 4663296, 4680960, 4701312, 4730880, 4775936, 4827240, 4866048, 4884480, 4915008, 4945920, 4993024, 5037120, 5068602, 5087232, 5100480, 5128704, 5149056, 5160960, 5181440, 5210112, 5223680, 5266080, 5275648, 5322240, 5372928, 5406720, 5440512, 5461120, 5564160, 5617152, 5631780, 5652480, 5677056, 5698560, 5792688, 5829120, 5861376, 5876640, 5935104, 5969920, 6007232, 6078464, 6082560, 6120576, 6143760, 6193152, 6217728, 6241280, 6268416, 6307840, 6359040, 6410880, 6436320, 6512640, 6553344, 6594560, 6716160, 6758136, 6782976, 6800640, 6838272, 6865408, 6994944, 7021440, 7051968, 7096320, 7163904, 7240860, 7254016, 7326720, 7372512, 7418880, 7489536, 7509040, 7569408, 7598080, 7650720, 7723584, 7741440, 7772160, 7815168, 7835520, 7913472, 8059392, 8110080, 8160768, 8191680, 8290304, 8357888, 8425728, 8447670, 8478720, 8515584, 8547840, 8581760, 8683520, 8737792, 8743680, 8814960, 8902656, 8954880, 9010848, 9067520, 9117696, 9215640, 9326592, 9361920, 9402624, 9461760, 9551872, 9654480, 9732096, 9768960, 9830016, 9891840, 9986048, 10074240, 10137204, 10174464, 10200960, 10257408, 10298112, 10321920, 10362880, 10447360, 10532160, 10644480, 10745856, 10881024, 10922240, 11128320, 11234304, 11263560, 11304960, 11354112, 11397120, 11585376, 11658240, 11722752, 11753280, 11870208, 11939840, 12014464, 12156928, 12165120, 12241152, 12287520, 12435456, 12482560, 12536832, 12615680, 12671505, 12718080, 12821760, 12872640, 13025280, 13106688, 13189120, 13432320, 13516272, 13601280, 13676544, 13730816, 13989888, 14042880, 14103936, 14192640, 14327808, 14481720, 14508032, 14653440, 14745024, 14837760, 14979072, 15018080, 15196160, 15301440, 15447168, 15482880, 15544320, 15630336, 15671040, 15826944, 16118784, 16220160, 16321536, 16383360, 16715776, 16851456, 16895340, 16957440, 17031168, 17095680, 17163520, 17475584, 17487360, 17629920, 17805312, 17909760, 18021696, 18135040, 18235392, 18431280, 18653184, 18723840, 18805248, 18923520, 19103744, 19308960, 19537920, 19660032, 19783680, 19972096, 20148480, 20274408, 20348928, 20401920, 20514816, 20596224, 20725760, 20894720, 21064320, 21288960, 21491712, 21762048, 21844480, 22256640, 22468608, 22527120, 22708224, 22794240, 23170752, 23316480, 23445504, 23506560, 23740416, 23879680, 24028928, 24330240, 24482304, 24575040, 24870912, 24965120, 25073664, 25343010, 25436160, 25643520, 25745280, 26050560, 26213376, 26378240, 26864640, 27032544, 27202560, 27353088, 27461632, 27979776, 28085760, 28207872, 28385280, 28655616, 28963440, 29016064, 29306880, 29490048, 29675520, 29958144, 30036160, 30392320, 30602880, 30894336, 30965760, 31088640, 31342080, 32237568, 32643072, 32766720, 33431552, 33702912, 33790680, 33914880, 34062336, 34191360, 34327040, 34951168, 34974720, 35259840, 35610624, 35819520, 36043392, 36270080, 36470784, 36862560, 37306368, 37447680, 37610496, 37847040, 38617920, 39075840, 39320064, 39567360, 39944192, 40296960, 40548816, 40803840, 41029632, 41192448, 41451520, 41789440, 42128640, 42577920, 42983424, 43524096, 43688960, 44513280, 44937216, 45054240, 45588480, 46341504, 46632960, 46891008, 47013120, 47480832, 47759360, 48057856, 48660480, 48964608, 49150080, 49930240, 50147328, 50686020, 50872320, 51287040, 51490560, 52426752, 53729280, 54065088, 54405120, 54706176, 54923264, 55959552, 56171520, 56415744, 56770560, 57311232, 57926880, 58032128, 58613760, 58980096, 59351040, 59916288, 60072320, 60784640, 61205760, 61788672, 62177280, 62684160, 64475136, 65286144, 65533440, 66863104, 67405824, 67581360, 68124672, 68382720, 68654080, 69902336, 69949440, 70519680, 71221248, 71639040, 72086784, 72540160, 73725120, 74612736, 74895360, 75220992, 77235840, 78151680, 78640128, 79134720, 80593920, 81097632, 81607680, 82059264, 82384896, 83578880, 84257280, 85155840, 85966848, 87048192, 87377920, 89026560, 89874432, 90108480, 91176960, 92683008, 93265920, 94026240, 95518720, 96115712, 97929216, 98300160, 99860480, 100294656, 101372040, 101744640, 102574080, 102981120, 104853504, 107458560, 108130176, 108810240, 109412352, 109846528, 111919104, 112343040, 112831488, 113541120, 115853760, 117227520, 117960192, 118702080, 119832576, 120144640, 122411520, 123577344, 124354560, 125368320, 128950272, 130572288, 131066880, 133726208, 134811648, 135162720, 136765440, 137308160, 139804672, 139898880, 141039360, 142442496, 143278080, 144173568, 145080320, 147450240, 149790720, 150441984, 154471680, 157280256, 161187840, 162195264, 163215360, 164118528, 164769792, 167157760, 168514560, 170311680, 171933696, 174096384, 174755840, 178053120, 179748864, 180216960, 182353920, 185366016, 186531840, 188052480, 192231424, 195858432, 196600320, 199720960, 200589312, 202744080, 205148160, 205962240, 209707008, 214917120, 216260352, 217620480, 219693056, 223838208, 224686080, 225662976, 231707520, 234455040, 235920384, 237404160, 240289280, 244823040, 247154688, 250736640, 257900544, 261144576, 262133760, 269623296, 270325440, 273530880, 274616320, 279609344, 279797760, 282078720, 286556160, 288347136, 290160640, 294900480, 299581440, 300883968, 308943360, 314560512, 322375680, 324390528, 326430720, 328237056, 329539584, 334315520, 337029120, 340623360, 349511680, 356106240, 359497728, 360433920, 370732032, 373063680, 376104960, 384462848, 391716864, 393200640, 401178624, 405488160, 410296320, 411924480, 419414016, 429834240, 432520704, 435240960, 439386112, 449372160, 451325952, 463415040, 471840768, 480578560, 489646080, 494309376, 501473280, 515801088, 522289152, 524267520, 539246592, 540650880, 547061760, 549232640, 559595520, 564157440, 576694272, 589800960, 599162880, 601767936, 617886720, 629121024, 644751360, 648781056, 652861440, 659079168, 668631040, 674058240, 699023360, 712212480, 720867840, 741464064, 752209920, 768925696, 783433728, 786401280, 810976320, 820592640, 823848960, 838828032, 859668480, 865041408, 870481920, 898744320, 902651904, 926830080, 943681536, 961157120, 979292160, 988618752, 1002946560, 1048535040, 1078493184, 1081301760, 1098465280, 1119191040, 1128314880, 1153388544, 1179601920, 1203535872, 1235773440, 1258242048, 1289502720, 1297562112, 1305722880, 1318158336, 1348116480, 1398046720, 1441735680, 1482928128, 1504419840, 1537851392, 1566867456, 1572802560, 1621952640, 1641185280, 1647697920, 1730082816, 1797488640, 1805303808, 1853660160, 1887363072, 1922314240, 1958584320, 1977237504, 2005893120, 2097070080, 2162603520, 2196930560, 2256629760, 2306777088, 2359203840, 2471546880, 2516484096, 2579005440, 2595124224, 2611445760, 2696232960, 2883471360, 2965856256, 3008839680, 3075702784, 3145605120, 3243905280, 3295395840, 3460165632, 3610607616, 3707320320, 3774726144, 3844628480, 3917168640, 3954475008, 4194140160, 4325207040, 4513259520, 4613554176, 4718407680, 4943093760, 5190248448, 5392465920, 5766942720, 5931712512, 6017679360, 6291210240, 6487810560, 6590791680, 6920331264, 7414640640, 7549452288, 7689256960, 7834337280, 8650414080, 9026519040, 9227108352, 9436815360, 9886187520, 10380496896, 11533885440, 11863425024, 12582420480, 12975621120, 13840662528, 14829281280, 15378513920, 17300828160, 18053038080, 18873630720, 19772375040, 20760993792, 23067770880, 25951242240, 27681325056, 29658562560, 34601656320, 37747261440, 41521987584, 46135541760, 51902484480, 59317125120, 69203312640, 83043975168, 103804968960, 138406625280, 207609937920, 415219875840]

約数ペア:

[(1, 415219875840), (2, 207609937920), (3, 138406625280), (4, 103804968960), (5, 83043975168), (6, 69203312640), (7, 59317125120), (8, 51902484480), (9, 46135541760), (10, 41521987584), (11, 37747261440), (12, 34601656320), (14, 29658562560), (15, 27681325056), (16, 25951242240), (18, 23067770880), (20, 20760993792), (21, 19772375040), (22, 18873630720), (23, 18053038080), (24, 17300828160), (27, 15378513920), (28, 14829281280), (30, 13840662528), (32, 12975621120), (33, 12582420480), (35, 11863425024), (36, 11533885440), (40, 10380496896), (42, 9886187520), (44, 9436815360), (45, 9227108352), (46, 9026519040), (48, 8650414080), (53, 7834337280), (54, 7689256960), (55, 7549452288), (56, 7414640640), (60, 6920331264), (63, 6590791680), (64, 6487810560), (66, 6291210240), (69, 6017679360), (70, 5931712512), (72, 5766942720), (77, 5392465920), (80, 5190248448), (84, 4943093760), (88, 4718407680), (90, 4613554176), (92, 4513259520), (96, 4325207040), (99, 4194140160), (105, 3954475008), (106, 3917168640), (108, 3844628480), (110, 3774726144), (112, 3707320320), (115, 3610607616), (120, 3460165632), (126, 3295395840), (128, 3243905280), (132, 3145605120), (135, 3075702784), (138, 3008839680), (140, 2965856256), (144, 2883471360), (154, 2696232960), (159, 2611445760), (160, 2595124224), (161, 2579005440), (165, 2516484096), (168, 2471546880), (176, 2359203840), (180, 2306777088), (184, 2256629760), (189, 2196930560), (192, 2162603520), (198, 2097070080), (207, 2005893120), (210, 1977237504), (212, 1958584320), (216, 1922314240), (220, 1887363072), (224, 1853660160), (230, 1805303808), (231, 1797488640), (240, 1730082816), (252, 1647697920), (253, 1641185280), (256, 1621952640), (264, 1572802560), (265, 1566867456), (270, 1537851392), (276, 1504419840), (280, 1482928128), (288, 1441735680), (297, 1398046720), (308, 1348116480), (315, 1318158336), (318, 1305722880), (320, 1297562112), (322, 1289502720), (330, 1258242048), (336, 1235773440), (345, 1203535872), (352, 1179601920), (360, 1153388544), (368, 1128314880), (371, 1119191040), (378, 1098465280), (384, 1081301760), (385, 1078493184), (396, 1048535040), (414, 1002946560), (420, 988618752), (424, 979292160), (432, 961157120), (440, 943681536), (448, 926830080), (460, 902651904), (462, 898744320), (477, 870481920), (480, 865041408), (483, 859668480), (495, 838828032), (504, 823848960), (506, 820592640), (512, 810976320), (528, 786401280), (530, 783433728), (540, 768925696), (552, 752209920), (560, 741464064), (576, 720867840), (583, 712212480), (594, 699023360), (616, 674058240), (621, 668631040), (630, 659079168), (636, 652861440), (640, 648781056), (644, 644751360), (660, 629121024), (672, 617886720), (690, 601767936), (693, 599162880), (704, 589800960), (720, 576694272), (736, 564157440), (742, 559595520), (756, 549232640), (759, 547061760), (768, 540650880), (770, 539246592), (792, 524267520), (795, 522289152), (805, 515801088), (828, 501473280), (840, 494309376), (848, 489646080), (864, 480578560), (880, 471840768), (896, 463415040), (920, 451325952), (924, 449372160), (945, 439386112), (954, 435240960), (960, 432520704), (966, 429834240), (990, 419414016), (1008, 411924480), (1012, 410296320), (1024, 405488160), (1035, 401178624), (1056, 393200640), (1060, 391716864), (1080, 384462848), (1104, 376104960), (1113, 373063680), (1120, 370732032), (1152, 360433920), (1155, 359497728), (1166, 356106240), (1188, 349511680), (1219, 340623360), (1232, 337029120), (1242, 334315520), (1260, 329539584), (1265, 328237056), (1272, 326430720), (1280, 324390528), (1288, 322375680), (1320, 314560512), (1344, 308943360), (1380, 300883968), (1386, 299581440), (1408, 294900480), (1431, 290160640), (1440, 288347136), (1449, 286556160), (1472, 282078720), (1484, 279797760), (1485, 279609344), (1512, 274616320), (1518, 273530880), (1536, 270325440), (1540, 269623296), (1584, 262133760), (1590, 261144576), (1610, 257900544), (1656, 250736640), (1680, 247154688), (1696, 244823040), (1728, 240289280), (1749, 237404160), (1760, 235920384), (1771, 234455040), (1792, 231707520), (1840, 225662976), (1848, 224686080), (1855, 223838208), (1890, 219693056), (1908, 217620480), (1920, 216260352), (1932, 214917120), (1980, 209707008), (2016, 205962240), (2024, 205148160), (2048, 202744080), (2070, 200589312), (2079, 199720960), (2112, 196600320), (2120, 195858432), (2160, 192231424), (2208, 188052480), (2226, 186531840), (2240, 185366016), (2277, 182353920), (2304, 180216960), (2310, 179748864), (2332, 178053120), (2376, 174755840), (2385, 174096384), (2415, 171933696), (2438, 170311680), (2464, 168514560), (2484, 167157760), (2520, 164769792), (2530, 164118528), (2544, 163215360), (2560, 162195264), (2576, 161187840), (2640, 157280256), (2688, 154471680), (2760, 150441984), (2772, 149790720), (2816, 147450240), (2862, 145080320), (2880, 144173568), (2898, 143278080), (2915, 142442496), (2944, 141039360), (2968, 139898880), (2970, 139804672), (3024, 137308160), (3036, 136765440), (3072, 135162720), (3080, 134811648), (3105, 133726208), (3168, 131066880), (3180, 130572288), (3220, 128950272), (3312, 125368320), (3339, 124354560), (3360, 123577344), (3392, 122411520), (3456, 120144640), (3465, 119832576), (3498, 118702080), (3520, 117960192), (3542, 117227520), (3584, 115853760), (3657, 113541120), (3680, 112831488), (3696, 112343040), (3710, 111919104), (3780, 109846528), (3795, 109412352), (3816, 108810240), (3840, 108130176), (3864, 107458560), (3960, 104853504), (4032, 102981120), (4048, 102574080), (4081, 101744640), (4096, 101372040), (4140, 100294656), (4158, 99860480), (4224, 98300160), (4240, 97929216), (4320, 96115712), (4347, 95518720), (4416, 94026240), (4452, 93265920), (4480, 92683008), (4554, 91176960), (4608, 90108480), (4620, 89874432), (4664, 89026560), (4752, 87377920), (4770, 87048192), (4830, 85966848), (4876, 85155840), (4928, 84257280), (4968, 83578880), (5040, 82384896), (5060, 82059264), (5088, 81607680), (5120, 81097632), (5152, 80593920), (5247, 79134720), (5280, 78640128), (5313, 78151680), (5376, 77235840), (5520, 75220992), (5544, 74895360), (5565, 74612736), (5632, 73725120), (5724, 72540160), (5760, 72086784), (5796, 71639040), (5830, 71221248), (5888, 70519680), (5936, 69949440), (5940, 69902336), (6048, 68654080), (6072, 68382720), (6095, 68124672), (6144, 67581360), (6160, 67405824), (6210, 66863104), (6336, 65533440), (6360, 65286144), (6440, 64475136), (6624, 62684160), (6678, 62177280), (6720, 61788672), (6784, 61205760), (6831, 60784640), (6912, 60072320), (6930, 59916288), (6996, 59351040), (7040, 58980096), (7084, 58613760), (7155, 58032128), (7168, 57926880), (7245, 57311232), (7314, 56770560), (7360, 56415744), (7392, 56171520), (7420, 55959552), (7560, 54923264), (7590, 54706176), (7632, 54405120), (7680, 54065088), (7728, 53729280), (7920, 52426752), (8064, 51490560), (8096, 51287040), (8162, 50872320), (8192, 50686020), (8280, 50147328), (8316, 49930240), (8448, 49150080), (8480, 48964608), (8533, 48660480), (8640, 48057856), (8694, 47759360), (8745, 47480832), (8832, 47013120), (8855, 46891008), (8904, 46632960), (8960, 46341504), (9108, 45588480), (9216, 45054240), (9240, 44937216), (9328, 44513280), (9504, 43688960), (9540, 43524096), (9660, 42983424), (9752, 42577920), (9856, 42128640), (9936, 41789440), (10017, 41451520), (10080, 41192448), (10120, 41029632), (10176, 40803840), (10240, 40548816), (10304, 40296960), (10395, 39944192), (10494, 39567360), (10560, 39320064), (10626, 39075840), (10752, 38617920), (10971, 37847040), (11040, 37610496), (11088, 37447680), (11130, 37306368), (11264, 36862560), (11385, 36470784), (11448, 36270080), (11520, 36043392), (11592, 35819520), (11660, 35610624), (11776, 35259840), (11872, 34974720), (11880, 34951168), (12096, 34327040), (12144, 34191360), (12190, 34062336), (12243, 33914880), (12288, 33790680), (12320, 33702912), (12420, 33431552), (12672, 32766720), (12720, 32643072), (12880, 32237568), (13248, 31342080), (13356, 31088640), (13409, 30965760), (13440, 30894336), (13568, 30602880), (13662, 30392320), (13824, 30036160), (13860, 29958144), (13992, 29675520), (14080, 29490048), (14168, 29306880), (14310, 29016064), (14336, 28963440), (14490, 28655616), (14628, 28385280), (14720, 28207872), (14784, 28085760), (14840, 27979776), (15120, 27461632), (15180, 27353088), (15264, 27202560), (15360, 27032544), (15456, 26864640), (15741, 26378240), (15840, 26213376), (15939, 26050560), (16128, 25745280), (16192, 25643520), (16324, 25436160), (16384, 25343010), (16560, 25073664), (16632, 24965120), (16695, 24870912), (16896, 24575040), (16960, 24482304), (17066, 24330240), (17280, 24028928), (17388, 23879680), (17490, 23740416), (17664, 23506560), (17710, 23445504), (17808, 23316480), (17920, 23170752), (18216, 22794240), (18285, 22708224), (18432, 22527120), (18480, 22468608), (18656, 22256640), (19008, 21844480), (19080, 21762048), (19320, 21491712), (19504, 21288960), (19712, 21064320), (19872, 20894720), (20034, 20725760), (20160, 20596224), (20240, 20514816), (20352, 20401920), (20405, 20348928), (20480, 20274408), (20608, 20148480), (20790, 19972096), (20988, 19783680), (21120, 19660032), (21252, 19537920), (21504, 19308960), (21735, 19103744), (21942, 18923520), (22080, 18805248), (22176, 18723840), (22260, 18653184), (22528, 18431280), (22770, 18235392), (22896, 18135040), (23040, 18021696), (23184, 17909760), (23320, 17805312), (23552, 17629920), (23744, 17487360), (23760, 17475584), (24192, 17163520), (24288, 17095680), (24380, 17031168), (24486, 16957440), (24576, 16895340), (24640, 16851456), (24840, 16715776), (25344, 16383360), (25440, 16321536), (25599, 16220160), (25760, 16118784), (26235, 15826944), (26496, 15671040), (26565, 15630336), (26712, 15544320), (26818, 15482880), (26880, 15447168), (27136, 15301440), (27324, 15196160), (27648, 15018080), (27720, 14979072), (27984, 14837760), (28160, 14745024), (28336, 14653440), (28620, 14508032), (28672, 14481720), (28980, 14327808), (29256, 14192640), (29440, 14103936), (29568, 14042880), (29680, 13989888), (30240, 13730816), (30360, 13676544), (30528, 13601280), (30720, 13516272), (30912, 13432320), (31482, 13189120), (31680, 13106688), (31878, 13025280), (32256, 12872640), (32384, 12821760), (32648, 12718080), (32768, 12671505), (32913, 12615680), (33120, 12536832), (33264, 12482560), (33390, 12435456), (33792, 12287520), (33920, 12241152), (34132, 12165120), (34155, 12156928), (34560, 12014464), (34776, 11939840), (34980, 11870208), (35328, 11753280), (35420, 11722752), (35616, 11658240), (35840, 11585376), (36432, 11397120), (36570, 11354112), (36729, 11304960), (36864, 11263560), (36960, 11234304), (37312, 11128320), (38016, 10922240), (38160, 10881024), (38640, 10745856), (39008, 10644480), (39424, 10532160), (39744, 10447360), (40068, 10362880), (40227, 10321920), (40320, 10298112), (40480, 10257408), (40704, 10200960), (40810, 10174464), (40960, 10137204), (41216, 10074240), (41580, 9986048), (41976, 9891840), (42240, 9830016), (42504, 9768960), (42665, 9732096), (43008, 9654480), (43470, 9551872), (43884, 9461760), (44160, 9402624), (44352, 9361920), (44520, 9326592), (45056, 9215640), (45540, 9117696), (45792, 9067520), (46080, 9010848), (46368, 8954880), (46640, 8902656), (47104, 8814960), (47488, 8743680), (47520, 8737792), (47817, 8683520), (48384, 8581760), (48576, 8547840), (48760, 8515584), (48972, 8478720), (49152, 8447670), (49280, 8425728), (49680, 8357888), (50085, 8290304), (50688, 8191680), (50880, 8160768), (51198, 8110080), (51520, 8059392), (52470, 7913472), (52992, 7835520), (53130, 7815168), (53424, 7772160), (53636, 7741440), (53760, 7723584), (54272, 7650720), (54648, 7598080), (54855, 7569408), (55296, 7509040), (55440, 7489536), (55968, 7418880), (56320, 7372512), (56672, 7326720), (57240, 7254016), (57344, 7240860), (57960, 7163904), (58512, 7096320), (58880, 7051968), (59136, 7021440), (59360, 6994944), (60480, 6865408), (60720, 6838272), (61056, 6800640), (61215, 6782976), (61440, 6758136), (61824, 6716160), (62964, 6594560), (63360, 6553344), (63756, 6512640), (64512, 6436320), (64768, 6410880), (65296, 6359040), (65826, 6307840), (66240, 6268416), (66528, 6241280), (66780, 6217728), (67045, 6193152), (67584, 6143760), (67840, 6120576), (68264, 6082560), (68310, 6078464), (69120, 6007232), (69552, 5969920), (69960, 5935104), (70656, 5876640), (70840, 5861376), (71232, 5829120), (71680, 5792688), (72864, 5698560), (73140, 5677056), (73458, 5652480), (73728, 5631780), (73920, 5617152), (74624, 5564160), (76032, 5461120), (76320, 5440512), (76797, 5406720), (77280, 5372928), (78016, 5322240), (78705, 5275648), (78848, 5266080), (79488, 5223680), (79695, 5210112), (80136, 5181440), (80454, 5160960), (80640, 5149056), (80960, 5128704), (81408, 5100480), (81620, 5087232), (81920, 5068602), (82432, 5037120), (83160, 4993024), (83952, 4945920), (84480, 4915008), (85008, 4884480), (85330, 4866048), (86016, 4827240), (86940, 4775936), (87768, 4730880), (88320, 4701312), (88704, 4680960), (89040, 4663296), (90112, 4607820), (91080, 4558848), (91584, 4533760), (92160, 4505424), (92736, 4477440), (93280, 4451328), (93863, 4423680), (94208, 4407480), (94976, 4371840), (95040, 4368896), (95634, 4341760), (96768, 4290880), (97152, 4273920), (97520, 4257792), (97944, 4239360), (98304, 4223835), (98560, 4212864), (99360, 4178944), (100170, 4145152), (101376, 4095840), (101760, 4080384), (102396, 4055040), (103040, 4029696), (104940, 3956736), (105984, 3917760), (106260, 3907584), (106848, 3886080), (107272, 3870720), (107520, 3861792), (108544, 3825360), (109296, 3799040), (109710, 3784704), (110187, 3768320), (110592, 3754520), (110880, 3744768), (111936, 3709440), (112640, 3686256), (113344, 3663360), (114480, 3627008), (114688, 3620430), (115920, 3581952), (117024, 3548160), (117760, 3525984), (118272, 3510720), (118720, 3497472), (120681, 3440640), (120960, 3432704), (121440, 3419136), (122112, 3400320), (122430, 3391488), (122880, 3379068), (123648, 3358080), (125928, 3297280), (126720, 3276672), (127512, 3256320), (127995, 3244032), (129024, 3218160), (129536, 3205440), (130592, 3179520), (131652, 3153920), (132480, 3134208), (133056, 3120640), (133560, 3108864), (134090, 3096576), (135168, 3071880), (135680, 3060288), (136528, 3041280), (136620, 3039232), (138240, 3003616), (139104, 2984960), (139920, 2967552), (141312, 2938320), (141680, 2930688), (142464, 2914560), (143360, 2896344), (145728, 2849280), (146280, 2838528), (146916, 2826240), (147456, 2815890), (147840, 2808576), (149248, 2782080), (152064, 2730560), (152640, 2720256), (153594, 2703360), (154560, 2686464), (156032, 2661120), (157410, 2637824), (157696, 2633040), (158976, 2611840), (159390, 2605056), (160272, 2590720), (160908, 2580480), (161280, 2574528), (161920, 2564352), (162816, 2550240), (163240, 2543616), (163840, 2534301), (164565, 2523136), (164864, 2518560), (166320, 2496512), (167904, 2472960), (168960, 2457504), (170016, 2442240), (170660, 2433024), (172032, 2413620), (173880, 2387968), (175536, 2365440), (176640, 2350656), (177408, 2340480), (178080, 2331648), (180224, 2303910), (182160, 2279424), (183168, 2266880), (183645, 2260992), (184320, 2252712), (185472, 2238720), (186560, 2225664), (187726, 2211840), (188416, 2203740), (189952, 2185920), (190080, 2184448), (191268, 2170880), (193536, 2145440), (194304, 2136960), (195040, 2128896), (195888, 2119680), (197120, 2106432), (198720, 2089472), (200340, 2072576), (201135, 2064384), (202752, 2047920), (203520, 2040192), (204792, 2027520), (206080, 2014848), (209880, 1978368), (211968, 1958880), (212520, 1953792), (213696, 1943040), (214544, 1935360), (215040, 1930896), (217088, 1912680), (218592, 1899520), (219420, 1892352), (220374, 1884160), (221184, 1877260), (221760, 1872384), (223872, 1854720), (225280, 1843128), (226688, 1831680), (228960, 1813504), (229376, 1810215), (230391, 1802240), (231840, 1790976), (234048, 1774080), (235520, 1762992), (236544, 1755360), (237440, 1748736), (239085, 1736704), (241362, 1720320), (241920, 1716352), (242880, 1709568), (244224, 1700160), (244860, 1695744), (245760, 1689534), (247296, 1679040), (251856, 1648640), (253440, 1638336), (255024, 1628160), (255990, 1622016), (258048, 1609080), (259072, 1602720), (261184, 1589760), (263304, 1576960), (264960, 1567104), (266112, 1560320), (267120, 1554432), (268180, 1548288), (270336, 1535940), (271360, 1530144), (273056, 1520640), (273240, 1519616), (276480, 1501808), (278208, 1492480), (279840, 1483776), (281589, 1474560), (282624, 1469160), (283360, 1465344), (284928, 1457280), (286720, 1448172), (291456, 1424640), (292560, 1419264), (293832, 1413120), (294912, 1407945), (295680, 1404288), (298496, 1391040), (304128, 1365280), (305280, 1360128), (307188, 1351680), (309120, 1343232), (312064, 1330560), (314820, 1318912), (315392, 1316520), (317952, 1305920), (318780, 1302528), (320544, 1295360), (321816, 1290240), (322560, 1287264), (323840, 1282176), (325632, 1275120), (326480, 1271808), (329130, 1261568), (329728, 1259280), (332640, 1248256), (335808, 1236480), (337920, 1228752), (340032, 1221120), (341320, 1216512), (344064, 1206810), (347760, 1193984), (351072, 1182720), (353280, 1175328), (354816, 1170240), (356160, 1165824), (360448, 1151955), (362043, 1146880), (364320, 1139712), (366336, 1133440), (367290, 1130496), (368640, 1126356), (370944, 1119360), (373120, 1112832), (375452, 1105920), (376832, 1101870), (379904, 1092960), (380160, 1092224), (382536, 1085440), (383985, 1081344), (387072, 1072720), (388608, 1068480), (390080, 1064448), (391776, 1059840), (394240, 1053216), (397440, 1044736), (400680, 1036288), (402270, 1032192), (405504, 1023960), (407040, 1020096), (409584, 1013760), (412160, 1007424), (419760, 989184), (423936, 979440), (425040, 976896), (427392, 971520), (429088, 967680), (430080, 965448), (434176, 956340), (437184, 949760), (438840, 946176), (440748, 942080), (442368, 938630), (443520, 936192), (447744, 927360), (450560, 921564), (453376, 915840), (457920, 906752), (460782, 901120), (463680, 895488), (468096, 887040), (469315, 884736), (471040, 881496), (473088, 877680), (474880, 874368), (478170, 868352), (482724, 860160), (483840, 858176), (485760, 854784), (488448, 850080), (489720, 847872), (491520, 844767), (494592, 839520), (503712, 824320), (506880, 819168), (510048, 814080), (511980, 811008), (516096, 804540), (518144, 801360), (522368, 794880), (526608, 788480), (529920, 783552), (532224, 780160), (534240, 777216), (536360, 774144), (540672, 767970), (542720, 765072), (546112, 760320), (546480, 759808), (550935, 753664), (552960, 750904), (556416, 746240), (559680, 741888), (563178, 737280), (565248, 734580), (566720, 732672), (569856, 728640), (573440, 724086), (582912, 712320), (585120, 709632), (587664, 706560), (591360, 702144), (596992, 695520), (603405, 688128), (608256, 682640), (610560, 680064), (614376, 675840), (618240, 671616), (624128, 665280), (629640, 659456), (630784, 658260), (635904, 652960), (637560, 651264), (641088, 647680), (643632, 645120)]