2290438200960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{1823}}^1$

素因数の和:1935

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 47, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 94, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 141, 144, 153, 156, 160, 168, 170, 180, 182, 188, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 235, 238, 240, 252, 255, 260, 270, 272, 273, 280, 282, 288, 306, 312, 315, 320, 329, 336, 340, 351, 357, 360, 364, 376, 378, 384, 390, 408, 416, 420, 423, 432, 442, 448, 455, 459, 468, 470, 476, 480, 504, 510, 520, 540, 544, 546, 560, 564, 576, 585, 595, 611, 612, 624, 630, 640, 658, 663, 672, 680, 702, 705, 714, 720, 728, 752, 756, 765, 780, 799, 816, 819, 832, 840, 846, 864, 884, 896, 910, 918, 936, 940, 945, 952, 960, 987, 1008, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1128, 1152, 1170, 1190, 1222, 1224, 1248, 1260, 1269, 1316, 1326, 1344, 1360, 1365, 1404, 1410, 1428, 1440, 1456, 1504, 1512, 1530, 1547, 1560, 1598, 1632, 1638, 1645, 1664, 1680, 1692, 1728, 1755, 1768, 1785, 1820, 1823, 1833, 1836, 1872, 1880, 1890, 1904, 1920, 1974, 1989, 2016, 2040, 2080, 2115, 2142, 2160, 2176, 2184, 2210, 2240, 2256, 2295, 2340, 2380, 2397, 2444, 2448, 2457, 2496, 2520, 2538, 2632, 2652, 2688, 2720, 2730, 2808, 2820, 2856, 2880, 2912, 2961, 3008, 3024, 3055, 3060, 3094, 3120, 3196, 3213, 3264, 3276, 3290, 3315, 3360, 3384, 3456, 3510, 3536, 3570, 3640, 3646, 3666, 3672, 3744, 3760, 3780, 3808, 3948, 3978, 3995, 4032, 4080, 4095, 4160, 4230, 4277, 4284, 4320, 4368, 4420, 4480, 4512, 4590, 4641, 4680, 4760, 4794, 4888, 4896, 4914, 4935, 4992, 5040, 5076, 5264, 5304, 5355, 5440, 5460, 5469, 5499, 5593, 5616, 5640, 5712, 5760, 5824, 5922, 5967, 6016, 6048, 6110, 6120, 6188, 6240, 6345, 6392, 6426, 6528, 6552, 6580, 6630, 6720, 6768, 7020, 7072, 7140, 7191, 7280, 7292, 7332, 7344, 7488, 7520, 7560, 7616, 7735, 7896, 7956, 7990, 8064, 8160, 8190, 8320, 8460, 8554, 8568, 8640, 8736, 8840, 8883, 9024, 9115, 9165, 9180, 9282, 9360, 9520, 9588, 9776, 9792, 9828, 9870, 9945, 10080, 10152, 10387, 10528, 10608, 10710, 10880, 10920, 10938, 10998, 11186, 11232, 11280, 11424, 11648, 11844, 11934, 11985, 12096, 12220, 12240, 12285, 12376, 12480, 12690, 12761, 12784, 12831, 12852, 13104, 13160, 13260, 13440, 13536, 13923, 14040, 14144, 14280, 14382, 14560, 14584, 14664, 14688, 14805, 14976, 15040, 15120, 15232, 15470, 15792, 15912, 15980, 16065, 16320, 16380, 16407, 16497, 16779, 16920, 17108, 17136, 17280, 17472, 17680, 17766, 18048, 18230, 18330, 18360, 18564, 18720, 19040, 19176, 19552, 19584, 19656, 19740, 19890, 20160, 20304, 20774, 21056, 21216, 21385, 21420, 21573, 21840, 21876, 21996, 22372, 22464, 22560, 22848, 23205, 23688, 23699, 23868, 23970, 24192, 24440, 24480, 24570, 24752, 24960, 25380, 25522, 25568, 25662, 25704, 26208, 26320, 26520, 27072, 27345, 27495, 27846, 27965, 28080, 28288, 28560, 28764, 29120, 29168, 29328, 29376, 29610, 29835, 30080, 30240, 30940, 30991, 31161, 31584, 31824, 31960, 32130, 32640, 32760, 32814, 32994, 33558, 33840, 34216, 34272, 34944, 35360, 35532, 35955, 36460, 36660, 36720, 37128, 37440, 38080, 38283, 38352, 38493, 39104, 39312, 39480, 39780, 40320, 40608, 41548, 41769, 42112, 42432, 42770, 42840, 43146, 43680, 43752, 43992, 44415, 44744, 44928, 45120, 45696, 46410, 47376, 47398, 47736, 47940, 48880, 48960, 49140, 49221, 49504, 50337, 50760, 51044, 51136, 51324, 51408, 51935, 52416, 52640, 53040, 54144, 54690, 54990, 55692, 55930, 56160, 57120, 57528, 58240, 58336, 58656, 58752, 59220, 59670, 60480, 61880, 61982, 62322, 63168, 63648, 63805, 63920, 64155, 64260, 65520, 65628, 65988, 67116, 67680, 68432, 68544, 69615, 70720, 71064, 71097, 71910, 72709, 72920, 73320, 73440, 74256, 74880, 76160, 76566, 76704, 76986, 78208, 78624, 78960, 79560, 81216, 82035, 82485, 83096, 83538, 83895, 84864, 85540, 85680, 85681, 86292, 87360, 87504, 87984, 88830, 89488, 90240, 92820, 92973, 93483, 94752, 94796, 95472, 95880, 97760, 97920, 98280, 98442, 99008, 100674, 101520, 102088, 102272, 102648, 102816, 103870, 104832, 105280, 106080, 107865, 109380, 109980, 111384, 111860, 112320, 114240, 114849, 115056, 115479, 116672, 117312, 118440, 118495, 119340, 120960, 123760, 123964, 124644, 126336, 127296, 127610, 127840, 128310, 128520, 131040, 131256, 131976, 134232, 135360, 136864, 137088, 139230, 141440, 142128, 142194, 143820, 145418, 145840, 146640, 146880, 148512, 151011, 153132, 153408, 153972, 154955, 155805, 157248, 157920, 159120, 162432, 164070, 164970, 165893, 166192, 167076, 167790, 171080, 171360, 171362, 172584, 174720, 175008, 175968, 177660, 178976, 185640, 185946, 186966, 189504, 189592, 190944, 191415, 191760, 192465, 195520, 196560, 196884, 198016, 201348, 203040, 204176, 205296, 205632, 207740, 208845, 210560, 212160, 213291, 215730, 216937, 218127, 218760, 219960, 222768, 223720, 224640, 228480, 229698, 230112, 230958, 233344, 234624, 236880, 236990, 238680, 246105, 247520, 247928, 249288, 251685, 254592, 255220, 255680, 256620, 257040, 257043, 262080, 262512, 263952, 268464, 270720, 273728, 278460, 278919, 280449, 284256, 284388, 287640, 290836, 291680, 293280, 293760, 297024, 302022, 306264, 306816, 307944, 309910, 311610, 314496, 315840, 318240, 328140, 329940, 331786, 332384, 334152, 335580, 342160, 342720, 342724, 344547, 345168, 350016, 351936, 355320, 355485, 357952, 363545, 371280, 371892, 373932, 379008, 379184, 381888, 382830, 383520, 384930, 391040, 393120, 393768, 402696, 402883, 406080, 408352, 410592, 411264, 415480, 417690, 424320, 426582, 428405, 431460, 433874, 436254, 437520, 439920, 445536, 447440, 459396, 460224, 461916, 464865, 467415, 473760, 473980, 477360, 492210, 495040, 495856, 497679, 498576, 503370, 510440, 511360, 513240, 514080, 514086, 524160, 525024, 527904, 536928, 547456, 556920, 557838, 560898, 568512, 568776, 574245, 575280, 577395, 581672, 583360, 586560, 594048, 599767, 604044, 612528, 615888, 619820, 623220, 631680, 636480, 639873, 650811, 654381, 656280, 659880, 663572, 664768, 668304, 671160, 684320, 685440, 685448, 689094, 690336, 700032, 703872, 710640, 710970, 715904, 727090, 742560, 743784, 747864, 755055, 758368, 763776, 765660, 767040, 769860, 771129, 786240, 787536, 805392, 805766, 812160, 816704, 821184, 829465, 830960, 835380, 836757, 853164, 856810, 862920, 867748, 872508, 875040, 879840, 891072, 894880, 918792, 920448, 923832, 929730, 934830, 947520, 947960, 954720, 984420, 990080, 991712, 995358, 997152, 1006740, 1020880, 1026480, 1028160, 1028172, 1050048, 1055808, 1066455, 1073856, 1084685, 1090635, 1113840, 1113853, 1115676, 1121796, 1137024, 1137552, 1148490, 1150560, 1154790, 1163344, 1166720, 1173120, 1199534, 1208088, 1208649, 1225056, 1231776, 1239640, 1246440, 1272960, 1279746, 1285215, 1301622, 1308762, 1312560, 1319760, 1327144, 1329536, 1336608, 1342320, 1368640, 1370896, 1378188, 1380672, 1394595, 1402245, 1421280, 1421940, 1454180, 1456577, 1485120, 1487568, 1493037, 1495728, 1510110, 1516736, 1531320, 1534080, 1539720, 1542258, 1572480, 1575072, 1610784, 1611532, 1633408, 1642368, 1658930, 1661920, 1670760, 1673514, 1706328, 1713620, 1722735, 1725840, 1735496, 1745016, 1750080, 1759680, 1782144, 1789760, 1799301, 1837584, 1847664, 1859460, 1869660, 1895040, 1895920, 1909440, 1952433, 1963143, 1968840, 1983424, 1990716, 1994304, 2013480, 2014415, 2041760, 2052960, 2056320, 2056344, 2100096, 2111616, 2132910, 2147712, 2169370, 2181270, 2227680, 2227706, 2231352, 2243592, 2275104, 2296980, 2301120, 2309580, 2313387, 2326688, 2399068, 2416176, 2417298, 2450112, 2463552, 2479280, 2488395, 2492880, 2559492, 2570430, 2603244, 2617524, 2625120, 2639520, 2654288, 2673216, 2684640, 2737280, 2741792, 2756376, 2761344, 2789190, 2804490, 2820181, 2842560, 2843880, 2908360, 2913154, 2970240, 2975136, 2986074, 2991456, 2998835, 3020220, 3033472, 3062640, 3079440, 3084516, 3150144, 3199365, 3221568, 3223064, 3254055, 3271905, 3317860, 3323840, 3341520, 3341559, 3347028, 3412656, 3427240, 3445470, 3451680, 3470992, 3490032, 3500160, 3519360, 3579520, 3598602, 3625947, 3675168, 3695328, 3718920, 3739320, 3791840, 3818880, 3855645, 3904866, 3926286, 3937680, 3966848, 3981432, 3988608, 4026960, 4028830, 4083520, 4105920, 4112688, 4183785, 4265820, 4338740, 4362540, 4369731, 4455360, 4455412, 4462704, 4479111, 4487184, 4550208, 4593960, 4602240, 4619160, 4626774, 4653376, 4798136, 4832352, 4834596, 4900224, 4927104, 4958560, 4976790, 4985760, 5118984, 5140860, 5206488, 5235048, 5250240, 5279040, 5308576, 5346432, 5369280, 5397903, 5483584, 5512752, 5569265, 5578380, 5608980, 5640362, 5685120, 5687760, 5816720, 5826308, 5857299, 5950272, 5972148, 5982912, 5997670, 6040440, 6043245, 6125280, 6158880, 6169032, 6300288, 6398730, 6443136, 6446128, 6508110, 6543810, 6635720, 6647680, 6683040, 6683118, 6694056, 6825312, 6854480, 6890940, 6903360, 6941984, 6980064, 7197204, 7251894, 7282885, 7350336, 7390656, 7437840, 7465185, 7478640, 7583680, 7711290, 7796971, 7809732, 7852572, 7875360, 7962864, 8053920, 8057660, 8167040, 8211840, 8225376, 8367570, 8460543, 8531640, 8677480, 8725080, 8739462, 8910720, 8910824, 8925408, 8958222, 8974368, 8996505, 9100416, 9187920, 9238320, 9253548, 9306752, 9596272, 9664704, 9669192, 9762165, 9815715, 9917120, 9953580, 9971520, 10024677, 10196039, 10237968, 10281720, 10412976, 10470096, 10500480, 10558080, 10617152, 10738560, 10795806, 10877841, 10967168, 11025504, 11138530, 11156760, 11217960, 11280724, 11375520, 11566935, 11633440, 11652616, 11714598, 11900544, 11944296, 11965824, 11995340, 12080880, 12086490, 12250560, 12317760, 12338064, 12797460, 12892256, 13016220, 13087620, 13109193, 13271440, 13366080, 13366236, 13388112, 13650624, 13708960, 13781880, 13806720, 13883968, 13960128, 14100905, 14394408, 14503788, 14565770, 14700672, 14781312, 14875680, 14930370, 14957280, 15167360, 15422580, 15593942, 15619464, 15705144, 15750720, 15925728, 16107840, 16115320, 16193709, 16450752, 16707795, 16735140, 16921086, 17063280, 17354960, 17450160, 17478924, 17821648, 17850816, 17916444, 17948736, 17993010, 18129735, 18375840, 18476640, 18507096, 18935501, 19192544, 19329408, 19338384, 19524330, 19631430, 19834240, 19907160, 19943040, 20049354, 20392078, 20475936, 20563440, 20825952, 20940192, 21234304, 21591612, 21755682, 21848655, 22051008, 22277060, 22313520, 22395555, 22435920, 22561448, 22751040, 23133870, 23266880, 23305232, 23390913, 23429196, 23888592, 23990680, 24161760, 24172980, 24501120, 24635520, 24676128, 25381629, 25594920, 25784512, 26032440, 26175240, 26218386, 26542880, 26732160, 26732472, 26776224, 26989515, 27301248, 27417920, 27563760, 27767936, 27920256, 28201810, 28788816, 29007576, 29131540, 29286495, 29751360, 29860740, 29914560, 30074031, 30588117, 30845160, 31187884, 31238928, 31410288, 31501440, 31851456, 32215680, 32230640, 32387418, 32901504, 33415590, 33470280, 33842172, 34126560, 34709920, 34900320, 34957848, 35643296, 35701632, 35832888, 35897472, 35986020, 36259470, 36751680, 36953280, 37014192, 37871002, 38385088, 38676768, 38984855, 39048660, 39262860, 39327579, 39814320, 40098708, 40784156, 40951872, 41126880, 41651904, 41880384, 42302715, 43183224, 43511364, 43697310, 44102016, 44554120, 44627040, 44791110, 44871840, 45122896, 45502080, 46267740, 46533760, 46610464, 46781826, 46858392, 47777184, 47981360, 48323520, 48345960, 49352256, 50123385, 50763258, 50980195, 51189840, 51569024, 52064880, 52350480, 52436772, 53085760, 53464944, 53552448, 53979030, 54389205, 54835840, 55127520, 56403620, 56806503, 57577632, 58015152, 58263080, 58572990, 59502720, 59721480, 59829120, 60148062, 61176234, 61690320, 62375768, 62477856, 62820576, 63702912, 64461280, 64774836, 65545965, 66831180, 66940560, 67684344, 68253120, 69419840, 69800640, 69915696, 70172739, 71286592, 71665776, 71972040, 72518940, 73503360, 73906560, 74028384, 75742004, 76144887, 76770176, 77353536, 77969710, 78097320, 78525720, 78655158, 79628640, 80197416, 80968545, 81568312, 81903744, 82253760, 83303808, 83760768, 84605430, 86366448, 87022728, 87394620, 89108240, 89254080, 89582220, 89743680, 90245792, 91764351, 92535480, 93220928, 93563652, 93716784, 94677505, 95554368, 95962720, 96647040, 96691920, 98704512, 100246770, 101526516, 101960390, 102379680, 104129760, 104700960, 104873544, 106171520, 106929888, 107104896, 107958060, 108778410, 110255040, 112807240, 113613006, 115155264, 116030304, 116526160, 116954565, 117145980, 119442960, 120296124, 122352468, 123380640, 124751536, 124955712, 125641152, 126908145, 128922560, 129549672, 131091930, 132548507, 133662360, 133881120, 135368688, 136506240, 138839680, 139601280, 139831392, 140345478, 142573184, 143331552, 143944080, 145037880, 148056768, 150370155, 151484008, 152289774, 152940585, 154707072, 155939420, 156194640, 157051440, 157310316, 159257280, 160394832, 161937090, 163136624, 164507520, 169210860, 170419509, 172732896, 174045456, 174789240, 178216480, 178508160, 179164440, 179487360, 180491584, 183528702, 185070960, 186441856, 187127304, 187433568, 189355010, 191108736, 191925440, 193383840, 196637895, 200493540, 203053032, 203920780, 204759360, 208259520, 209401920, 209747088, 210518217, 213859776, 215916120, 217556820, 220510080, 225614480, 227226012, 230310528, 232060608, 233052320, 233909130, 234291960, 238885920, 240592248, 244704936, 246761280, 249503072, 249911424, 251282304, 253816290, 257845120, 259099344, 262183860, 265097014, 267324720, 267762240, 270737376, 275293053, 279662784, 280690956, 284032515, 286663104, 287888160, 290075760, 296113536, 300740310, 302968016, 304579548, 305881170, 311878840, 312389280, 314102880, 314620632, 318514560, 320789664, 323874180, 326273248, 338421720, 340839018, 345465792, 348090912, 349578480, 350863695, 356432960, 358328880, 360983168, 367057404, 370141920, 374254608, 374867136, 378710020, 380724435, 383850880, 386767680, 393275790, 397645521, 400987080, 406106064, 407841560, 409518720, 416519040, 418803840, 419494176, 421036434, 427719552, 431832240, 435113640, 451228960, 454452024, 458821755, 464121216, 466104640, 467818260, 468583920, 477771840, 481184496, 489409872, 493522560, 499006144, 507632580, 511258527, 518198688, 524367720, 530194028, 534649440, 535524480, 541474752, 550586106, 559325568, 561381912, 568065030, 573326208, 575776320, 580151520, 601480620, 605936032, 609159096, 611762340, 623757680, 624778560, 628205760, 629241264, 641579328, 647748360, 652546496, 662742535, 676843440, 681678036, 690931584, 696181824, 699156960, 701727390, 712865920, 716657760, 734114808, 740283840, 748509216, 749734272, 757420040, 761448870, 773535360, 786551580, 795291042, 801974160, 812212128, 815683120, 838988352, 842072868, 852097545, 863664480, 870227280, 902457920, 908904048, 917643510, 932209280, 935636520, 937167840, 955543680, 962368992, 978819744, 998012288, 1015265160, 1022517054, 1036397376, 1048735440, 1052591085, 1060388056, 1069298880, 1082949504, 1101172212, 1122763824, 1136130060, 1151552640, 1160303040, 1192936563, 1202961240, 1211872064, 1218318192, 1223524680, 1247515360, 1249557120, 1256411520, 1258482528, 1283158656, 1295496720, 1305092992, 1325485070, 1353686880, 1363356072, 1376465265, 1392363648, 1398313920, 1403454780, 1433315520, 1468229616, 1480567680, 1497018432, 1514840080, 1522897740, 1573103160, 1590582084, 1603948320, 1624424256, 1631366240, 1677976704, 1684145736, 1704195090, 1727328960, 1740454560, 1804915840, 1817808096, 1835287020, 1871273040, 1874335680, 1924737984, 1957639488, 1988227605, 2030530320, 2045034108, 2072794752, 2097470880, 2105182170, 2120776112, 2138597760, 2202344424, 2245527648, 2272260120, 2320606080, 2385873126, 2405922480, 2423744128, 2436636384, 2447049360, 2495030720, 2516965056, 2556292635, 2590993440, 2650970140, 2707373760, 2726712144, 2752930530, 2796627840, 2806909560, 2866631040, 2936459232, 2994036864, 3029680160, 3045795480, 3146206320, 3181164168, 3207896640, 3248848512, 3262732480, 3368291472, 3408390180, 3454657920, 3480909120, 3578809689, 3635616192, 3670574040, 3742546080, 3748671360, 3849475968, 3915278976, 3976455210, 4061060640, 4090068216, 4194941760, 4210364340, 4241552224, 4404688848, 4491055296, 4544520240, 4771746252, 4811844960, 4873272768, 4894098720, 4990061440, 5033930112, 5112585270, 5181986880, 5301940280, 5414747520, 5453424288, 5505861060, 5613819120, 5872918464, 5964682815, 6059360320, 6091590960, 6292412640, 6362328336, 6415793280, 6525464960, 6736582944, 6816780360, 6961818240, 7157619378, 7271232384, 7341148080, 7485092160, 7952910420, 8122121280, 8180136432, 8389883520, 8420728680, 8483104448, 8809377696, 8982110592, 9089040480, 9543492504, 9623689920, 9746545536, 9788197440, 10225170540, 10363973760, 10603880560, 10906848576, 11011722120, 11227638240, 11745836928, 11929365630, 12118720640, 12183181920, 12584825280, 12724656672, 13473165888, 13633560720, 14315238756, 14682296160, 14970184320, 15905820840, 16244242560, 16360272864, 16841457360, 16966208896, 17618755392, 17894048445, 18178080960, 19086985008, 19247379840, 19576394880, 20450341080, 21207761120, 21813697152, 22023444240, 22455276480, 23858731260, 24366363840, 25169650560, 25449313344, 26946331776, 27267121440, 28630477512, 29364592320, 31811641680, 32720545728, 33682914720, 35237510784, 35788096890, 36356161920, 38173970016, 40900682160, 42415522240, 44046888480, 44910552960, 47717462520, 48732727680, 50898626688, 54534242880, 57260955024, 58729184640, 63623283360, 65441091456, 67365829440, 71576193780, 76347940032, 81801364320, 84831044480, 88093776960, 95434925040, 109068485760, 114521910048, 127246566720, 134731658880, 143152387560, 152695880064, 163602728640, 176187553920, 190869850080, 229043820096, 254493133440, 286304775120, 327205457280, 381739700160, 458087640192, 572609550240, 763479400320, 1145219100480, 2290438200960]

約数ペア:

[(1, 2290438200960), (2, 1145219100480), (3, 763479400320), (4, 572609550240), (5, 458087640192), (6, 381739700160), (7, 327205457280), (8, 286304775120), (9, 254493133440), (10, 229043820096), (12, 190869850080), (13, 176187553920), (14, 163602728640), (15, 152695880064), (16, 143152387560), (17, 134731658880), (18, 127246566720), (20, 114521910048), (21, 109068485760), (24, 95434925040), (26, 88093776960), (27, 84831044480), (28, 81801364320), (30, 76347940032), (32, 71576193780), (34, 67365829440), (35, 65441091456), (36, 63623283360), (39, 58729184640), (40, 57260955024), (42, 54534242880), (45, 50898626688), (47, 48732727680), (48, 47717462520), (51, 44910552960), (52, 44046888480), (54, 42415522240), (56, 40900682160), (60, 38173970016), (63, 36356161920), (64, 35788096890), (65, 35237510784), (68, 33682914720), (70, 32720545728), (72, 31811641680), (78, 29364592320), (80, 28630477512), (84, 27267121440), (85, 26946331776), (90, 25449313344), (91, 25169650560), (94, 24366363840), (96, 23858731260), (102, 22455276480), (104, 22023444240), (105, 21813697152), (108, 21207761120), (112, 20450341080), (117, 19576394880), (119, 19247379840), (120, 19086985008), (126, 18178080960), (128, 17894048445), (130, 17618755392), (135, 16966208896), (136, 16841457360), (140, 16360272864), (141, 16244242560), (144, 15905820840), (153, 14970184320), (156, 14682296160), (160, 14315238756), (168, 13633560720), (170, 13473165888), (180, 12724656672), (182, 12584825280), (188, 12183181920), (189, 12118720640), (192, 11929365630), (195, 11745836928), (204, 11227638240), (208, 11011722120), (210, 10906848576), (216, 10603880560), (221, 10363973760), (224, 10225170540), (234, 9788197440), (235, 9746545536), (238, 9623689920), (240, 9543492504), (252, 9089040480), (255, 8982110592), (260, 8809377696), (270, 8483104448), (272, 8420728680), (273, 8389883520), (280, 8180136432), (282, 8122121280), (288, 7952910420), (306, 7485092160), (312, 7341148080), (315, 7271232384), (320, 7157619378), (329, 6961818240), (336, 6816780360), (340, 6736582944), (351, 6525464960), (357, 6415793280), (360, 6362328336), (364, 6292412640), (376, 6091590960), (378, 6059360320), (384, 5964682815), (390, 5872918464), (408, 5613819120), (416, 5505861060), (420, 5453424288), (423, 5414747520), (432, 5301940280), (442, 5181986880), (448, 5112585270), (455, 5033930112), (459, 4990061440), (468, 4894098720), (470, 4873272768), (476, 4811844960), (480, 4771746252), (504, 4544520240), (510, 4491055296), (520, 4404688848), (540, 4241552224), (544, 4210364340), (546, 4194941760), (560, 4090068216), (564, 4061060640), (576, 3976455210), (585, 3915278976), (595, 3849475968), (611, 3748671360), (612, 3742546080), (624, 3670574040), (630, 3635616192), (640, 3578809689), (658, 3480909120), (663, 3454657920), (672, 3408390180), (680, 3368291472), (702, 3262732480), (705, 3248848512), (714, 3207896640), (720, 3181164168), (728, 3146206320), (752, 3045795480), (756, 3029680160), (765, 2994036864), (780, 2936459232), (799, 2866631040), (816, 2806909560), (819, 2796627840), (832, 2752930530), (840, 2726712144), (846, 2707373760), (864, 2650970140), (884, 2590993440), (896, 2556292635), (910, 2516965056), (918, 2495030720), (936, 2447049360), (940, 2436636384), (945, 2423744128), (952, 2405922480), (960, 2385873126), (987, 2320606080), (1008, 2272260120), (1020, 2245527648), (1040, 2202344424), (1071, 2138597760), (1080, 2120776112), (1088, 2105182170), (1092, 2097470880), (1105, 2072794752), (1120, 2045034108), (1128, 2030530320), (1152, 1988227605), (1170, 1957639488), (1190, 1924737984), (1222, 1874335680), (1224, 1871273040), (1248, 1835287020), (1260, 1817808096), (1269, 1804915840), (1316, 1740454560), (1326, 1727328960), (1344, 1704195090), (1360, 1684145736), (1365, 1677976704), (1404, 1631366240), (1410, 1624424256), (1428, 1603948320), (1440, 1590582084), (1456, 1573103160), (1504, 1522897740), (1512, 1514840080), (1530, 1497018432), (1547, 1480567680), (1560, 1468229616), (1598, 1433315520), (1632, 1403454780), (1638, 1398313920), (1645, 1392363648), (1664, 1376465265), (1680, 1363356072), (1692, 1353686880), (1728, 1325485070), (1755, 1305092992), (1768, 1295496720), (1785, 1283158656), (1820, 1258482528), (1823, 1256411520), (1833, 1249557120), (1836, 1247515360), (1872, 1223524680), (1880, 1218318192), (1890, 1211872064), (1904, 1202961240), (1920, 1192936563), (1974, 1160303040), (1989, 1151552640), (2016, 1136130060), (2040, 1122763824), (2080, 1101172212), (2115, 1082949504), (2142, 1069298880), (2160, 1060388056), (2176, 1052591085), (2184, 1048735440), (2210, 1036397376), (2240, 1022517054), (2256, 1015265160), (2295, 998012288), (2340, 978819744), (2380, 962368992), (2397, 955543680), (2444, 937167840), (2448, 935636520), (2457, 932209280), (2496, 917643510), (2520, 908904048), (2538, 902457920), (2632, 870227280), (2652, 863664480), (2688, 852097545), (2720, 842072868), (2730, 838988352), (2808, 815683120), (2820, 812212128), (2856, 801974160), (2880, 795291042), (2912, 786551580), (2961, 773535360), (3008, 761448870), (3024, 757420040), (3055, 749734272), (3060, 748509216), (3094, 740283840), (3120, 734114808), (3196, 716657760), (3213, 712865920), (3264, 701727390), (3276, 699156960), (3290, 696181824), (3315, 690931584), (3360, 681678036), (3384, 676843440), (3456, 662742535), (3510, 652546496), (3536, 647748360), (3570, 641579328), (3640, 629241264), (3646, 628205760), (3666, 624778560), (3672, 623757680), (3744, 611762340), (3760, 609159096), (3780, 605936032), (3808, 601480620), (3948, 580151520), (3978, 575776320), (3995, 573326208), (4032, 568065030), (4080, 561381912), (4095, 559325568), (4160, 550586106), (4230, 541474752), (4277, 535524480), (4284, 534649440), (4320, 530194028), (4368, 524367720), (4420, 518198688), (4480, 511258527), (4512, 507632580), (4590, 499006144), (4641, 493522560), (4680, 489409872), (4760, 481184496), (4794, 477771840), (4888, 468583920), (4896, 467818260), (4914, 466104640), (4935, 464121216), (4992, 458821755), (5040, 454452024), (5076, 451228960), (5264, 435113640), (5304, 431832240), (5355, 427719552), (5440, 421036434), (5460, 419494176), (5469, 418803840), (5499, 416519040), (5593, 409518720), (5616, 407841560), (5640, 406106064), (5712, 400987080), (5760, 397645521), (5824, 393275790), (5922, 386767680), (5967, 383850880), (6016, 380724435), (6048, 378710020), (6110, 374867136), (6120, 374254608), (6188, 370141920), (6240, 367057404), (6345, 360983168), (6392, 358328880), (6426, 356432960), (6528, 350863695), (6552, 349578480), (6580, 348090912), (6630, 345465792), (6720, 340839018), (6768, 338421720), (7020, 326273248), (7072, 323874180), (7140, 320789664), (7191, 318514560), (7280, 314620632), (7292, 314102880), (7332, 312389280), (7344, 311878840), (7488, 305881170), (7520, 304579548), (7560, 302968016), (7616, 300740310), (7735, 296113536), (7896, 290075760), (7956, 287888160), (7990, 286663104), (8064, 284032515), (8160, 280690956), (8190, 279662784), (8320, 275293053), (8460, 270737376), (8554, 267762240), (8568, 267324720), (8640, 265097014), (8736, 262183860), (8840, 259099344), (8883, 257845120), (9024, 253816290), (9115, 251282304), (9165, 249911424), (9180, 249503072), (9282, 246761280), (9360, 244704936), (9520, 240592248), (9588, 238885920), (9776, 234291960), (9792, 233909130), (9828, 233052320), (9870, 232060608), (9945, 230310528), (10080, 227226012), (10152, 225614480), (10387, 220510080), (10528, 217556820), (10608, 215916120), (10710, 213859776), (10880, 210518217), (10920, 209747088), (10938, 209401920), (10998, 208259520), (11186, 204759360), (11232, 203920780), (11280, 203053032), (11424, 200493540), (11648, 196637895), (11844, 193383840), (11934, 191925440), (11985, 191108736), (12096, 189355010), (12220, 187433568), (12240, 187127304), (12285, 186441856), (12376, 185070960), (12480, 183528702), (12690, 180491584), (12761, 179487360), (12784, 179164440), (12831, 178508160), (12852, 178216480), (13104, 174789240), (13160, 174045456), (13260, 172732896), (13440, 170419509), (13536, 169210860), (13923, 164507520), (14040, 163136624), (14144, 161937090), (14280, 160394832), (14382, 159257280), (14560, 157310316), (14584, 157051440), (14664, 156194640), (14688, 155939420), (14805, 154707072), (14976, 152940585), (15040, 152289774), (15120, 151484008), (15232, 150370155), (15470, 148056768), (15792, 145037880), (15912, 143944080), (15980, 143331552), (16065, 142573184), (16320, 140345478), (16380, 139831392), (16407, 139601280), (16497, 138839680), (16779, 136506240), (16920, 135368688), (17108, 133881120), (17136, 133662360), (17280, 132548507), (17472, 131091930), (17680, 129549672), (17766, 128922560), (18048, 126908145), (18230, 125641152), (18330, 124955712), (18360, 124751536), (18564, 123380640), (18720, 122352468), (19040, 120296124), (19176, 119442960), (19552, 117145980), (19584, 116954565), (19656, 116526160), (19740, 116030304), (19890, 115155264), (20160, 113613006), (20304, 112807240), (20774, 110255040), (21056, 108778410), (21216, 107958060), (21385, 107104896), (21420, 106929888), (21573, 106171520), (21840, 104873544), (21876, 104700960), (21996, 104129760), (22372, 102379680), (22464, 101960390), (22560, 101526516), (22848, 100246770), (23205, 98704512), (23688, 96691920), (23699, 96647040), (23868, 95962720), (23970, 95554368), (24192, 94677505), (24440, 93716784), (24480, 93563652), (24570, 93220928), (24752, 92535480), (24960, 91764351), (25380, 90245792), (25522, 89743680), (25568, 89582220), (25662, 89254080), (25704, 89108240), (26208, 87394620), (26320, 87022728), (26520, 86366448), (27072, 84605430), (27345, 83760768), (27495, 83303808), (27846, 82253760), (27965, 81903744), (28080, 81568312), (28288, 80968545), (28560, 80197416), (28764, 79628640), (29120, 78655158), (29168, 78525720), (29328, 78097320), (29376, 77969710), (29610, 77353536), (29835, 76770176), (30080, 76144887), (30240, 75742004), (30940, 74028384), (30991, 73906560), (31161, 73503360), (31584, 72518940), (31824, 71972040), (31960, 71665776), (32130, 71286592), (32640, 70172739), (32760, 69915696), (32814, 69800640), (32994, 69419840), (33558, 68253120), (33840, 67684344), (34216, 66940560), (34272, 66831180), (34944, 65545965), (35360, 64774836), (35532, 64461280), (35955, 63702912), (36460, 62820576), (36660, 62477856), (36720, 62375768), (37128, 61690320), (37440, 61176234), (38080, 60148062), (38283, 59829120), (38352, 59721480), (38493, 59502720), (39104, 58572990), (39312, 58263080), (39480, 58015152), (39780, 57577632), (40320, 56806503), (40608, 56403620), (41548, 55127520), (41769, 54835840), (42112, 54389205), (42432, 53979030), (42770, 53552448), (42840, 53464944), (43146, 53085760), (43680, 52436772), (43752, 52350480), (43992, 52064880), (44415, 51569024), (44744, 51189840), (44928, 50980195), (45120, 50763258), (45696, 50123385), (46410, 49352256), (47376, 48345960), (47398, 48323520), (47736, 47981360), (47940, 47777184), (48880, 46858392), (48960, 46781826), (49140, 46610464), (49221, 46533760), (49504, 46267740), (50337, 45502080), (50760, 45122896), (51044, 44871840), (51136, 44791110), (51324, 44627040), (51408, 44554120), (51935, 44102016), (52416, 43697310), (52640, 43511364), (53040, 43183224), (54144, 42302715), (54690, 41880384), (54990, 41651904), (55692, 41126880), (55930, 40951872), (56160, 40784156), (57120, 40098708), (57528, 39814320), (58240, 39327579), (58336, 39262860), (58656, 39048660), (58752, 38984855), (59220, 38676768), (59670, 38385088), (60480, 37871002), (61880, 37014192), (61982, 36953280), (62322, 36751680), (63168, 36259470), (63648, 35986020), (63805, 35897472), (63920, 35832888), (64155, 35701632), (64260, 35643296), (65520, 34957848), (65628, 34900320), (65988, 34709920), (67116, 34126560), (67680, 33842172), (68432, 33470280), (68544, 33415590), (69615, 32901504), (70720, 32387418), (71064, 32230640), (71097, 32215680), (71910, 31851456), (72709, 31501440), (72920, 31410288), (73320, 31238928), (73440, 31187884), (74256, 30845160), (74880, 30588117), (76160, 30074031), (76566, 29914560), (76704, 29860740), (76986, 29751360), (78208, 29286495), (78624, 29131540), (78960, 29007576), (79560, 28788816), (81216, 28201810), (82035, 27920256), (82485, 27767936), (83096, 27563760), (83538, 27417920), (83895, 27301248), (84864, 26989515), (85540, 26776224), (85680, 26732472), (85681, 26732160), (86292, 26542880), (87360, 26218386), (87504, 26175240), (87984, 26032440), (88830, 25784512), (89488, 25594920), (90240, 25381629), (92820, 24676128), (92973, 24635520), (93483, 24501120), (94752, 24172980), (94796, 24161760), (95472, 23990680), (95880, 23888592), (97760, 23429196), (97920, 23390913), (98280, 23305232), (98442, 23266880), (99008, 23133870), (100674, 22751040), (101520, 22561448), (102088, 22435920), (102272, 22395555), (102648, 22313520), (102816, 22277060), (103870, 22051008), (104832, 21848655), (105280, 21755682), (106080, 21591612), (107865, 21234304), (109380, 20940192), (109980, 20825952), (111384, 20563440), (111860, 20475936), (112320, 20392078), (114240, 20049354), (114849, 19943040), (115056, 19907160), (115479, 19834240), (116672, 19631430), (117312, 19524330), (118440, 19338384), (118495, 19329408), (119340, 19192544), (120960, 18935501), (123760, 18507096), (123964, 18476640), (124644, 18375840), (126336, 18129735), (127296, 17993010), (127610, 17948736), (127840, 17916444), (128310, 17850816), (128520, 17821648), (131040, 17478924), (131256, 17450160), (131976, 17354960), (134232, 17063280), (135360, 16921086), (136864, 16735140), (137088, 16707795), (139230, 16450752), (141440, 16193709), (142128, 16115320), (142194, 16107840), (143820, 15925728), (145418, 15750720), (145840, 15705144), (146640, 15619464), (146880, 15593942), (148512, 15422580), (151011, 15167360), (153132, 14957280), (153408, 14930370), (153972, 14875680), (154955, 14781312), (155805, 14700672), (157248, 14565770), (157920, 14503788), (159120, 14394408), (162432, 14100905), (164070, 13960128), (164970, 13883968), (165893, 13806720), (166192, 13781880), (167076, 13708960), (167790, 13650624), (171080, 13388112), (171360, 13366236), (171362, 13366080), (172584, 13271440), (174720, 13109193), (175008, 13087620), (175968, 13016220), (177660, 12892256), (178976, 12797460), (185640, 12338064), (185946, 12317760), (186966, 12250560), (189504, 12086490), (189592, 12080880), (190944, 11995340), (191415, 11965824), (191760, 11944296), (192465, 11900544), (195520, 11714598), (196560, 11652616), (196884, 11633440), (198016, 11566935), (201348, 11375520), (203040, 11280724), (204176, 11217960), (205296, 11156760), (205632, 11138530), (207740, 11025504), (208845, 10967168), (210560, 10877841), (212160, 10795806), (213291, 10738560), (215730, 10617152), (216937, 10558080), (218127, 10500480), (218760, 10470096), (219960, 10412976), (222768, 10281720), (223720, 10237968), (224640, 10196039), (228480, 10024677), (229698, 9971520), (230112, 9953580), (230958, 9917120), (233344, 9815715), (234624, 9762165), (236880, 9669192), (236990, 9664704), (238680, 9596272), (246105, 9306752), (247520, 9253548), (247928, 9238320), (249288, 9187920), (251685, 9100416), (254592, 8996505), (255220, 8974368), (255680, 8958222), (256620, 8925408), (257040, 8910824), (257043, 8910720), (262080, 8739462), (262512, 8725080), (263952, 8677480), (268464, 8531640), (270720, 8460543), (273728, 8367570), (278460, 8225376), (278919, 8211840), (280449, 8167040), (284256, 8057660), (284388, 8053920), (287640, 7962864), (290836, 7875360), (291680, 7852572), (293280, 7809732), (293760, 7796971), (297024, 7711290), (302022, 7583680), (306264, 7478640), (306816, 7465185), (307944, 7437840), (309910, 7390656), (311610, 7350336), (314496, 7282885), (315840, 7251894), (318240, 7197204), (328140, 6980064), (329940, 6941984), (331786, 6903360), (332384, 6890940), (334152, 6854480), (335580, 6825312), (342160, 6694056), (342720, 6683118), (342724, 6683040), (344547, 6647680), (345168, 6635720), (350016, 6543810), (351936, 6508110), (355320, 6446128), (355485, 6443136), (357952, 6398730), (363545, 6300288), (371280, 6169032), (371892, 6158880), (373932, 6125280), (379008, 6043245), (379184, 6040440), (381888, 5997670), (382830, 5982912), (383520, 5972148), (384930, 5950272), (391040, 5857299), (393120, 5826308), (393768, 5816720), (402696, 5687760), (402883, 5685120), (406080, 5640362), (408352, 5608980), (410592, 5578380), (411264, 5569265), (415480, 5512752), (417690, 5483584), (424320, 5397903), (426582, 5369280), (428405, 5346432), (431460, 5308576), (433874, 5279040), (436254, 5250240), (437520, 5235048), (439920, 5206488), (445536, 5140860), (447440, 5118984), (459396, 4985760), (460224, 4976790), (461916, 4958560), (464865, 4927104), (467415, 4900224), (473760, 4834596), (473980, 4832352), (477360, 4798136), (492210, 4653376), (495040, 4626774), (495856, 4619160), (497679, 4602240), (498576, 4593960), (503370, 4550208), (510440, 4487184), (511360, 4479111), (513240, 4462704), (514080, 4455412), (514086, 4455360), (524160, 4369731), (525024, 4362540), (527904, 4338740), (536928, 4265820), (547456, 4183785), (556920, 4112688), (557838, 4105920), (560898, 4083520), (568512, 4028830), (568776, 4026960), (574245, 3988608), (575280, 3981432), (577395, 3966848), (581672, 3937680), (583360, 3926286), (586560, 3904866), (594048, 3855645), (599767, 3818880), (604044, 3791840), (612528, 3739320), (615888, 3718920), (619820, 3695328), (623220, 3675168), (631680, 3625947), (636480, 3598602), (639873, 3579520), (650811, 3519360), (654381, 3500160), (656280, 3490032), (659880, 3470992), (663572, 3451680), (664768, 3445470), (668304, 3427240), (671160, 3412656), (684320, 3347028), (685440, 3341559), (685448, 3341520), (689094, 3323840), (690336, 3317860), (700032, 3271905), (703872, 3254055), (710640, 3223064), (710970, 3221568), (715904, 3199365), (727090, 3150144), (742560, 3084516), (743784, 3079440), (747864, 3062640), (755055, 3033472), (758368, 3020220), (763776, 2998835), (765660, 2991456), (767040, 2986074), (769860, 2975136), (771129, 2970240), (786240, 2913154), (787536, 2908360), (805392, 2843880), (805766, 2842560), (812160, 2820181), (816704, 2804490), (821184, 2789190), (829465, 2761344), (830960, 2756376), (835380, 2741792), (836757, 2737280), (853164, 2684640), (856810, 2673216), (862920, 2654288), (867748, 2639520), (872508, 2625120), (875040, 2617524), (879840, 2603244), (891072, 2570430), (894880, 2559492), (918792, 2492880), (920448, 2488395), (923832, 2479280), (929730, 2463552), (934830, 2450112), (947520, 2417298), (947960, 2416176), (954720, 2399068), (984420, 2326688), (990080, 2313387), (991712, 2309580), (995358, 2301120), (997152, 2296980), (1006740, 2275104), (1020880, 2243592), (1026480, 2231352), (1028160, 2227706), (1028172, 2227680), (1050048, 2181270), (1055808, 2169370), (1066455, 2147712), (1073856, 2132910), (1084685, 2111616), (1090635, 2100096), (1113840, 2056344), (1113853, 2056320), (1115676, 2052960), (1121796, 2041760), (1137024, 2014415), (1137552, 2013480), (1148490, 1994304), (1150560, 1990716), (1154790, 1983424), (1163344, 1968840), (1166720, 1963143), (1173120, 1952433), (1199534, 1909440), (1208088, 1895920), (1208649, 1895040), (1225056, 1869660), (1231776, 1859460), (1239640, 1847664), (1246440, 1837584), (1272960, 1799301), (1279746, 1789760), (1285215, 1782144), (1301622, 1759680), (1308762, 1750080), (1312560, 1745016), (1319760, 1735496), (1327144, 1725840), (1329536, 1722735), (1336608, 1713620), (1342320, 1706328), (1368640, 1673514), (1370896, 1670760), (1378188, 1661920), (1380672, 1658930), (1394595, 1642368), (1402245, 1633408), (1421280, 1611532), (1421940, 1610784), (1454180, 1575072), (1456577, 1572480), (1485120, 1542258), (1487568, 1539720), (1493037, 1534080), (1495728, 1531320), (1510110, 1516736)]