2499739038720

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{577}}^1$

素因数の和:677

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 160, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 407, 420, 432, 440, 444, 448, 462, 480, 484, 495, 504, 512, 518, 528, 540, 555, 560, 576, 577, 592, 594, 605, 616, 630, 640, 660, 666, 672, 693, 704, 720, 726, 740, 756, 768, 770, 777, 792, 814, 840, 847, 864, 880, 888, 896, 924, 945, 960, 968, 990, 999, 1008, 1024, 1036, 1056, 1080, 1089, 1110, 1120, 1152, 1154, 1155, 1184, 1188, 1210, 1221, 1232, 1260, 1280, 1295, 1320, 1332, 1344, 1386, 1408, 1440, 1452, 1480, 1485, 1512, 1536, 1540, 1554, 1584, 1628, 1665, 1680, 1694, 1728, 1731, 1760, 1776, 1792, 1815, 1848, 1890, 1920, 1936, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2160, 2178, 2220, 2240, 2304, 2308, 2310, 2331, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2560, 2590, 2640, 2664, 2688, 2772, 2816, 2849, 2880, 2885, 2904, 2960, 2970, 3024, 3072, 3080, 3108, 3168, 3256, 3267, 3330, 3360, 3388, 3456, 3462, 3465, 3520, 3552, 3584, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3960, 3996, 4032, 4039, 4070, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4477, 4480, 4608, 4616, 4620, 4662, 4736, 4752, 4840, 4884, 4928, 4995, 5040, 5082, 5120, 5180, 5193, 5280, 5328, 5376, 5445, 5544, 5632, 5698, 5760, 5770, 5808, 5920, 5940, 6048, 6105, 6160, 6216, 6336, 6347, 6512, 6534, 6660, 6720, 6776, 6912, 6924, 6930, 6993, 7040, 7104, 7168, 7260, 7326, 7392, 7560, 7623, 7680, 7744, 7770, 7920, 7992, 8064, 8078, 8140, 8288, 8316, 8448, 8470, 8547, 8640, 8655, 8712, 8880, 8954, 8960, 9216, 9232, 9240, 9324, 9472, 9504, 9680, 9768, 9856, 9990, 10080, 10164, 10360, 10386, 10395, 10560, 10656, 10752, 10890, 10989, 11088, 11264, 11396, 11520, 11540, 11616, 11655, 11840, 11880, 12096, 12117, 12210, 12320, 12432, 12672, 12694, 12705, 13024, 13068, 13320, 13431, 13440, 13552, 13824, 13848, 13860, 13986, 14080, 14208, 14245, 14520, 14652, 14784, 15120, 15246, 15360, 15488, 15540, 15579, 15840, 15984, 16128, 16156, 16280, 16335, 16576, 16632, 16896, 16940, 17094, 17280, 17310, 17424, 17760, 17908, 17920, 18315, 18464, 18480, 18648, 18944, 19008, 19041, 19360, 19536, 19712, 19980, 20160, 20195, 20328, 20720, 20772, 20790, 21120, 21312, 21349, 21504, 21780, 21978, 22176, 22385, 22792, 22869, 23040, 23080, 23232, 23310, 23680, 23760, 24192, 24234, 24420, 24640, 24864, 25344, 25388, 25410, 25641, 25965, 26048, 26136, 26640, 26862, 26880, 27104, 27648, 27696, 27720, 27972, 28160, 28416, 28490, 29040, 29304, 29568, 30240, 30492, 30976, 31080, 31158, 31339, 31680, 31735, 31968, 32256, 32312, 32560, 32670, 33152, 33264, 33792, 33880, 34188, 34560, 34620, 34848, 34965, 35520, 35816, 35840, 36351, 36630, 36928, 36960, 37296, 37888, 38016, 38082, 38115, 38720, 39072, 39424, 39960, 40293, 40320, 40390, 40656, 41440, 41544, 41580, 42240, 42624, 42698, 42735, 43560, 43956, 44352, 44429, 44770, 45584, 45738, 46080, 46160, 46464, 46620, 47360, 47520, 48384, 48468, 48840, 49280, 49728, 50688, 50776, 50820, 51282, 51930, 52096, 52272, 53280, 53724, 53760, 54208, 54945, 55392, 55440, 55944, 56320, 56832, 56980, 57123, 58080, 58608, 59136, 60480, 60585, 60984, 61952, 62160, 62316, 62678, 63360, 63470, 63936, 64047, 64512, 64624, 65120, 65340, 66304, 66528, 67155, 67760, 68376, 69120, 69240, 69696, 69817, 69930, 71040, 71632, 72702, 73260, 73856, 73920, 74592, 76032, 76164, 76230, 76923, 77440, 77895, 78144, 78848, 79920, 80586, 80640, 80780, 81312, 82880, 83088, 83160, 84480, 85248, 85396, 85470, 87120, 87912, 88704, 88858, 89540, 91168, 91476, 92320, 92928, 93240, 94017, 94720, 95040, 95205, 96768, 96936, 97680, 98560, 99456, 101376, 101552, 101640, 102564, 103860, 104192, 104544, 106560, 106745, 107448, 107520, 108416, 109053, 109890, 110784, 110880, 111888, 113664, 113960, 114246, 114345, 116160, 117216, 118272, 120879, 120960, 121170, 121968, 123904, 124320, 124632, 125356, 126720, 126940, 127872, 128094, 128205, 129248, 130240, 130680, 132608, 133056, 133287, 134310, 135520, 136752, 138240, 138480, 139392, 139634, 139860, 142080, 143264, 145404, 146520, 147712, 147840, 149184, 149443, 152064, 152328, 152460, 153846, 154880, 155790, 156288, 156695, 159840, 161172, 161280, 161560, 162624, 165760, 166176, 166320, 168960, 170496, 170792, 170940, 171369, 174240, 175824, 177408, 177716, 179080, 181755, 182336, 182952, 184640, 185856, 186480, 188034, 189440, 190080, 190410, 192141, 193536, 193872, 195360, 197120, 198912, 201465, 203104, 203280, 205128, 207720, 208384, 209088, 209451, 213120, 213490, 214896, 216832, 218106, 219780, 221568, 221760, 222145, 223776, 227920, 228492, 228690, 232320, 234432, 234839, 236544, 241758, 241920, 242340, 243936, 248640, 249264, 250712, 253440, 253880, 255744, 256188, 256410, 258496, 260480, 261360, 265216, 266112, 266574, 268620, 271040, 273504, 276960, 278784, 279268, 279720, 282051, 284160, 285615, 286528, 290808, 293040, 295424, 295680, 298368, 298886, 304128, 304656, 304920, 307692, 309760, 311580, 312576, 313390, 319680, 320235, 322344, 322560, 323120, 325248, 331520, 332352, 332640, 340992, 341584, 341880, 342738, 348480, 349085, 351648, 354816, 355432, 358160, 363510, 364672, 365904, 369280, 371712, 372960, 376068, 380160, 380820, 384282, 384615, 387744, 390720, 394240, 397824, 399861, 402930, 406208, 406560, 410256, 415440, 416768, 418176, 418902, 426240, 426980, 429792, 433664, 436212, 439560, 443136, 443520, 444290, 447552, 448329, 455840, 456984, 457380, 464640, 468864, 469678, 470085, 483516, 483840, 484680, 487872, 488719, 497280, 498528, 501424, 506880, 507760, 511488, 512376, 512820, 516992, 520960, 522720, 532224, 533148, 537240, 542080, 545265, 547008, 553920, 557568, 558536, 559440, 564102, 568320, 571230, 573056, 576423, 581616, 586080, 590848, 591360, 596736, 597772, 604395, 609312, 609840, 615384, 619520, 623160, 625152, 626780, 628353, 639360, 640470, 644688, 646240, 650496, 663040, 664704, 665280, 666435, 683168, 683760, 685476, 696960, 698170, 703296, 704517, 709632, 710864, 716320, 727020, 729344, 731808, 738560, 745920, 747215, 752136, 760320, 761640, 768564, 769230, 775488, 781440, 795648, 799722, 805860, 812416, 813120, 820512, 830880, 836352, 837804, 846153, 852480, 853960, 856845, 859584, 867328, 872424, 879120, 886272, 887040, 888580, 895104, 896658, 911680, 913968, 914760, 929280, 937728, 939356, 940170, 960705, 967032, 967680, 969360, 975744, 977438, 994560, 997056, 1002848, 1015520, 1022976, 1024752, 1025640, 1033984, 1041920, 1045440, 1047255, 1064448, 1066296, 1074480, 1084160, 1090530, 1094016, 1107840, 1115136, 1117072, 1118880, 1128204, 1142460, 1146112, 1152846, 1163232, 1172160, 1174195, 1182720, 1193472, 1195544, 1199583, 1208790, 1218624, 1219680, 1230768, 1246320, 1250304, 1253560, 1256706, 1278720, 1280940, 1289376, 1292480, 1300992, 1326080, 1329408, 1330560, 1332870, 1344987, 1366336, 1367520, 1370952, 1393920, 1396340, 1406592, 1409034, 1410255, 1421728, 1432640, 1454040, 1458688, 1463616, 1466157, 1477120, 1491840, 1494430, 1504272, 1520640, 1523280, 1537128, 1538460, 1550976, 1562880, 1599444, 1611720, 1624832, 1626240, 1641024, 1643873, 1661760, 1672704, 1675608, 1692306, 1704960, 1707920, 1713690, 1719168, 1744848, 1758240, 1772544, 1774080, 1777160, 1790208, 1793316, 1823360, 1827936, 1829520, 1858560, 1875456, 1878712, 1880340, 1885059, 1921410, 1934064, 1938720, 1951488, 1954876, 1989120, 1994112, 1999305, 2005696, 2031040, 2049504, 2051280, 2067968, 2083840, 2090880, 2094510, 2113551, 2128896, 2132592, 2148960, 2168320, 2181060, 2188032, 2215680, 2234144, 2237760, 2241645, 2256408, 2284920, 2292224, 2305692, 2326464, 2344320, 2348390, 2386944, 2391088, 2399166, 2417580, 2437248, 2439360, 2443595, 2461536, 2492640, 2507120, 2513412, 2557440, 2561880, 2578752, 2583229, 2584960, 2601984, 2658816, 2661120, 2665740, 2689974, 2732672, 2735040, 2741904, 2787840, 2792680, 2813184, 2818068, 2820510, 2843456, 2865280, 2882115, 2908080, 2917376, 2927232, 2932314, 2954240, 2983680, 2988860, 3008544, 3046560, 3074256, 3076920, 3101952, 3125760, 3141765, 3198888, 3223440, 3249664, 3252480, 3282048, 3287746, 3323520, 3345408, 3351216, 3384612, 3415840, 3427380, 3438336, 3489696, 3516480, 3522585, 3548160, 3554320, 3580416, 3586632, 3646720, 3655872, 3659040, 3750912, 3757424, 3760680, 3770118, 3842820, 3868128, 3877440, 3902976, 3909752, 3978240, 3988224, 3998610, 4011392, 4034961, 4062080, 4099008, 4102560, 4135936, 4181760, 4189020, 4227102, 4230765, 4265184, 4297920, 4336640, 4362120, 4376064, 4398471, 4431360, 4468288, 4475520, 4483290, 4512816, 4569840, 4584448, 4611384, 4652928, 4688640, 4696780, 4782176, 4798332, 4835160, 4874496, 4878720, 4887190, 4923072, 4931619, 4985280, 5014240, 5026824, 5114880, 5123760, 5157504, 5166458, 5169920, 5317632, 5322240, 5331480, 5379948, 5465344, 5470080, 5483808, 5575680, 5585360, 5626368, 5636136, 5641020, 5686912, 5730560, 5764230, 5816160, 5854464, 5864628, 5967360, 5977720, 5997915, 6017088, 6093120, 6148512, 6153840, 6203904, 6251520, 6283530, 6340653, 6397776, 6446880, 6499328, 6504960, 6564096, 6575492, 6647040, 6702432, 6724935, 6769224, 6831680, 6854760, 6876672, 6979392, 7032960, 7045170, 7108640, 7160832, 7173264, 7293440, 7311744, 7318080, 7330785, 7514848, 7521360, 7540236, 7685640, 7736256, 7749687, 7754880, 7805952, 7819504, 7976448, 7997220, 8022784, 8069922, 8124160, 8198016, 8205120, 8219365, 8363520, 8378040, 8454204, 8461530, 8530368, 8595840, 8724240, 8752128, 8796942, 8862720, 8936576, 8951040, 8966580, 9025632, 9139680, 9222768, 9305856, 9377280, 9393560, 9425295, 9564352, 9596664, 9670320, 9748992, 9757440, 9774380, 9846144, 9863238, 9970560, 10028480, 10053648, 10247520, 10315008, 10332916, 10339840, 10567755, 10644480, 10662960, 10759896, 10930688, 10940160, 10967616, 11170720, 11252736, 11272272, 11282040, 11373824, 11461120, 11528460, 11632320, 11708928, 11729256, 11934720, 11955440, 11995830, 12034176, 12186240, 12297024, 12307680, 12407808, 12567060, 12681306, 12795552, 12893760, 12916145, 13009920, 13128192, 13150984, 13195413, 13294080, 13404864, 13449870, 13538448, 13663360, 13709520, 13753344, 13958784, 14065920, 14090340, 14217280, 14346528, 14586880, 14623488, 14636160, 14661570, 14794857, 15029696, 15042720, 15080472, 15371280, 15472512, 15499374, 15509760, 15639008, 15952896, 15994440, 16045568, 16139844, 16248320, 16396032, 16410240, 16438730, 16727040, 16756080, 16908408, 16923060, 17060736, 17191680, 17448480, 17593884, 17873152, 17902080, 17933160, 18051264, 18082603, 18279360, 18445536, 18611712, 18754560, 18787120, 18850590, 19128704, 19193328, 19340640, 19497984, 19514880, 19548760, 19692288, 19726476, 19941120, 20056960, 20107296, 20174805, 20495040, 20630016, 20665832, 20679680, 21135510, 21325920, 21519792, 21861376, 21880320, 21935232, 21992355, 22341440, 22544544, 22564080, 22747648, 22922240, 23056920, 23249061, 23264640, 23417856, 23458512, 23910880, 23991660, 24068352, 24372480, 24594048, 24615360, 24658095, 25134120, 25362612, 25591104, 25787520, 25832290, 26256384, 26301968, 26390826, 26588160, 26809728, 26899740, 27076896, 27326720, 27419040, 27917568, 28131840, 28180680, 28434560, 28693056, 29246976, 29272320, 29323140, 29589714, 30059392, 30085440, 30160944, 30742560, 30945024, 30998748, 31019520, 31278016, 31703265, 31988880, 32091136, 32279688, 32496640, 32792064, 32820480, 32877460, 33512160, 33816816, 33846120, 34121472, 34383360, 34896960, 35187768, 35746304, 35804160, 35866320, 36102528, 36165206, 36558720, 36891072, 37223424, 37574240, 37701180, 38257408, 38386656, 38681280, 38748435, 39029760, 39097520, 39384576, 39452952, 39882240, 40113920, 40214592, 40349610, 40990080, 41260032, 41331664, 42271020, 42651840, 43039584, 43760640, 43870464, 43984710, 44384571, 44682880, 45089088, 45128160, 45495296, 46113840, 46498122, 46529280, 46917024, 47821760, 47983320, 48136704, 48744960, 49188096, 49230720, 49316190, 50268240, 50725224, 51182208, 51575040, 51664580, 52603936, 52781652, 53619456, 53799480, 54153792, 54247809, 54653440, 54838080, 55835136, 56263680, 56361360, 56869120, 57386112, 58493952, 58544640, 58646280, 59179428, 60118784, 60170880, 60321888, 61485120, 61890048, 61997496, 62039040, 62556032, 63406530, 63977760, 64559376, 65584128, 65640960, 65754920, 65977065, 67024320, 67633632, 67692240, 68242944, 68766720, 69747183, 69793920, 70375536, 71492608, 71732640, 72205056, 72330412, 73117440, 73782144, 73974285, 75148480, 75402360, 76514816, 76773312, 77362560, 77496870, 78195040, 78769152, 78905904, 79764480, 80227840, 80429184, 80699220, 81980160, 82663328, 84542040, 85303680, 86079168, 87740928, 87969420, 88769142, 89365760, 90178176, 90256320, 90413015, 92227680, 92996244, 93058560, 93834048, 95643520, 95966640, 96273408, 97489920, 98376192, 98461440, 98632380, 100536480, 101450448, 102364416, 103150080, 103329160, 105207872, 105563304, 107238912, 107598960, 108307584, 108495618, 109306880, 109676160, 111670272, 112722720, 113738240, 114772224, 116245305, 117089280, 117292560, 118358856, 120237568, 120341760, 120643776, 122970240, 123780096, 123994992, 125112064, 126813060, 127955520, 129118752, 131281920, 131509840, 131954130, 134048640, 135267264, 135384480, 136485888, 139494366, 139587840, 140751072, 143465280, 144410112, 144660824, 146234880, 147564288, 147948570, 150296960, 150804720, 153029632, 153546624, 154725120, 154993740, 156390080, 157811808, 160455680, 160858368, 161398440, 162743427, 163960320, 165326656, 169084080, 170607360, 172158336, 175481856, 175938840, 177538284, 178731520, 180356352, 180512640, 180826030, 184455360, 185992488, 186117120, 187668096, 191287040, 191933280, 196752384, 196922880, 197264760, 201072960, 202900896, 204728832, 206300160, 206658320, 210415744, 211126608, 214477824, 215197920, 216615168, 216991236, 219352320, 221922855, 225445440, 227476480, 229544448, 232490610, 234585120, 236717712, 240475136, 240683520, 241287552, 245940480, 247989984, 250224128, 253626120, 255911040, 258237504, 263019680, 263908260, 268097280, 270534528, 270768960, 271239045, 278988732, 279175680, 281502144, 286930560, 288820224, 289321648, 292469760, 295128576, 295897140, 300593920, 301609440, 307093248, 309450240, 309987480, 312780160, 315623616, 321716736, 322796880, 325486854, 327920640, 330653312, 338168160, 341214720, 344316672, 348735915, 351877680, 355076568, 357463040, 360712704, 361025280, 361652060, 368910720, 371984976, 375336192, 382574080, 383866560, 393845760, 394529520, 402145920, 405801792, 409457664, 413316640, 420831488, 422253216, 430395840, 433230336, 433982472, 438704640, 443845710, 450890880, 459088896, 464981220, 469170240, 473435424, 481367040, 482575104, 488230281, 491880960, 495979968, 500448256, 507252240, 511822080, 516475008, 526039360, 527816520, 536194560, 541069056, 541537920, 542478090, 557977464, 558351360, 563004288, 573861120, 578643296, 590257152, 591794280, 601187840, 603218880, 614186496, 618900480, 619974960, 625560320, 631247232, 643433472, 645593760, 650973708, 661306624, 676336320, 682429440, 688633344, 697471830, 703755360, 710153136, 721425408, 722050560, 723304120, 737821440, 743969952, 750672384, 765148160, 767733120, 789059040, 804291840, 811603584, 813717135, 826633280, 841662976, 844506432, 860791680, 866460672, 867964944, 877409280, 887691420, 901781760, 929962440, 938340480, 946870848, 965150208, 976460562, 983761920, 991959936, 1014504480, 1023644160, 1032950016, 1052078720, 1055633040, 1072389120, 1082138112, 1083075840, 1084956180, 1115954928, 1126008576, 1147722240, 1157286592, 1183588560, 1202375680, 1206437760, 1228372992, 1239949920, 1251120640, 1262494464, 1291187520, 1301947416, 1322613248, 1352672640, 1377266688, 1394943660, 1407510720, 1420306272, 1444101120, 1446608240, 1475642880, 1487939904, 1501344768, 1535466240, 1578118080, 1608583680, 1623207168, 1627434270, 1653266560, 1683325952, 1689012864, 1721583360, 1735929888, 1775382840, 1803563520, 1859924880, 1876680960, 1893741696, 1930300416, 1952921124, 1983919872, 2029008960, 2047288320, 2065900032, 2104157440, 2111266080, 2164276224, 2166151680, 2169912360, 2231909856, 2252017152, 2295444480, 2314573184, 2367177120, 2412875520, 2441151405, 2479899840, 2502241280, 2524988928, 2582375040, 2603894832, 2645226496, 2705345280, 2789887320, 2815021440, 2840612544, 2893216480, 2951285760, 2975879808, 3070932480, 3156236160, 3217167360, 3246414336, 3254868540, 3306533120, 3378025728, 3443166720, 3471859776, 3550765680, 3607127040, 3719849760, 3753361920, 3787483392, 3905842248, 3967839744, 4058017920, 4131800064, 4208314880, 4222532160, 4332303360, 4339824720, 4463819712, 4504034304, 4629146368, 4734354240, 4825751040, 4882302810, 4959799680, 5049977856, 5164750080, 5207789664, 5410690560, 5579774640, 5630042880, 5681225088, 5786432960, 5951759616, 6141864960, 6312472320, 6492828672, 6509737080, 6613066240, 6756051456, 6886333440, 6943719552, 7101531360, 7439699520, 7506723840, 7574966784, 7811684496, 7935679488, 8116035840, 8416629760, 8445064320, 8679649440, 8927639424, 9258292736, 9468708480, 9651502080, 9764605620, 9919599360, 10329500160, 10415579328, 10821381120, 11159549280, 11260085760, 11362450176, 11572865920, 11903519232, 12624944640, 13019474160, 13226132480, 13512102912, 13887439104, 14203062720, 14879399040, 15149933568, 15623368992, 16232071680, 16890128640, 17359298880, 17855278848, 18516585472, 18937416960, 19529211240, 19839198720, 20659000320, 20831158656, 22319098560, 22520171520, 22724900352, 23145731840, 23807038464, 25249889280, 26038948320, 27774878208, 28406125440, 29758798080, 31246737984, 32464143360, 33780257280, 34718597760, 35710557696, 37874833920, 39058422480, 39678397440, 41662317312, 44638197120, 45449800704, 46291463680, 52077896640, 55549756416, 56812250880, 59517596160, 62493475968, 67560514560, 69437195520, 71421115392, 75749667840, 78116844960, 83324634624, 89276394240, 92582927360, 104155793280, 113624501760, 119035192320, 124986951936, 138874391040, 156233689920, 166649269248, 178552788480, 208311586560, 227249003520, 249973903872, 277748782080, 312467379840, 357105576960, 416623173120, 499947807744, 624934759680, 833246346240, 1249869519360, 2499739038720]

約数ペア:

[(1, 2499739038720), (2, 1249869519360), (3, 833246346240), (4, 624934759680), (5, 499947807744), (6, 416623173120), (7, 357105576960), (8, 312467379840), (9, 277748782080), (10, 249973903872), (11, 227249003520), (12, 208311586560), (14, 178552788480), (15, 166649269248), (16, 156233689920), (18, 138874391040), (20, 124986951936), (21, 119035192320), (22, 113624501760), (24, 104155793280), (27, 92582927360), (28, 89276394240), (30, 83324634624), (32, 78116844960), (33, 75749667840), (35, 71421115392), (36, 69437195520), (37, 67560514560), (40, 62493475968), (42, 59517596160), (44, 56812250880), (45, 55549756416), (48, 52077896640), (54, 46291463680), (55, 45449800704), (56, 44638197120), (60, 41662317312), (63, 39678397440), (64, 39058422480), (66, 37874833920), (70, 35710557696), (72, 34718597760), (74, 33780257280), (77, 32464143360), (80, 31246737984), (84, 29758798080), (88, 28406125440), (90, 27774878208), (96, 26038948320), (99, 25249889280), (105, 23807038464), (108, 23145731840), (110, 22724900352), (111, 22520171520), (112, 22319098560), (120, 20831158656), (121, 20659000320), (126, 19839198720), (128, 19529211240), (132, 18937416960), (135, 18516585472), (140, 17855278848), (144, 17359298880), (148, 16890128640), (154, 16232071680), (160, 15623368992), (165, 15149933568), (168, 14879399040), (176, 14203062720), (180, 13887439104), (185, 13512102912), (189, 13226132480), (192, 13019474160), (198, 12624944640), (210, 11903519232), (216, 11572865920), (220, 11362450176), (222, 11260085760), (224, 11159549280), (231, 10821381120), (240, 10415579328), (242, 10329500160), (252, 9919599360), (256, 9764605620), (259, 9651502080), (264, 9468708480), (270, 9258292736), (280, 8927639424), (288, 8679649440), (296, 8445064320), (297, 8416629760), (308, 8116035840), (315, 7935679488), (320, 7811684496), (330, 7574966784), (333, 7506723840), (336, 7439699520), (352, 7101531360), (360, 6943719552), (363, 6886333440), (370, 6756051456), (378, 6613066240), (384, 6509737080), (385, 6492828672), (396, 6312472320), (407, 6141864960), (420, 5951759616), (432, 5786432960), (440, 5681225088), (444, 5630042880), (448, 5579774640), (462, 5410690560), (480, 5207789664), (484, 5164750080), (495, 5049977856), (504, 4959799680), (512, 4882302810), (518, 4825751040), (528, 4734354240), (540, 4629146368), (555, 4504034304), (560, 4463819712), (576, 4339824720), (577, 4332303360), (592, 4222532160), (594, 4208314880), (605, 4131800064), (616, 4058017920), (630, 3967839744), (640, 3905842248), (660, 3787483392), (666, 3753361920), (672, 3719849760), (693, 3607127040), (704, 3550765680), (720, 3471859776), (726, 3443166720), (740, 3378025728), (756, 3306533120), (768, 3254868540), (770, 3246414336), (777, 3217167360), (792, 3156236160), (814, 3070932480), (840, 2975879808), (847, 2951285760), (864, 2893216480), (880, 2840612544), (888, 2815021440), (896, 2789887320), (924, 2705345280), (945, 2645226496), (960, 2603894832), (968, 2582375040), (990, 2524988928), (999, 2502241280), (1008, 2479899840), (1024, 2441151405), (1036, 2412875520), (1056, 2367177120), (1080, 2314573184), (1089, 2295444480), (1110, 2252017152), (1120, 2231909856), (1152, 2169912360), (1154, 2166151680), (1155, 2164276224), (1184, 2111266080), (1188, 2104157440), (1210, 2065900032), (1221, 2047288320), (1232, 2029008960), (1260, 1983919872), (1280, 1952921124), (1295, 1930300416), (1320, 1893741696), (1332, 1876680960), (1344, 1859924880), (1386, 1803563520), (1408, 1775382840), (1440, 1735929888), (1452, 1721583360), (1480, 1689012864), (1485, 1683325952), (1512, 1653266560), (1536, 1627434270), (1540, 1623207168), (1554, 1608583680), (1584, 1578118080), (1628, 1535466240), (1665, 1501344768), (1680, 1487939904), (1694, 1475642880), (1728, 1446608240), (1731, 1444101120), (1760, 1420306272), (1776, 1407510720), (1792, 1394943660), (1815, 1377266688), (1848, 1352672640), (1890, 1322613248), (1920, 1301947416), (1936, 1291187520), (1980, 1262494464), (1998, 1251120640), (2016, 1239949920), (2035, 1228372992), (2072, 1206437760), (2079, 1202375680), (2112, 1183588560), (2160, 1157286592), (2178, 1147722240), (2220, 1126008576), (2240, 1115954928), (2304, 1084956180), (2308, 1083075840), (2310, 1082138112), (2331, 1072389120), (2368, 1055633040), (2376, 1052078720), (2420, 1032950016), (2442, 1023644160), (2464, 1014504480), (2520, 991959936), (2541, 983761920), (2560, 976460562), (2590, 965150208), (2640, 946870848), (2664, 938340480), (2688, 929962440), (2772, 901781760), (2816, 887691420), (2849, 877409280), (2880, 867964944), (2885, 866460672), (2904, 860791680), (2960, 844506432), (2970, 841662976), (3024, 826633280), (3072, 813717135), (3080, 811603584), (3108, 804291840), (3168, 789059040), (3256, 767733120), (3267, 765148160), (3330, 750672384), (3360, 743969952), (3388, 737821440), (3456, 723304120), (3462, 722050560), (3465, 721425408), (3520, 710153136), (3552, 703755360), (3584, 697471830), (3630, 688633344), (3663, 682429440), (3696, 676336320), (3780, 661306624), (3840, 650973708), (3872, 645593760), (3885, 643433472), (3960, 631247232), (3996, 625560320), (4032, 619974960), (4039, 618900480), (4070, 614186496), (4144, 603218880), (4158, 601187840), (4224, 591794280), (4235, 590257152), (4320, 578643296), (4356, 573861120), (4440, 563004288), (4477, 558351360), (4480, 557977464), (4608, 542478090), (4616, 541537920), (4620, 541069056), (4662, 536194560), (4736, 527816520), (4752, 526039360), (4840, 516475008), (4884, 511822080), (4928, 507252240), (4995, 500448256), (5040, 495979968), (5082, 491880960), (5120, 488230281), (5180, 482575104), (5193, 481367040), (5280, 473435424), (5328, 469170240), (5376, 464981220), (5445, 459088896), (5544, 450890880), (5632, 443845710), (5698, 438704640), (5760, 433982472), (5770, 433230336), (5808, 430395840), (5920, 422253216), (5940, 420831488), (6048, 413316640), (6105, 409457664), (6160, 405801792), (6216, 402145920), (6336, 394529520), (6347, 393845760), (6512, 383866560), (6534, 382574080), (6660, 375336192), (6720, 371984976), (6776, 368910720), (6912, 361652060), (6924, 361025280), (6930, 360712704), (6993, 357463040), (7040, 355076568), (7104, 351877680), (7168, 348735915), (7260, 344316672), (7326, 341214720), (7392, 338168160), (7560, 330653312), (7623, 327920640), (7680, 325486854), (7744, 322796880), (7770, 321716736), (7920, 315623616), (7992, 312780160), (8064, 309987480), (8078, 309450240), (8140, 307093248), (8288, 301609440), (8316, 300593920), (8448, 295897140), (8470, 295128576), (8547, 292469760), (8640, 289321648), (8655, 288820224), (8712, 286930560), (8880, 281502144), (8954, 279175680), (8960, 278988732), (9216, 271239045), (9232, 270768960), (9240, 270534528), (9324, 268097280), (9472, 263908260), (9504, 263019680), (9680, 258237504), (9768, 255911040), (9856, 253626120), (9990, 250224128), (10080, 247989984), (10164, 245940480), (10360, 241287552), (10386, 240683520), (10395, 240475136), (10560, 236717712), (10656, 234585120), (10752, 232490610), (10890, 229544448), (10989, 227476480), (11088, 225445440), (11264, 221922855), (11396, 219352320), (11520, 216991236), (11540, 216615168), (11616, 215197920), (11655, 214477824), (11840, 211126608), (11880, 210415744), (12096, 206658320), (12117, 206300160), (12210, 204728832), (12320, 202900896), (12432, 201072960), (12672, 197264760), (12694, 196922880), (12705, 196752384), (13024, 191933280), (13068, 191287040), (13320, 187668096), (13431, 186117120), (13440, 185992488), (13552, 184455360), (13824, 180826030), (13848, 180512640), (13860, 180356352), (13986, 178731520), (14080, 177538284), (14208, 175938840), (14245, 175481856), (14520, 172158336), (14652, 170607360), (14784, 169084080), (15120, 165326656), (15246, 163960320), (15360, 162743427), (15488, 161398440), (15540, 160858368), (15579, 160455680), (15840, 157811808), (15984, 156390080), (16128, 154993740), (16156, 154725120), (16280, 153546624), (16335, 153029632), (16576, 150804720), (16632, 150296960), (16896, 147948570), (16940, 147564288), (17094, 146234880), (17280, 144660824), (17310, 144410112), (17424, 143465280), (17760, 140751072), (17908, 139587840), (17920, 139494366), (18315, 136485888), (18464, 135384480), (18480, 135267264), (18648, 134048640), (18944, 131954130), (19008, 131509840), (19041, 131281920), (19360, 129118752), (19536, 127955520), (19712, 126813060), (19980, 125112064), (20160, 123994992), (20195, 123780096), (20328, 122970240), (20720, 120643776), (20772, 120341760), (20790, 120237568), (21120, 118358856), (21312, 117292560), (21349, 117089280), (21504, 116245305), (21780, 114772224), (21978, 113738240), (22176, 112722720), (22385, 111670272), (22792, 109676160), (22869, 109306880), (23040, 108495618), (23080, 108307584), (23232, 107598960), (23310, 107238912), (23680, 105563304), (23760, 105207872), (24192, 103329160), (24234, 103150080), (24420, 102364416), (24640, 101450448), (24864, 100536480), (25344, 98632380), (25388, 98461440), (25410, 98376192), (25641, 97489920), (25965, 96273408), (26048, 95966640), (26136, 95643520), (26640, 93834048), (26862, 93058560), (26880, 92996244), (27104, 92227680), (27648, 90413015), (27696, 90256320), (27720, 90178176), (27972, 89365760), (28160, 88769142), (28416, 87969420), (28490, 87740928), (29040, 86079168), (29304, 85303680), (29568, 84542040), (30240, 82663328), (30492, 81980160), (30976, 80699220), (31080, 80429184), (31158, 80227840), (31339, 79764480), (31680, 78905904), (31735, 78769152), (31968, 78195040), (32256, 77496870), (32312, 77362560), (32560, 76773312), (32670, 76514816), (33152, 75402360), (33264, 75148480), (33792, 73974285), (33880, 73782144), (34188, 73117440), (34560, 72330412), (34620, 72205056), (34848, 71732640), (34965, 71492608), (35520, 70375536), (35816, 69793920), (35840, 69747183), (36351, 68766720), (36630, 68242944), (36928, 67692240), (36960, 67633632), (37296, 67024320), (37888, 65977065), (38016, 65754920), (38082, 65640960), (38115, 65584128), (38720, 64559376), (39072, 63977760), (39424, 63406530), (39960, 62556032), (40293, 62039040), (40320, 61997496), (40390, 61890048), (40656, 61485120), (41440, 60321888), (41544, 60170880), (41580, 60118784), (42240, 59179428), (42624, 58646280), (42698, 58544640), (42735, 58493952), (43560, 57386112), (43956, 56869120), (44352, 56361360), (44429, 56263680), (44770, 55835136), (45584, 54838080), (45738, 54653440), (46080, 54247809), (46160, 54153792), (46464, 53799480), (46620, 53619456), (47360, 52781652), (47520, 52603936), (48384, 51664580), (48468, 51575040), (48840, 51182208), (49280, 50725224), (49728, 50268240), (50688, 49316190), (50776, 49230720), (50820, 49188096), (51282, 48744960), (51930, 48136704), (52096, 47983320), (52272, 47821760), (53280, 46917024), (53724, 46529280), (53760, 46498122), (54208, 46113840), (54945, 45495296), (55392, 45128160), (55440, 45089088), (55944, 44682880), (56320, 44384571), (56832, 43984710), (56980, 43870464), (57123, 43760640), (58080, 43039584), (58608, 42651840), (59136, 42271020), (60480, 41331664), (60585, 41260032), (60984, 40990080), (61952, 40349610), (62160, 40214592), (62316, 40113920), (62678, 39882240), (63360, 39452952), (63470, 39384576), (63936, 39097520), (64047, 39029760), (64512, 38748435), (64624, 38681280), (65120, 38386656), (65340, 38257408), (66304, 37701180), (66528, 37574240), (67155, 37223424), (67760, 36891072), (68376, 36558720), (69120, 36165206), (69240, 36102528), (69696, 35866320), (69817, 35804160), (69930, 35746304), (71040, 35187768), (71632, 34896960), (72702, 34383360), (73260, 34121472), (73856, 33846120), (73920, 33816816), (74592, 33512160), (76032, 32877460), (76164, 32820480), (76230, 32792064), (76923, 32496640), (77440, 32279688), (77895, 32091136), (78144, 31988880), (78848, 31703265), (79920, 31278016), (80586, 31019520), (80640, 30998748), (80780, 30945024), (81312, 30742560), (82880, 30160944), (83088, 30085440), (83160, 30059392), (84480, 29589714), (85248, 29323140), (85396, 29272320), (85470, 29246976), (87120, 28693056), (87912, 28434560), (88704, 28180680), (88858, 28131840), (89540, 27917568), (91168, 27419040), (91476, 27326720), (92320, 27076896), (92928, 26899740), (93240, 26809728), (94017, 26588160), (94720, 26390826), (95040, 26301968), (95205, 26256384), (96768, 25832290), (96936, 25787520), (97680, 25591104), (98560, 25362612), (99456, 25134120), (101376, 24658095), (101552, 24615360), (101640, 24594048), (102564, 24372480), (103860, 24068352), (104192, 23991660), (104544, 23910880), (106560, 23458512), (106745, 23417856), (107448, 23264640), (107520, 23249061), (108416, 23056920), (109053, 22922240), (109890, 22747648), (110784, 22564080), (110880, 22544544), (111888, 22341440), (113664, 21992355), (113960, 21935232), (114246, 21880320), (114345, 21861376), (116160, 21519792), (117216, 21325920), (118272, 21135510), (120879, 20679680), (120960, 20665832), (121170, 20630016), (121968, 20495040), (123904, 20174805), (124320, 20107296), (124632, 20056960), (125356, 19941120), (126720, 19726476), (126940, 19692288), (127872, 19548760), (128094, 19514880), (128205, 19497984), (129248, 19340640), (130240, 19193328), (130680, 19128704), (132608, 18850590), (133056, 18787120), (133287, 18754560), (134310, 18611712), (135520, 18445536), (136752, 18279360), (138240, 18082603), (138480, 18051264), (139392, 17933160), (139634, 17902080), (139860, 17873152), (142080, 17593884), (143264, 17448480), (145404, 17191680), (146520, 17060736), (147712, 16923060), (147840, 16908408), (149184, 16756080), (149443, 16727040), (152064, 16438730), (152328, 16410240), (152460, 16396032), (153846, 16248320), (154880, 16139844), (155790, 16045568), (156288, 15994440), (156695, 15952896), (159840, 15639008), (161172, 15509760), (161280, 15499374), (161560, 15472512), (162624, 15371280), (165760, 15080472), (166176, 15042720), (166320, 15029696), (168960, 14794857), (170496, 14661570), (170792, 14636160), (170940, 14623488), (171369, 14586880), (174240, 14346528), (175824, 14217280), (177408, 14090340), (177716, 14065920), (179080, 13958784), (181755, 13753344), (182336, 13709520), (182952, 13663360), (184640, 13538448), (185856, 13449870), (186480, 13404864), (188034, 13294080), (189440, 13195413), (190080, 13150984), (190410, 13128192), (192141, 13009920), (193536, 12916145), (193872, 12893760), (195360, 12795552), (197120, 12681306), (198912, 12567060), (201465, 12407808), (203104, 12307680), (203280, 12297024), (205128, 12186240), (207720, 12034176), (208384, 11995830), (209088, 11955440), (209451, 11934720), (213120, 11729256), (213490, 11708928), (214896, 11632320), (216832, 11528460), (218106, 11461120), (219780, 11373824), (221568, 11282040), (221760, 11272272), (222145, 11252736), (223776, 11170720), (227920, 10967616), (228492, 10940160), (228690, 10930688), (232320, 10759896), (234432, 10662960), (234839, 10644480), (236544, 10567755), (241758, 10339840), (241920, 10332916), (242340, 10315008), (243936, 10247520), (248640, 10053648), (249264, 10028480), (250712, 9970560), (253440, 9863238), (253880, 9846144), (255744, 9774380), (256188, 9757440), (256410, 9748992), (258496, 9670320), (260480, 9596664), (261360, 9564352), (265216, 9425295), (266112, 9393560), (266574, 9377280), (268620, 9305856), (271040, 9222768), (273504, 9139680), (276960, 9025632), (278784, 8966580), (279268, 8951040), (279720, 8936576), (282051, 8862720), (284160, 8796942), (285615, 8752128), (286528, 8724240), (290808, 8595840), (293040, 8530368), (295424, 8461530), (295680, 8454204), (298368, 8378040), (298886, 8363520), (304128, 8219365), (304656, 8205120), (304920, 8198016), (307692, 8124160), (309760, 8069922), (311580, 8022784), (312576, 7997220), (313390, 7976448), (319680, 7819504), (320235, 7805952), (322344, 7754880), (322560, 7749687), (323120, 7736256), (325248, 7685640), (331520, 7540236), (332352, 7521360), (332640, 7514848), (340992, 7330785), (341584, 7318080), (341880, 7311744), (342738, 7293440), (348480, 7173264), (349085, 7160832), (351648, 7108640), (354816, 7045170), (355432, 7032960), (358160, 6979392), (363510, 6876672), (364672, 6854760), (365904, 6831680), (369280, 6769224), (371712, 6724935), (372960, 6702432), (376068, 6647040), (380160, 6575492), (380820, 6564096), (384282, 6504960), (384615, 6499328), (387744, 6446880), (390720, 6397776), (394240, 6340653), (397824, 6283530), (399861, 6251520), (402930, 6203904), (406208, 6153840), (406560, 6148512), (410256, 6093120), (415440, 6017088), (416768, 5997915), (418176, 5977720), (418902, 5967360), (426240, 5864628), (426980, 5854464), (429792, 5816160), (433664, 5764230), (436212, 5730560), (439560, 5686912), (443136, 5641020), (443520, 5636136), (444290, 5626368), (447552, 5585360), (448329, 5575680), (455840, 5483808), (456984, 5470080), (457380, 5465344), (464640, 5379948), (468864, 5331480), (469678, 5322240), (470085, 5317632), (483516, 5169920), (483840, 5166458), (484680, 5157504), (487872, 5123760), (488719, 5114880), (497280, 5026824), (498528, 5014240), (501424, 4985280), (506880, 4931619), (507760, 4923072), (511488, 4887190), (512376, 4878720), (512820, 4874496), (516992, 4835160), (520960, 4798332), (522720, 4782176), (532224, 4696780), (533148, 4688640), (537240, 4652928), (542080, 4611384), (545265, 4584448), (547008, 4569840), (553920, 4512816), (557568, 4483290), (558536, 4475520), (559440, 4468288), (564102, 4431360), (568320, 4398471), (571230, 4376064), (573056, 4362120), (576423, 4336640), (581616, 4297920), (586080, 4265184), (590848, 4230765), (591360, 4227102), (596736, 4189020), (597772, 4181760), (604395, 4135936), (609312, 4102560), (609840, 4099008), (615384, 4062080), (619520, 4034961), (623160, 4011392), (625152, 3998610), (626780, 3988224), (628353, 3978240), (639360, 3909752), (640470, 3902976), (644688, 3877440), (646240, 3868128), (650496, 3842820), (663040, 3770118), (664704, 3760680), (665280, 3757424), (666435, 3750912), (683168, 3659040), (683760, 3655872), (685476, 3646720), (696960, 3586632), (698170, 3580416), (703296, 3554320), (704517, 3548160), (709632, 3522585), (710864, 3516480), (716320, 3489696), (727020, 3438336), (729344, 3427380), (731808, 3415840), (738560, 3384612), (745920, 3351216), (747215, 3345408), (752136, 3323520), (760320, 3287746), (761640, 3282048), (768564, 3252480), (769230, 3249664), (775488, 3223440), (781440, 3198888), (795648, 3141765), (799722, 3125760), (805860, 3101952), (812416, 3076920), (813120, 3074256), (820512, 3046560), (830880, 3008544), (836352, 2988860), (837804, 2983680), (846153, 2954240), (852480, 2932314), (853960, 2927232), (856845, 2917376), (859584, 2908080), (867328, 2882115), (872424, 2865280), (879120, 2843456), (886272, 2820510), (887040, 2818068), (888580, 2813184), (895104, 2792680), (896658, 2787840), (911680, 2741904), (913968, 2735040), (914760, 2732672), (929280, 2689974), (937728, 2665740), (939356, 2661120), (940170, 2658816), (960705, 2601984), (967032, 2584960), (967680, 2583229), (969360, 2578752), (975744, 2561880), (977438, 2557440), (994560, 2513412), (997056, 2507120), (1002848, 2492640), (1015520, 2461536), (1022976, 2443595), (1024752, 2439360), (1025640, 2437248), (1033984, 2417580), (1041920, 2399166), (1045440, 2391088), (1047255, 2386944), (1064448, 2348390), (1066296, 2344320), (1074480, 2326464), (1084160, 2305692), (1090530, 2292224), (1094016, 2284920), (1107840, 2256408), (1115136, 2241645), (1117072, 2237760), (1118880, 2234144), (1128204, 2215680), (1142460, 2188032), (1146112, 2181060), (1152846, 2168320), (1163232, 2148960), (1172160, 2132592), (1174195, 2128896), (1182720, 2113551), (1193472, 2094510), (1195544, 2090880), (1199583, 2083840), (1208790, 2067968), (1218624, 2051280), (1219680, 2049504), (1230768, 2031040), (1246320, 2005696), (1250304, 1999305), (1253560, 1994112), (1256706, 1989120), (1278720, 1954876), (1280940, 1951488), (1289376, 1938720), (1292480, 1934064), (1300992, 1921410), (1326080, 1885059), (1329408, 1880340), (1330560, 1878712), (1332870, 1875456), (1344987, 1858560), (1366336, 1829520), (1367520, 1827936), (1370952, 1823360), (1393920, 1793316), (1396340, 1790208), (1406592, 1777160), (1409034, 1774080), (1410255, 1772544), (1421728, 1758240), (1432640, 1744848), (1454040, 1719168), (1458688, 1713690), (1463616, 1707920), (1466157, 1704960), (1477120, 1692306), (1491840, 1675608), (1494430, 1672704), (1504272, 1661760), (1520640, 1643873), (1523280, 1641024), (1537128, 1626240), (1538460, 1624832), (1550976, 1611720), (1562880, 1599444)]