926019843840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{571}}^1$

素因数の和:655

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 192, 195, 196, 204, 208, 210, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 338, 340, 357, 360, 364, 384, 390, 392, 408, 416, 420, 441, 442, 448, 455, 468, 476, 480, 490, 504, 507, 510, 520, 544, 546, 560, 571, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 676, 680, 714, 720, 728, 735, 765, 768, 780, 784, 816, 819, 832, 833, 840, 845, 882, 884, 896, 910, 936, 952, 960, 980, 1008, 1014, 1020, 1040, 1071, 1088, 1092, 1105, 1120, 1142, 1152, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1280, 1326, 1344, 1352, 1360, 1365, 1428, 1440, 1456, 1470, 1521, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1690, 1713, 1764, 1768, 1785, 1792, 1820, 1872, 1904, 1911, 1920, 1960, 1989, 2016, 2028, 2040, 2080, 2142, 2176, 2184, 2205, 2210, 2240, 2284, 2304, 2340, 2352, 2366, 2380, 2448, 2496, 2499, 2520, 2535, 2548, 2652, 2688, 2704, 2720, 2730, 2855, 2856, 2873, 2880, 2912, 2940, 3042, 3060, 3094, 3120, 3136, 3185, 3264, 3276, 3315, 3328, 3332, 3360, 3380, 3426, 3528, 3536, 3549, 3570, 3640, 3744, 3808, 3822, 3840, 3920, 3978, 3997, 4032, 4056, 4080, 4095, 4160, 4165, 4284, 4352, 4368, 4410, 4420, 4480, 4568, 4641, 4680, 4704, 4732, 4760, 4896, 4992, 4998, 5040, 5070, 5096, 5139, 5304, 5355, 5376, 5408, 5440, 5460, 5710, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 6084, 6120, 6188, 6240, 6272, 6370, 6528, 6552, 6630, 6664, 6720, 6760, 6852, 7056, 7072, 7098, 7140, 7280, 7423, 7488, 7497, 7605, 7616, 7644, 7735, 7840, 7956, 7994, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8565, 8568, 8619, 8736, 8820, 8840, 8960, 9136, 9282, 9360, 9408, 9464, 9520, 9555, 9707, 9792, 9945, 9984, 9996, 10080, 10140, 10192, 10278, 10608, 10647, 10710, 10816, 10829, 10880, 10920, 11420, 11424, 11466, 11492, 11520, 11648, 11760, 11830, 11991, 12168, 12240, 12376, 12480, 12495, 12544, 12740, 13056, 13104, 13260, 13328, 13440, 13520, 13704, 13923, 14112, 14144, 14196, 14280, 14365, 14560, 14846, 14976, 14994, 15210, 15232, 15288, 15470, 15680, 15912, 15988, 16128, 16224, 16320, 16380, 16562, 16640, 16660, 17130, 17136, 17238, 17472, 17640, 17680, 17745, 18272, 18564, 18720, 18816, 18928, 19040, 19110, 19414, 19584, 19890, 19985, 19992, 20111, 20160, 20280, 20384, 20556, 21216, 21294, 21420, 21632, 21658, 21760, 21840, 22269, 22840, 22848, 22932, 22984, 23205, 23296, 23520, 23660, 23982, 24336, 24480, 24752, 24843, 24960, 24990, 25480, 25695, 25857, 26208, 26520, 26656, 26880, 27040, 27408, 27846, 27979, 28224, 28288, 28392, 28560, 28665, 28730, 29120, 29121, 29692, 29952, 29988, 30420, 30464, 30576, 30940, 31360, 31824, 31976, 32448, 32487, 32640, 32760, 33124, 33320, 34260, 34272, 34476, 34944, 35280, 35360, 35490, 35973, 36544, 37115, 37128, 37440, 37485, 37632, 37856, 38080, 38220, 38828, 39168, 39780, 39970, 39984, 40222, 40320, 40560, 40768, 41112, 41405, 42432, 42588, 42840, 43095, 43264, 43316, 43680, 44538, 45680, 45696, 45864, 45968, 46410, 47040, 47320, 47964, 48535, 48672, 48960, 49504, 49686, 49920, 49980, 50960, 51390, 51714, 51961, 52416, 53040, 53235, 53312, 54080, 54145, 54816, 55692, 55958, 56448, 56576, 56784, 57120, 57330, 57460, 58240, 58242, 59384, 59955, 59976, 60333, 60840, 61152, 61880, 62720, 63648, 63952, 64896, 64974, 65280, 65520, 66248, 66640, 66807, 67949, 68520, 68544, 68952, 69615, 69888, 70560, 70720, 70980, 71946, 73088, 74230, 74256, 74529, 74880, 74970, 75712, 76160, 76440, 77656, 79560, 79940, 79968, 80444, 80640, 81120, 81536, 82224, 82810, 83937, 84864, 85176, 85680, 86190, 86632, 87360, 87363, 89076, 91360, 91392, 91728, 91936, 92820, 94080, 94640, 95928, 96499, 97070, 97344, 97461, 97920, 99008, 99372, 99960, 100555, 101920, 102780, 103428, 103922, 104832, 106080, 106470, 106624, 108160, 108290, 109632, 111345, 111384, 111916, 112896, 113568, 114240, 114660, 114920, 116480, 116484, 118768, 119910, 119952, 120666, 121680, 122304, 123760, 124215, 126191, 127296, 127904, 129285, 129792, 129948, 131040, 132496, 133280, 133614, 135898, 137040, 137088, 137904, 139230, 139895, 140777, 141120, 141440, 141960, 143892, 145605, 146176, 148460, 148512, 149058, 149760, 149940, 151424, 152320, 152880, 155312, 155883, 159120, 159880, 159936, 160888, 162240, 162435, 163072, 164448, 165620, 167874, 169728, 170352, 171360, 172380, 173264, 174720, 174726, 178152, 179865, 180999, 182720, 183456, 183872, 185640, 188160, 189280, 191856, 192998, 194140, 194688, 194922, 195840, 198016, 198744, 199920, 201110, 203840, 203847, 205560, 206856, 207844, 209664, 212160, 212940, 213248, 216320, 216580, 219264, 222690, 222768, 223832, 227136, 228480, 229320, 229840, 232968, 237536, 239820, 239904, 241332, 243360, 244608, 247520, 248430, 251811, 252382, 254592, 255808, 258570, 259805, 259896, 262080, 264992, 266560, 267228, 271796, 274080, 274176, 275808, 278460, 279790, 281554, 282240, 282880, 283920, 287784, 289497, 291210, 296920, 297024, 298116, 299880, 301665, 302848, 305760, 310624, 311766, 318240, 319760, 319872, 321776, 324480, 324870, 328896, 331240, 334035, 335748, 339745, 340704, 342720, 344760, 346528, 349440, 349452, 356304, 359730, 361998, 363727, 365440, 366912, 367744, 371280, 372645, 378560, 378573, 383712, 385996, 388280, 389376, 389844, 396032, 397488, 399840, 402220, 407680, 407694, 411120, 413712, 415688, 419685, 422331, 424320, 425880, 433160, 436815, 438528, 445380, 445536, 447664, 454272, 456960, 458640, 459680, 465936, 467649, 475072, 475643, 479640, 479808, 482495, 482664, 486720, 487305, 489216, 495040, 496860, 503622, 504764, 509184, 511616, 517140, 519610, 519792, 524160, 529984, 533120, 534456, 543592, 548160, 551616, 556920, 559580, 563108, 564480, 567840, 575568, 578994, 582420, 593840, 594048, 596232, 599760, 603330, 611520, 611541, 621248, 623532, 630955, 636480, 639520, 639744, 643552, 648960, 649740, 657792, 662480, 668070, 671496, 675493, 679490, 681408, 685440, 689520, 693056, 698904, 703885, 712608, 719460, 723996, 727454, 730880, 733824, 735488, 742560, 745290, 757120, 757146, 767424, 771992, 776560, 779415, 779688, 794976, 799680, 804440, 815360, 815388, 822240, 827424, 831376, 839370, 844662, 848640, 851760, 866320, 868491, 873630, 883337, 890760, 891072, 895328, 904995, 908544, 917280, 919360, 931872, 935298, 950144, 951286, 959280, 959616, 964990, 965328, 973440, 974610, 990080, 993720, 1007244, 1009528, 1019235, 1023232, 1034280, 1039220, 1039584, 1048320, 1059968, 1066240, 1068912, 1087184, 1091181, 1096320, 1103232, 1113840, 1119160, 1126216, 1135680, 1135719, 1151136, 1157988, 1164840, 1187680, 1188096, 1192464, 1199520, 1206660, 1223040, 1223082, 1242496, 1247064, 1259055, 1261910, 1266993, 1272960, 1279040, 1287104, 1299480, 1315584, 1324960, 1336140, 1342992, 1350986, 1358980, 1362816, 1370880, 1379040, 1386112, 1397808, 1407770, 1425216, 1426929, 1438920, 1447485, 1447992, 1454908, 1467648, 1485120, 1490580, 1514240, 1514292, 1534848, 1543984, 1553120, 1558830, 1559376, 1589952, 1599360, 1608880, 1630776, 1640483, 1644480, 1654848, 1662752, 1678740, 1689324, 1703520, 1732640, 1736982, 1747260, 1766674, 1781520, 1782144, 1790656, 1809990, 1818635, 1834560, 1838720, 1863744, 1870596, 1892865, 1900288, 1902572, 1918560, 1919232, 1929980, 1930656, 1946880, 1949220, 1980160, 1987440, 2014488, 2019056, 2026479, 2038470, 2068560, 2078440, 2079168, 2111655, 2119936, 2137824, 2174368, 2182362, 2192640, 2206464, 2227680, 2238320, 2252432, 2271360, 2271438, 2302272, 2315976, 2329680, 2338245, 2375360, 2378215, 2384928, 2399040, 2413320, 2446080, 2446164, 2484992, 2494128, 2518110, 2523820, 2533986, 2545920, 2558080, 2574208, 2598960, 2649920, 2650011, 2672280, 2685984, 2701972, 2717960, 2725632, 2758080, 2772224, 2795616, 2815540, 2850432, 2853858, 2877840, 2894970, 2895984, 2909816, 2970240, 2981160, 3028584, 3057705, 3069696, 3087968, 3106240, 3117660, 3118752, 3179904, 3198720, 3217760, 3261552, 3273543, 3280966, 3288960, 3309696, 3325504, 3357480, 3377465, 3378648, 3407040, 3465280, 3473964, 3494520, 3533348, 3563040, 3564288, 3581312, 3619980, 3637270, 3669120, 3677440, 3727488, 3741192, 3785730, 3805144, 3837120, 3859960, 3861312, 3898440, 3974880, 4028976, 4038112, 4052958, 4076940, 4137120, 4156880, 4158336, 4223310, 4275648, 4280787, 4342455, 4348736, 4364724, 4416685, 4455360, 4476640, 4504864, 4542720, 4542876, 4604544, 4631952, 4659360, 4676490, 4728451, 4750720, 4756430, 4769856, 4798080, 4826640, 4892328, 4921449, 4988256, 5036220, 5047640, 5067972, 5116160, 5148416, 5197920, 5299840, 5300022, 5344560, 5371968, 5403944, 5435920, 5455905, 5516160, 5591232, 5631080, 5678595, 5700864, 5707716, 5755680, 5789940, 5791968, 5819632, 5940480, 5962320, 6057168, 6079437, 6115410, 6175936, 6183359, 6212480, 6235320, 6237504, 6334965, 6359808, 6435520, 6523104, 6547086, 6561932, 6577920, 6619392, 6651008, 6714960, 6754930, 6757296, 6814080, 6930560, 6947928, 6989040, 7066696, 7126080, 7134645, 7162624, 7239960, 7274540, 7338240, 7454976, 7482384, 7571460, 7610288, 7674240, 7719920, 7722624, 7796880, 7949760, 7950033, 8057952, 8076224, 8105916, 8153880, 8202415, 8274240, 8313760, 8316672, 8446620, 8551296, 8561574, 8684910, 8697472, 8729448, 8833370, 8910720, 8953280, 9009728, 9085752, 9209088, 9263904, 9318720, 9352980, 9456902, 9501440, 9512860, 9539712, 9596160, 9653280, 9784656, 9842898, 9976512, 10072440, 10095280, 10132395, 10135944, 10395840, 10599680, 10600044, 10689120, 10743936, 10807888, 10871840, 10911810, 11032320, 11182464, 11262160, 11357190, 11415432, 11483381, 11511360, 11579880, 11583936, 11639264, 11924640, 12114336, 12158874, 12230820, 12351872, 12366718, 12424960, 12470640, 12475008, 12669930, 12871040, 13046208, 13094172, 13123864, 13250055, 13302016, 13429920, 13509860, 13514592, 13628160, 13861120, 13895856, 13978080, 14133392, 14185353, 14252160, 14269290, 14479920, 14549080, 14764347, 14964768, 15142920, 15220576, 15348480, 15439840, 15445248, 15593760, 15899520, 15900066, 16115904, 16152448, 16211832, 16307760, 16367715, 16404830, 16548480, 16627520, 16893240, 17102592, 17123148, 17369820, 17394944, 17458896, 17666740, 17821440, 17906560, 18019456, 18171504, 18527808, 18550077, 18637440, 18705960, 18913804, 19025720, 19079424, 19306560, 19569312, 19685796, 19953024, 20144880, 20190560, 20264790, 20271888, 20791680, 21200088, 21378240, 21403935, 21487872, 21615776, 21743680, 21823620, 22364928, 22524320, 22714380, 22830864, 22966762, 23022720, 23159760, 23167872, 23278528, 23642255, 23849280, 24228672, 24317748, 24461640, 24607245, 24703744, 24733436, 24941280, 24950016, 25339860, 25742080, 26092416, 26188344, 26247728, 26500110, 26859840, 27019720, 27029184, 27791712, 27956160, 28266784, 28370706, 28504320, 28538580, 28959840, 29098160, 29528694, 29929536, 30285840, 30397185, 30441152, 30879680, 30916795, 31187520, 31799040, 31800132, 32231808, 32304896, 32423664, 32615520, 32735430, 32809660, 33096960, 33255040, 33786480, 34246296, 34450143, 34739640, 34917792, 35333480, 35813120, 36038912, 36343008, 37055616, 37100154, 37274880, 37411920, 37827608, 38051440, 38613120, 39138624, 39371592, 39750165, 39906048, 40289760, 40381120, 40529580, 40543776, 41583360, 42400176, 42556059, 42756480, 42807870, 43231552, 43487360, 43647240, 45048640, 45428760, 45661728, 45933524, 46045440, 46319520, 46335744, 46557056, 47284510, 47698560, 48457344, 48635496, 48923280, 49214490, 49466872, 49882560, 50679720, 52184832, 52376688, 52495456, 53000220, 53719680, 54039440, 54058368, 55583424, 55650231, 55912320, 56533568, 56741412, 57077160, 57416905, 57919680, 58196320, 59057388, 59859072, 60571680, 60794370, 60882304, 61759360, 61833590, 62375040, 63600264, 64463616, 64847328, 65231040, 65470860, 65619320, 66510080, 67572960, 68492592, 68900286, 69479280, 69835584, 70666960, 70926765, 72686016, 73821735, 74111232, 74200308, 74823840, 75655216, 76102880, 77226240, 78277248, 78743184, 79500330, 80383667, 80579520, 80762240, 81059160, 81087552, 84800352, 85112118, 85512960, 85615740, 86463104, 86974720, 87294480, 90097280, 90857520, 91323456, 91867048, 92639040, 92750385, 93114112, 94569020, 95397120, 96914688, 97270992, 97846560, 98428980, 98933744, 99765120, 101359440, 103350429, 104753376, 104990912, 106000440, 107439360, 108078880, 108116736, 111166848, 111300462, 111824640, 113067136, 113482824, 114154320, 114833810, 115839360, 116392640, 118114776, 119718144, 121143360, 121588740, 121764608, 123518720, 123667180, 124750080, 127200528, 129694656, 130462080, 130941720, 131238640, 135145920, 136985184, 137800572, 138958560, 139671168, 141333920, 141853530, 145372032, 147643470, 148400616, 149647680, 151310432, 152205760, 156554496, 157486368, 159000660, 160767334, 161159040, 161524480, 162118320, 162175104, 169600704, 170224236, 171231480, 172250715, 172926208, 174588960, 180194560, 181715040, 182646912, 183734096, 185278080, 185500770, 189138040, 194541984, 195693120, 196857960, 197867488, 199530240, 202718880, 206700858, 209506752, 209981824, 212000880, 212780295, 216157760, 222333696, 222600924, 226134272, 226965648, 228308640, 229667620, 231678720, 232785280, 236229552, 241151001, 242286720, 243177480, 247334360, 254401056, 259389312, 260924160, 261883440, 262477280, 270291840, 273970368, 275601144, 277917120, 278251155, 279342336, 282667840, 283707060, 290744064, 295286940, 296801232, 299295360, 302620864, 304411520, 314972736, 318001320, 321534668, 322318080, 324236640, 324350208, 339201408, 340448472, 342462960, 344501430, 349177920, 363430080, 365293824, 367468192, 370556160, 371001540, 378276080, 389083968, 391386240, 393715920, 395734976, 401918335, 405437760, 413401716, 419013504, 419963648, 424001760, 425560590, 432315520, 445201848, 453931296, 456617280, 459335240, 465570560, 472459104, 482302002, 484573440, 486354960, 494668720, 508802112, 516752145, 518778624, 523766880, 524954560, 540583680, 547940736, 551202288, 555834240, 556502310, 565335680, 567414120, 590573880, 593602464, 598590720, 605241728, 608823040, 629945472, 636002640, 643069336, 648473280, 678402816, 680896944, 684925920, 689002860, 698355840, 723453003, 726860160, 734936384, 742003080, 756552160, 778167936, 782772480, 787431840, 791469952, 803836670, 810875520, 826803432, 838027008, 848003520, 851121180, 864631040, 890403696, 907862592, 913234560, 918670480, 944918208, 964604004, 972709920, 989337440, 1017604224, 1033504290, 1047533760, 1049909120, 1095881472, 1102404576, 1111668480, 1113004620, 1130671360, 1134828240, 1181147760, 1187204928, 1205755005, 1210483456, 1259890944, 1272005280, 1286138672, 1296946560, 1361793888, 1369851840, 1378005720, 1396711680, 1446906006, 1453720320, 1469872768, 1484006160, 1513104320, 1556335872, 1574863680, 1582939904, 1607673340, 1621751040, 1653606864, 1696007040, 1702242360, 1780807392, 1815725184, 1826469120, 1837340960, 1889836416, 1929208008, 1945419840, 1978674880, 2035208448, 2067008580, 2095067520, 2099818240, 2204809152, 2226009240, 2269656480, 2362295520, 2374409856, 2411510010, 2544010560, 2572277344, 2593893120, 2723587776, 2739703680, 2756011440, 2893812012, 2939745536, 2968012320, 3026208640, 3149727360, 3215346680, 3307213728, 3392014080, 3404484720, 3561614784, 3617265015, 3631450368, 3674681920, 3779672832, 3858416016, 3890839680, 3957349760, 4134017160, 4190135040, 4409618304, 4452018480, 4539312960, 4724591040, 4748819712, 4823020020, 5088021120, 5144554688, 5447175552, 5479407360, 5512022880, 5787624024, 5936024640, 6052417280, 6299454720, 6430693360, 6614427456, 6808969440, 7123229568, 7234530030, 7349363840, 7716832032, 7781679360, 7914699520, 8268034320, 8819236608, 8904036960, 9078625920, 9449182080, 9646040040, 10176042240, 10289109376, 10894351104, 11024045760, 11575248048, 11872049280, 12861386720, 13228854912, 13617938880, 14246459136, 14469060060, 14698727680, 15433664064, 16536068640, 17808073920, 18157251840, 18898364160, 19292080080, 20578218752, 22048091520, 23150496096, 23744098560, 25722773440, 26457709824, 27235877760, 28938120120, 30867328128, 33072137280, 35616147840, 38584160160, 44096183040, 46300992192, 51445546880, 54471755520, 57876240240, 61734656256, 66144274560, 71232295680, 77168320320, 92601984384, 102891093760, 115752480480, 132288549120, 154336640640, 185203968768, 231504960960, 308673281280, 463009921920, 926019843840]

約数ペア:

[(1, 926019843840), (2, 463009921920), (3, 308673281280), (4, 231504960960), (5, 185203968768), (6, 154336640640), (7, 132288549120), (8, 115752480480), (9, 102891093760), (10, 92601984384), (12, 77168320320), (13, 71232295680), (14, 66144274560), (15, 61734656256), (16, 57876240240), (17, 54471755520), (18, 51445546880), (20, 46300992192), (21, 44096183040), (24, 38584160160), (26, 35616147840), (28, 33072137280), (30, 30867328128), (32, 28938120120), (34, 27235877760), (35, 26457709824), (36, 25722773440), (39, 23744098560), (40, 23150496096), (42, 22048091520), (45, 20578218752), (48, 19292080080), (49, 18898364160), (51, 18157251840), (52, 17808073920), (56, 16536068640), (60, 15433664064), (63, 14698727680), (64, 14469060060), (65, 14246459136), (68, 13617938880), (70, 13228854912), (72, 12861386720), (78, 11872049280), (80, 11575248048), (84, 11024045760), (85, 10894351104), (90, 10289109376), (91, 10176042240), (96, 9646040040), (98, 9449182080), (102, 9078625920), (104, 8904036960), (105, 8819236608), (112, 8268034320), (117, 7914699520), (119, 7781679360), (120, 7716832032), (126, 7349363840), (128, 7234530030), (130, 7123229568), (136, 6808969440), (140, 6614427456), (144, 6430693360), (147, 6299454720), (153, 6052417280), (156, 5936024640), (160, 5787624024), (168, 5512022880), (169, 5479407360), (170, 5447175552), (180, 5144554688), (182, 5088021120), (192, 4823020020), (195, 4748819712), (196, 4724591040), (204, 4539312960), (208, 4452018480), (210, 4409618304), (221, 4190135040), (224, 4134017160), (234, 3957349760), (238, 3890839680), (240, 3858416016), (245, 3779672832), (252, 3674681920), (255, 3631450368), (256, 3617265015), (260, 3561614784), (272, 3404484720), (273, 3392014080), (280, 3307213728), (288, 3215346680), (294, 3149727360), (306, 3026208640), (312, 2968012320), (315, 2939745536), (320, 2893812012), (336, 2756011440), (338, 2739703680), (340, 2723587776), (357, 2593893120), (360, 2572277344), (364, 2544010560), (384, 2411510010), (390, 2374409856), (392, 2362295520), (408, 2269656480), (416, 2226009240), (420, 2204809152), (441, 2099818240), (442, 2095067520), (448, 2067008580), (455, 2035208448), (468, 1978674880), (476, 1945419840), (480, 1929208008), (490, 1889836416), (504, 1837340960), (507, 1826469120), (510, 1815725184), (520, 1780807392), (544, 1702242360), (546, 1696007040), (560, 1653606864), (571, 1621751040), (576, 1607673340), (585, 1582939904), (588, 1574863680), (595, 1556335872), (612, 1513104320), (624, 1484006160), (630, 1469872768), (637, 1453720320), (640, 1446906006), (663, 1396711680), (672, 1378005720), (676, 1369851840), (680, 1361793888), (714, 1296946560), (720, 1286138672), (728, 1272005280), (735, 1259890944), (765, 1210483456), (768, 1205755005), (780, 1187204928), (784, 1181147760), (816, 1134828240), (819, 1130671360), (832, 1113004620), (833, 1111668480), (840, 1102404576), (845, 1095881472), (882, 1049909120), (884, 1047533760), (896, 1033504290), (910, 1017604224), (936, 989337440), (952, 972709920), (960, 964604004), (980, 944918208), (1008, 918670480), (1014, 913234560), (1020, 907862592), (1040, 890403696), (1071, 864631040), (1088, 851121180), (1092, 848003520), (1105, 838027008), (1120, 826803432), (1142, 810875520), (1152, 803836670), (1170, 791469952), (1176, 787431840), (1183, 782772480), (1190, 778167936), (1224, 756552160), (1248, 742003080), (1260, 734936384), (1274, 726860160), (1280, 723453003), (1326, 698355840), (1344, 689002860), (1352, 684925920), (1360, 680896944), (1365, 678402816), (1428, 648473280), (1440, 643069336), (1456, 636002640), (1470, 629945472), (1521, 608823040), (1530, 605241728), (1547, 598590720), (1560, 593602464), (1568, 590573880), (1632, 567414120), (1638, 565335680), (1664, 556502310), (1666, 555834240), (1680, 551202288), (1690, 547940736), (1713, 540583680), (1764, 524954560), (1768, 523766880), (1785, 518778624), (1792, 516752145), (1820, 508802112), (1872, 494668720), (1904, 486354960), (1911, 484573440), (1920, 482302002), (1960, 472459104), (1989, 465570560), (2016, 459335240), (2028, 456617280), (2040, 453931296), (2080, 445201848), (2142, 432315520), (2176, 425560590), (2184, 424001760), (2205, 419963648), (2210, 419013504), (2240, 413401716), (2284, 405437760), (2304, 401918335), (2340, 395734976), (2352, 393715920), (2366, 391386240), (2380, 389083968), (2448, 378276080), (2496, 371001540), (2499, 370556160), (2520, 367468192), (2535, 365293824), (2548, 363430080), (2652, 349177920), (2688, 344501430), (2704, 342462960), (2720, 340448472), (2730, 339201408), (2855, 324350208), (2856, 324236640), (2873, 322318080), (2880, 321534668), (2912, 318001320), (2940, 314972736), (3042, 304411520), (3060, 302620864), (3094, 299295360), (3120, 296801232), (3136, 295286940), (3185, 290744064), (3264, 283707060), (3276, 282667840), (3315, 279342336), (3328, 278251155), (3332, 277917120), (3360, 275601144), (3380, 273970368), (3426, 270291840), (3528, 262477280), (3536, 261883440), (3549, 260924160), (3570, 259389312), (3640, 254401056), (3744, 247334360), (3808, 243177480), (3822, 242286720), (3840, 241151001), (3920, 236229552), (3978, 232785280), (3997, 231678720), (4032, 229667620), (4056, 228308640), (4080, 226965648), (4095, 226134272), (4160, 222600924), (4165, 222333696), (4284, 216157760), (4352, 212780295), (4368, 212000880), (4410, 209981824), (4420, 209506752), (4480, 206700858), (4568, 202718880), (4641, 199530240), (4680, 197867488), (4704, 196857960), (4732, 195693120), (4760, 194541984), (4896, 189138040), (4992, 185500770), (4998, 185278080), (5040, 183734096), (5070, 182646912), (5096, 181715040), (5139, 180194560), (5304, 174588960), (5355, 172926208), (5376, 172250715), (5408, 171231480), (5440, 170224236), (5460, 169600704), (5710, 162175104), (5712, 162118320), (5733, 161524480), (5746, 161159040), (5760, 160767334), (5824, 159000660), (5880, 157486368), (5915, 156554496), (6084, 152205760), (6120, 151310432), (6188, 149647680), (6240, 148400616), (6272, 147643470), (6370, 145372032), (6528, 141853530), (6552, 141333920), (6630, 139671168), (6664, 138958560), (6720, 137800572), (6760, 136985184), (6852, 135145920), (7056, 131238640), (7072, 130941720), (7098, 130462080), (7140, 129694656), (7280, 127200528), (7423, 124750080), (7488, 123667180), (7497, 123518720), (7605, 121764608), (7616, 121588740), (7644, 121143360), (7735, 119718144), (7840, 118114776), (7956, 116392640), (7994, 115839360), (8064, 114833810), (8112, 114154320), (8160, 113482824), (8190, 113067136), (8281, 111824640), (8320, 111300462), (8330, 111166848), (8565, 108116736), (8568, 108078880), (8619, 107439360), (8736, 106000440), (8820, 104990912), (8840, 104753376), (8960, 103350429), (9136, 101359440), (9282, 99765120), (9360, 98933744), (9408, 98428980), (9464, 97846560), (9520, 97270992), (9555, 96914688), (9707, 95397120), (9792, 94569020), (9945, 93114112), (9984, 92750385), (9996, 92639040), (10080, 91867048), (10140, 91323456), (10192, 90857520), (10278, 90097280), (10608, 87294480), (10647, 86974720), (10710, 86463104), (10816, 85615740), (10829, 85512960), (10880, 85112118), (10920, 84800352), (11420, 81087552), (11424, 81059160), (11466, 80762240), (11492, 80579520), (11520, 80383667), (11648, 79500330), (11760, 78743184), (11830, 78277248), (11991, 77226240), (12168, 76102880), (12240, 75655216), (12376, 74823840), (12480, 74200308), (12495, 74111232), (12544, 73821735), (12740, 72686016), (13056, 70926765), (13104, 70666960), (13260, 69835584), (13328, 69479280), (13440, 68900286), (13520, 68492592), (13704, 67572960), (13923, 66510080), (14112, 65619320), (14144, 65470860), (14196, 65231040), (14280, 64847328), (14365, 64463616), (14560, 63600264), (14846, 62375040), (14976, 61833590), (14994, 61759360), (15210, 60882304), (15232, 60794370), (15288, 60571680), (15470, 59859072), (15680, 59057388), (15912, 58196320), (15988, 57919680), (16128, 57416905), (16224, 57077160), (16320, 56741412), (16380, 56533568), (16562, 55912320), (16640, 55650231), (16660, 55583424), (17130, 54058368), (17136, 54039440), (17238, 53719680), (17472, 53000220), (17640, 52495456), (17680, 52376688), (17745, 52184832), (18272, 50679720), (18564, 49882560), (18720, 49466872), (18816, 49214490), (18928, 48923280), (19040, 48635496), (19110, 48457344), (19414, 47698560), (19584, 47284510), (19890, 46557056), (19985, 46335744), (19992, 46319520), (20111, 46045440), (20160, 45933524), (20280, 45661728), (20384, 45428760), (20556, 45048640), (21216, 43647240), (21294, 43487360), (21420, 43231552), (21632, 42807870), (21658, 42756480), (21760, 42556059), (21840, 42400176), (22269, 41583360), (22840, 40543776), (22848, 40529580), (22932, 40381120), (22984, 40289760), (23205, 39906048), (23296, 39750165), (23520, 39371592), (23660, 39138624), (23982, 38613120), (24336, 38051440), (24480, 37827608), (24752, 37411920), (24843, 37274880), (24960, 37100154), (24990, 37055616), (25480, 36343008), (25695, 36038912), (25857, 35813120), (26208, 35333480), (26520, 34917792), (26656, 34739640), (26880, 34450143), (27040, 34246296), (27408, 33786480), (27846, 33255040), (27979, 33096960), (28224, 32809660), (28288, 32735430), (28392, 32615520), (28560, 32423664), (28665, 32304896), (28730, 32231808), (29120, 31800132), (29121, 31799040), (29692, 31187520), (29952, 30916795), (29988, 30879680), (30420, 30441152), (30464, 30397185), (30576, 30285840), (30940, 29929536), (31360, 29528694), (31824, 29098160), (31976, 28959840), (32448, 28538580), (32487, 28504320), (32640, 28370706), (32760, 28266784), (33124, 27956160), (33320, 27791712), (34260, 27029184), (34272, 27019720), (34476, 26859840), (34944, 26500110), (35280, 26247728), (35360, 26188344), (35490, 26092416), (35973, 25742080), (36544, 25339860), (37115, 24950016), (37128, 24941280), (37440, 24733436), (37485, 24703744), (37632, 24607245), (37856, 24461640), (38080, 24317748), (38220, 24228672), (38828, 23849280), (39168, 23642255), (39780, 23278528), (39970, 23167872), (39984, 23159760), (40222, 23022720), (40320, 22966762), (40560, 22830864), (40768, 22714380), (41112, 22524320), (41405, 22364928), (42432, 21823620), (42588, 21743680), (42840, 21615776), (43095, 21487872), (43264, 21403935), (43316, 21378240), (43680, 21200088), (44538, 20791680), (45680, 20271888), (45696, 20264790), (45864, 20190560), (45968, 20144880), (46410, 19953024), (47040, 19685796), (47320, 19569312), (47964, 19306560), (48535, 19079424), (48672, 19025720), (48960, 18913804), (49504, 18705960), (49686, 18637440), (49920, 18550077), (49980, 18527808), (50960, 18171504), (51390, 18019456), (51714, 17906560), (51961, 17821440), (52416, 17666740), (53040, 17458896), (53235, 17394944), (53312, 17369820), (54080, 17123148), (54145, 17102592), (54816, 16893240), (55692, 16627520), (55958, 16548480), (56448, 16404830), (56576, 16367715), (56784, 16307760), (57120, 16211832), (57330, 16152448), (57460, 16115904), (58240, 15900066), (58242, 15899520), (59384, 15593760), (59955, 15445248), (59976, 15439840), (60333, 15348480), (60840, 15220576), (61152, 15142920), (61880, 14964768), (62720, 14764347), (63648, 14549080), (63952, 14479920), (64896, 14269290), (64974, 14252160), (65280, 14185353), (65520, 14133392), (66248, 13978080), (66640, 13895856), (66807, 13861120), (67949, 13628160), (68520, 13514592), (68544, 13509860), (68952, 13429920), (69615, 13302016), (69888, 13250055), (70560, 13123864), (70720, 13094172), (70980, 13046208), (71946, 12871040), (73088, 12669930), (74230, 12475008), (74256, 12470640), (74529, 12424960), (74880, 12366718), (74970, 12351872), (75712, 12230820), (76160, 12158874), (76440, 12114336), (77656, 11924640), (79560, 11639264), (79940, 11583936), (79968, 11579880), (80444, 11511360), (80640, 11483381), (81120, 11415432), (81536, 11357190), (82224, 11262160), (82810, 11182464), (83937, 11032320), (84864, 10911810), (85176, 10871840), (85680, 10807888), (86190, 10743936), (86632, 10689120), (87360, 10600044), (87363, 10599680), (89076, 10395840), (91360, 10135944), (91392, 10132395), (91728, 10095280), (91936, 10072440), (92820, 9976512), (94080, 9842898), (94640, 9784656), (95928, 9653280), (96499, 9596160), (97070, 9539712), (97344, 9512860), (97461, 9501440), (97920, 9456902), (99008, 9352980), (99372, 9318720), (99960, 9263904), (100555, 9209088), (101920, 9085752), (102780, 9009728), (103428, 8953280), (103922, 8910720), (104832, 8833370), (106080, 8729448), (106470, 8697472), (106624, 8684910), (108160, 8561574), (108290, 8551296), (109632, 8446620), (111345, 8316672), (111384, 8313760), (111916, 8274240), (112896, 8202415), (113568, 8153880), (114240, 8105916), (114660, 8076224), (114920, 8057952), (116480, 7950033), (116484, 7949760), (118768, 7796880), (119910, 7722624), (119952, 7719920), (120666, 7674240), (121680, 7610288), (122304, 7571460), (123760, 7482384), (124215, 7454976), (126191, 7338240), (127296, 7274540), (127904, 7239960), (129285, 7162624), (129792, 7134645), (129948, 7126080), (131040, 7066696), (132496, 6989040), (133280, 6947928), (133614, 6930560), (135898, 6814080), (137040, 6757296), (137088, 6754930), (137904, 6714960), (139230, 6651008), (139895, 6619392), (140777, 6577920), (141120, 6561932), (141440, 6547086), (141960, 6523104), (143892, 6435520), (145605, 6359808), (146176, 6334965), (148460, 6237504), (148512, 6235320), (149058, 6212480), (149760, 6183359), (149940, 6175936), (151424, 6115410), (152320, 6079437), (152880, 6057168), (155312, 5962320), (155883, 5940480), (159120, 5819632), (159880, 5791968), (159936, 5789940), (160888, 5755680), (162240, 5707716), (162435, 5700864), (163072, 5678595), (164448, 5631080), (165620, 5591232), (167874, 5516160), (169728, 5455905), (170352, 5435920), (171360, 5403944), (172380, 5371968), (173264, 5344560), (174720, 5300022), (174726, 5299840), (178152, 5197920), (179865, 5148416), (180999, 5116160), (182720, 5067972), (183456, 5047640), (183872, 5036220), (185640, 4988256), (188160, 4921449), (189280, 4892328), (191856, 4826640), (192998, 4798080), (194140, 4769856), (194688, 4756430), (194922, 4750720), (195840, 4728451), (198016, 4676490), (198744, 4659360), (199920, 4631952), (201110, 4604544), (203840, 4542876), (203847, 4542720), (205560, 4504864), (206856, 4476640), (207844, 4455360), (209664, 4416685), (212160, 4364724), (212940, 4348736), (213248, 4342455), (216320, 4280787), (216580, 4275648), (219264, 4223310), (222690, 4158336), (222768, 4156880), (223832, 4137120), (227136, 4076940), (228480, 4052958), (229320, 4038112), (229840, 4028976), (232968, 3974880), (237536, 3898440), (239820, 3861312), (239904, 3859960), (241332, 3837120), (243360, 3805144), (244608, 3785730), (247520, 3741192), (248430, 3727488), (251811, 3677440), (252382, 3669120), (254592, 3637270), (255808, 3619980), (258570, 3581312), (259805, 3564288), (259896, 3563040), (262080, 3533348), (264992, 3494520), (266560, 3473964), (267228, 3465280), (271796, 3407040), (274080, 3378648), (274176, 3377465), (275808, 3357480), (278460, 3325504), (279790, 3309696), (281554, 3288960), (282240, 3280966), (282880, 3273543), (283920, 3261552), (287784, 3217760), (289497, 3198720), (291210, 3179904), (296920, 3118752), (297024, 3117660), (298116, 3106240), (299880, 3087968), (301665, 3069696), (302848, 3057705), (305760, 3028584), (310624, 2981160), (311766, 2970240), (318240, 2909816), (319760, 2895984), (319872, 2894970), (321776, 2877840), (324480, 2853858), (324870, 2850432), (328896, 2815540), (331240, 2795616), (334035, 2772224), (335748, 2758080), (339745, 2725632), (340704, 2717960), (342720, 2701972), (344760, 2685984), (346528, 2672280), (349440, 2650011), (349452, 2649920), (356304, 2598960), (359730, 2574208), (361998, 2558080), (363727, 2545920), (365440, 2533986), (366912, 2523820), (367744, 2518110), (371280, 2494128), (372645, 2484992), (378560, 2446164), (378573, 2446080), (383712, 2413320), (385996, 2399040), (388280, 2384928), (389376, 2378215), (389844, 2375360), (396032, 2338245), (397488, 2329680), (399840, 2315976), (402220, 2302272), (407680, 2271438), (407694, 2271360), (411120, 2252432), (413712, 2238320), (415688, 2227680), (419685, 2206464), (422331, 2192640), (424320, 2182362), (425880, 2174368), (433160, 2137824), (436815, 2119936), (438528, 2111655), (445380, 2079168), (445536, 2078440), (447664, 2068560), (454272, 2038470), (456960, 2026479), (458640, 2019056), (459680, 2014488), (465936, 1987440), (467649, 1980160), (475072, 1949220), (475643, 1946880), (479640, 1930656), (479808, 1929980), (482495, 1919232), (482664, 1918560), (486720, 1902572), (487305, 1900288), (489216, 1892865), (495040, 1870596), (496860, 1863744), (503622, 1838720), (504764, 1834560), (509184, 1818635), (511616, 1809990), (517140, 1790656), (519610, 1782144), (519792, 1781520), (524160, 1766674), (529984, 1747260), (533120, 1736982), (534456, 1732640), (543592, 1703520), (548160, 1689324), (551616, 1678740), (556920, 1662752), (559580, 1654848), (563108, 1644480), (564480, 1640483), (567840, 1630776), (575568, 1608880), (578994, 1599360), (582420, 1589952), (593840, 1559376), (594048, 1558830), (596232, 1553120), (599760, 1543984), (603330, 1534848), (611520, 1514292), (611541, 1514240), (621248, 1490580), (623532, 1485120), (630955, 1467648), (636480, 1454908), (639520, 1447992), (639744, 1447485), (643552, 1438920), (648960, 1426929), (649740, 1425216), (657792, 1407770), (662480, 1397808), (668070, 1386112), (671496, 1379040), (675493, 1370880), (679490, 1362816), (681408, 1358980), (685440, 1350986), (689520, 1342992), (693056, 1336140), (698904, 1324960), (703885, 1315584), (712608, 1299480), (719460, 1287104), (723996, 1279040), (727454, 1272960), (730880, 1266993), (733824, 1261910), (735488, 1259055), (742560, 1247064), (745290, 1242496), (757120, 1223082), (757146, 1223040), (767424, 1206660), (771992, 1199520), (776560, 1192464), (779415, 1188096), (779688, 1187680), (794976, 1164840), (799680, 1157988), (804440, 1151136), (815360, 1135719), (815388, 1135680), (822240, 1126216), (827424, 1119160), (831376, 1113840), (839370, 1103232), (844662, 1096320), (848640, 1091181), (851760, 1087184), (866320, 1068912), (868491, 1066240), (873630, 1059968), (883337, 1048320), (890760, 1039584), (891072, 1039220), (895328, 1034280), (904995, 1023232), (908544, 1019235), (917280, 1009528), (919360, 1007244), (931872, 993720), (935298, 990080), (950144, 974610), (951286, 973440), (959280, 965328), (959616, 964990)]