459161861760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^5\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 336, 340, 343, 357, 360, 372, 378, 384, 392, 405, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 540, 544, 558, 560, 567, 576, 588, 595, 612, 620, 630, 640, 648, 651, 672, 680, 686, 714, 720, 735, 744, 756, 765, 784, 810, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1029, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1224, 1240, 1260, 1296, 1302, 1323, 1344, 1360, 1372, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1568, 1581, 1620, 1632, 1666, 1674, 1680, 1715, 1728, 1736, 1764, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2058, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2352, 2380, 2401, 2448, 2480, 2499, 2511, 2520, 2592, 2604, 2635, 2646, 2688, 2720, 2744, 2754, 2790, 2835, 2856, 2880, 2940, 2976, 3024, 3038, 3060, 3087, 3136, 3162, 3213, 3240, 3255, 3264, 3332, 3348, 3360, 3430, 3456, 3472, 3528, 3570, 3672, 3689, 3720, 3780, 3808, 3906, 3920, 3968, 3969, 4032, 4080, 4116, 4165, 4185, 4216, 4284, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4590, 4704, 4743, 4760, 4802, 4896, 4960, 4998, 5022, 5040, 5145, 5184, 5208, 5270, 5292, 5355, 5440, 5488, 5508, 5580, 5670, 5712, 5760, 5831, 5859, 5880, 5952, 6048, 6076, 6120, 6174, 6272, 6324, 6426, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6860, 6885, 6944, 7056, 7140, 7203, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7812, 7840, 7905, 7938, 8064, 8160, 8232, 8330, 8370, 8432, 8568, 8640, 8680, 8820, 8928, 9072, 9114, 9180, 9261, 9408, 9486, 9520, 9604, 9639, 9765, 9792, 9920, 9996, 10044, 10080, 10290, 10368, 10416, 10540, 10584, 10633, 10710, 10880, 10976, 11016, 11067, 11160, 11340, 11424, 11662, 11718, 11760, 11904, 12005, 12096, 12152, 12240, 12348, 12495, 12555, 12648, 12852, 12960, 13020, 13230, 13328, 13392, 13440, 13671, 13720, 13770, 13888, 14112, 14229, 14280, 14406, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15435, 15624, 15680, 15810, 15876, 16065, 16320, 16464, 16660, 16740, 16807, 16864, 17136, 17280, 17360, 17493, 17577, 17640, 17856, 18144, 18228, 18360, 18445, 18522, 18816, 18972, 19040, 19208, 19278, 19530, 19584, 19840, 19845, 19992, 20088, 20160, 20580, 20832, 21080, 21168, 21266, 21420, 21609, 21952, 22032, 22134, 22320, 22491, 22680, 22785, 22848, 23324, 23436, 23520, 23715, 24010, 24192, 24304, 24480, 24696, 24990, 25110, 25296, 25704, 25823, 25920, 26040, 26460, 26656, 26784, 27342, 27440, 27540, 27776, 27783, 28224, 28458, 28560, 28812, 29155, 29295, 29376, 29512, 29760, 29988, 30240, 30380, 30870, 31248, 31360, 31620, 31752, 31899, 32130, 32640, 32928, 33201, 33320, 33480, 33614, 33728, 34272, 34720, 34986, 35154, 35280, 35712, 36015, 36288, 36456, 36720, 36890, 37044, 37485, 37944, 38080, 38416, 38556, 39060, 39690, 39984, 40176, 40320, 40817, 41013, 41160, 41664, 42160, 42336, 42532, 42687, 42840, 43218, 43904, 44064, 44268, 44640, 44982, 45360, 45570, 45696, 46305, 46648, 46872, 47040, 47430, 48020, 48195, 48608, 48960, 49392, 49980, 50220, 50421, 50592, 51408, 51646, 51840, 52080, 52479, 52920, 53165, 53312, 53568, 54684, 54880, 55080, 55335, 55566, 56448, 56916, 57120, 57624, 58310, 58590, 58752, 59024, 59520, 59976, 60480, 60760, 61740, 62496, 63240, 63504, 63798, 64260, 64827, 65856, 66402, 66640, 66960, 67228, 67456, 67473, 68355, 68544, 69440, 69972, 70308, 70560, 71145, 72030, 72576, 72912, 73440, 73780, 74088, 74431, 74970, 75888, 76160, 76832, 77112, 77469, 78120, 79380, 79968, 80352, 81634, 82026, 82320, 83328, 84035, 84320, 84672, 85064, 85374, 85680, 86436, 87465, 87885, 88128, 88536, 89280, 89964, 90720, 91140, 92610, 93296, 93744, 94080, 94860, 95697, 96040, 96390, 97216, 97920, 98784, 99603, 99960, 100440, 100842, 101184, 102816, 103292, 104160, 104958, 105840, 106330, 106624, 107136, 108045, 109368, 109760, 110160, 110670, 111132, 112455, 113832, 114240, 115248, 116620, 117180, 118048, 119952, 120960, 121520, 122451, 123039, 123480, 124992, 126480, 127008, 127596, 128520, 129115, 129654, 131712, 132804, 133280, 133920, 134456, 134946, 136710, 137088, 138880, 138915, 139944, 140616, 141120, 142290, 144060, 145824, 146880, 147560, 148176, 148862, 149940, 151263, 151776, 153664, 154224, 154938, 156240, 157437, 158760, 159495, 159936, 160704, 163268, 164052, 164640, 166005, 168070, 168640, 169344, 170128, 170748, 171360, 172872, 174930, 175770, 176256, 177072, 178560, 179928, 180761, 181440, 182280, 185220, 186592, 187488, 189720, 191394, 192080, 192780, 194432, 194481, 197568, 199206, 199920, 200880, 201684, 202368, 204085, 205065, 205632, 206584, 208320, 209916, 211680, 212660, 213435, 216090, 218736, 219520, 220320, 221340, 222264, 223293, 224910, 227664, 228480, 230496, 232407, 233240, 234360, 236096, 239904, 243040, 244902, 246078, 246960, 249984, 252105, 252960, 254016, 255192, 257040, 258230, 259308, 262395, 265608, 266560, 267840, 268912, 269892, 273420, 277830, 279888, 281232, 282240, 284580, 285719, 287091, 288120, 291648, 293760, 295120, 296352, 297724, 298809, 299880, 302526, 303552, 307328, 308448, 309876, 312480, 314874, 317520, 318990, 319872, 321408, 324135, 326536, 328104, 329280, 332010, 336140, 337280, 337365, 340256, 341496, 342720, 345744, 349860, 351540, 354144, 359856, 361522, 362880, 364560, 367353, 370440, 372155, 373184, 374976, 379440, 382788, 384160, 385560, 387345, 388962, 395136, 398412, 399840, 401760, 403368, 408170, 410130, 411264, 413168, 416640, 419832, 423360, 425320, 426870, 432180, 437472, 440640, 442680, 444528, 446586, 449820, 453789, 455328, 460992, 464814, 466480, 468720, 472192, 472311, 478485, 479808, 486080, 489804, 492156, 493920, 498015, 504210, 505920, 508032, 510384, 514080, 516460, 518616, 521017, 524790, 531216, 533120, 535680, 537824, 539784, 542283, 546840, 555660, 559776, 562464, 569160, 571438, 574182, 576240, 583296, 590240, 592704, 595448, 597618, 599760, 605052, 607104, 612255, 615195, 616896, 619752, 624960, 629748, 635040, 637980, 648270, 653072, 656208, 658560, 664020, 669879, 672280, 674730, 680512, 682992, 685440, 691488, 697221, 699720, 703080, 708288, 719712, 723044, 729120, 734706, 740880, 744310, 746368, 749952, 756315, 758880, 765576, 768320, 771120, 774690, 777924, 787185, 796824, 799680, 803520, 806736, 816340, 820260, 826336, 839664, 846720, 850640, 853740, 857157, 861273, 864360, 874944, 881280, 885360, 889056, 893172, 899640, 903805, 907578, 910656, 921984, 929628, 932960, 937440, 944622, 956970, 959616, 972160, 972405, 979608, 984312, 987840, 996030, 1008420, 1011840, 1020768, 1028160, 1032920, 1037232, 1042034, 1049580, 1062432, 1075648, 1079568, 1084566, 1093680, 1102059, 1111320, 1116465, 1119552, 1124928, 1138320, 1142876, 1148364, 1152480, 1162035, 1180480, 1185408, 1190896, 1195236, 1199520, 1210104, 1224510, 1230390, 1233792, 1239504, 1249920, 1259496, 1265327, 1270080, 1275960, 1296540, 1306144, 1312416, 1328040, 1339758, 1344560, 1349460, 1361024, 1361367, 1365984, 1382976, 1394442, 1399440, 1406160, 1416576, 1428595, 1435455, 1439424, 1446088, 1458240, 1469412, 1481760, 1488620, 1494045, 1512630, 1517760, 1531152, 1536640, 1542240, 1549380, 1555848, 1563051, 1574370, 1593648, 1599360, 1607040, 1613472, 1626849, 1632680, 1640520, 1652672, 1679328, 1701280, 1707480, 1714314, 1722546, 1728720, 1749888, 1770720, 1778112, 1786344, 1799280, 1807610, 1815156, 1821312, 1836765, 1859256, 1865920, 1874880, 1889244, 1913940, 1944810, 1959216, 1968624, 1975680, 1992060, 2009637, 2016840, 2041536, 2056320, 2065840, 2074464, 2084068, 2091663, 2099160, 2124864, 2151296, 2159136, 2169132, 2187360, 2204118, 2222640, 2232930, 2239104, 2249856, 2268945, 2276640, 2285752, 2296728, 2304960, 2324070, 2360960, 2361555, 2381792, 2390472, 2399040, 2420208, 2449020, 2460780, 2479008, 2518992, 2530654, 2540160, 2551920, 2571471, 2593080, 2605085, 2612288, 2624832, 2656080, 2679516, 2689120, 2698920, 2711415, 2722734, 2731968, 2765952, 2788884, 2798880, 2812320, 2857190, 2870910, 2878848, 2892176, 2916480, 2938824, 2963520, 2977240, 2988090, 3025260, 3035520, 3062304, 3084480, 3098760, 3111696, 3126102, 3148740, 3187296, 3226944, 3253698, 3265360, 3281040, 3305344, 3306177, 3349395, 3358656, 3402560, 3414960, 3428628, 3445092, 3457440, 3486105, 3541440, 3556224, 3572688, 3598560, 3615220, 3630312, 3673530, 3718512, 3731840, 3749760, 3778488, 3795981, 3827880, 3889620, 3918432, 3937248, 3984120, 4019274, 4033680, 4083072, 4131680, 4148928, 4168136, 4183326, 4198320, 4249728, 4285785, 4306365, 4318272, 4338264, 4374720, 4408236, 4445280, 4465860, 4537890, 4553280, 4571504, 4593456, 4609920, 4648140, 4689153, 4723110, 4763584, 4780944, 4798080, 4840416, 4880547, 4898040, 4921560, 4958016, 5037984, 5061308, 5103840, 5142942, 5186160, 5210170, 5224576, 5249664, 5312160, 5359032, 5378240, 5397840, 5422830, 5445468, 5463936, 5510295, 5577768, 5597760, 5624640, 5714380, 5741820, 5784352, 5877648, 5927040, 5954480, 5976180, 6028911, 6050520, 6124608, 6168960, 6197520, 6223392, 6252204, 6297480, 6326635, 6374592, 6453888, 6507396, 6530720, 6562080, 6612354, 6698790, 6717312, 6805120, 6806835, 6829920, 6857256, 6890184, 6914880, 6972210, 7082880, 7145376, 7197120, 7230440, 7260624, 7347060, 7437024, 7556976, 7591962, 7655760, 7714413, 7779240, 7815255, 7836864, 7874496, 7968240, 8038548, 8067360, 8134245, 8263360, 8297856, 8336272, 8366652, 8396640, 8571570, 8612730, 8636544, 8676528, 8749440, 8816472, 8857289, 8890560, 8931720, 9075780, 9106560, 9143008, 9186912, 9296280, 9378306, 9446220, 9527168, 9561888, 9680832, 9761094, 9796080, 9843120, 9916032, 10048185, 10075968, 10122616, 10207680, 10285884, 10372320, 10420340, 10458315, 10624320, 10718064, 10756480, 10795680, 10845660, 10890936, 11020590, 11155536, 11195520, 11249280, 11387943, 11428760, 11483640, 11568704, 11755296, 11908960, 11952360, 12057822, 12101040, 12249216, 12395040, 12446784, 12504408, 12594960, 12653270, 12749184, 12857355, 13014792, 13061440, 13124160, 13224708, 13397580, 13613670, 13659840, 13714512, 13780368, 13829760, 13944420, 14067459, 14290752, 14394240, 14460880, 14521248, 14641641, 14694120, 14874048, 15113952, 15183924, 15311520, 15428826, 15558480, 15630510, 15673728, 15748992, 15936480, 16077096, 16134720, 16268490, 16526720, 16530885, 16672544, 16733304, 16793280, 17143140, 17225460, 17353056, 17632944, 17714578, 17781120, 17863440, 18151560, 18286016, 18373824, 18592560, 18756612, 18892440, 18979905, 19123776, 19361664, 19522188, 19592160, 19686240, 20096370, 20151936, 20245232, 20415360, 20571768, 20744640, 20840680, 20916630, 21248640, 21436128, 21591360, 21691320, 21781872, 22041180, 22311072, 22775886, 22857520, 22967280, 23137408, 23143239, 23445765, 23510592, 23817920, 23904720, 24115644, 24202080, 24402735, 24790080, 24893568, 25008816, 25189920, 25306540, 25714710, 26029584, 26122880, 26248320, 26449416, 26571867, 26795160, 27227340, 27319680, 27429024, 27560736, 27888840, 28134918, 28581504, 28921760, 29042496, 29283282, 29388240, 29748096, 30144555, 30227904, 30367848, 30623040, 30857652, 31116960, 31261020, 31872960, 32154192, 32269440, 32536980, 33061770, 33345088, 33466608, 33586560, 34163829, 34286280, 34450920, 34706112, 35265888, 35429156, 35726880, 36303120, 36572032, 36747648, 37185120, 37513224, 37784880, 37959810, 38247552, 38572065, 39044376, 39184320, 39372480, 40192740, 40490464, 41143536, 41489280, 41681360, 41833260, 42202377, 42872256, 43182720, 43382640, 43563744, 44082360, 44286445, 44622144, 45551772, 45715040, 45934560, 46286478, 46891530, 47021184, 47635840, 47809440, 48231288, 48404160, 48805470, 49580160, 50017632, 50379840, 50613080, 51429420, 52059168, 52898832, 53143734, 53590320, 54454680, 54858048, 55121472, 55777680, 56269836, 56939715, 57843520, 58084992, 58566564, 58776480, 60289110, 60455808, 60735696, 61246080, 61715304, 62233920, 62522040, 63745920, 64308384, 65073960, 66123540, 66690176, 66933216, 68327658, 68572560, 68901840, 69412224, 70337295, 70531776, 70858312, 71453760, 72606240, 73208205, 74370240, 75026448, 75569760, 75919620, 77144130, 78088752, 78368640, 78744960, 79715601, 80385480, 80980928, 82287072, 83362720, 83666520, 84404754, 85744512, 86765280, 87127488, 88164720, 88572890, 89244288, 91103544, 91430080, 91869120, 92572956, 93783060, 95618880, 96462576, 96808320, 97610940, 100035264, 100759680, 101226160, 102491487, 102858840, 104118336, 105797664, 106287468, 107180640, 108909360, 109716096, 110242944, 111555360, 112539672, 113879430, 115687040, 115716195, 117133128, 117552960, 120578220, 121471392, 123430608, 124467840, 125044080, 128616768, 130147920, 132247080, 132859335, 133866432, 136655316, 137145120, 137803680, 140674590, 141063552, 141716624, 142907520, 145212480, 146416410, 148740480, 150052896, 151139520, 151839240, 154288260, 156177504, 159431202, 160770960, 161961856, 164574144, 166725440, 167333040, 168809508, 170819145, 173530560, 174254976, 176329440, 177145780, 182207088, 182860160, 183738240, 185145912, 187566120, 191237760, 192925152, 195221880, 200070528, 202452320, 204982974, 205717680, 208236672, 211011885, 211595328, 212574936, 214361280, 217818720, 223110720, 225079344, 227758860, 231432390, 234266256, 235105920, 239146803, 241156440, 242942784, 246861216, 250088160, 257233536, 260295840, 264494160, 265718670, 267732864, 273310632, 274290240, 275607360, 281349180, 283433248, 290424960, 292832820, 300105792, 302279040, 303678480, 308576520, 312355008, 318862404, 321541920, 329148288, 333450880, 334666080, 337619016, 341638290, 347061120, 352658880, 354291560, 364414176, 370291824, 375132240, 385850304, 390443760, 398578005, 404904640, 409965948, 411435360, 422023770, 423190656, 425149872, 428722560, 435637440, 446221440, 450158688, 455517720, 462864780, 468532512, 478293606, 482312880, 485885568, 493722432, 500176320, 512457435, 520591680, 528988320, 531437340, 546621264, 548580480, 551214720, 562698360, 566866496, 585665640, 600211584, 607356960, 617153040, 624710016, 637724808, 643083840, 669332160, 675238032, 683276580, 705317760, 708583120, 717440409, 728828352, 740583648, 750264480, 771700608, 780887520, 797156010, 809809280, 819931896, 822870720, 844047540, 850299744, 871274880, 900317376, 911035440, 925729560, 937065024, 956587212, 964625760, 987444864, 1000352640, 1024914870, 1041183360, 1057976640, 1062874680, 1093242528, 1125396720, 1133732992, 1171331280, 1195734015, 1214713920, 1234306080, 1275449616, 1286167680, 1338664320, 1350476064, 1366553160, 1417166240, 1434880818, 1457656704, 1481167296, 1500528960, 1561775040, 1594312020, 1639863792, 1645741440, 1688095080, 1700599488, 1800634752, 1822070880, 1851459120, 1874130048, 1913174424, 1929251520, 2049829740, 2115953280, 2125749360, 2186485056, 2250793440, 2342662560, 2391468030, 2429427840, 2468612160, 2550899232, 2700952128, 2733106320, 2834332480, 2869761636, 2962334592, 3001057920, 3123550080, 3188624040, 3279727584, 3376190160, 3401198976, 3587202045, 3644141760, 3702918240, 3826348848, 3858503040, 4099659480, 4251498720, 4372970112, 4501586880, 4685325120, 4782936060, 4937224320, 5101798464, 5401904256, 5466212640, 5668664960, 5739523272, 6377248080, 6559455168, 6752380320, 7174404090, 7288283520, 7405836480, 7652697696, 8199318960, 8502997440, 9003173760, 9370650240, 9565872120, 10203596928, 10932425280, 11479046544, 12754496160, 13118910336, 13504760640, 14348808180, 14811672960, 15305395392, 16398637920, 17005994880, 19131744240, 21864850560, 22958093088, 25508992320, 27009521280, 28697616360, 30610790784, 32797275840, 38263488480, 45916186176, 51017984640, 57395232720, 65594551680, 76526976960, 91832372352, 114790465440, 153053953920, 229580930880, 459161861760]

約数ペア:

[(1, 459161861760), (2, 229580930880), (3, 153053953920), (4, 114790465440), (5, 91832372352), (6, 76526976960), (7, 65594551680), (8, 57395232720), (9, 51017984640), (10, 45916186176), (12, 38263488480), (14, 32797275840), (15, 30610790784), (16, 28697616360), (17, 27009521280), (18, 25508992320), (20, 22958093088), (21, 21864850560), (24, 19131744240), (27, 17005994880), (28, 16398637920), (30, 15305395392), (31, 14811672960), (32, 14348808180), (34, 13504760640), (35, 13118910336), (36, 12754496160), (40, 11479046544), (42, 10932425280), (45, 10203596928), (48, 9565872120), (49, 9370650240), (51, 9003173760), (54, 8502997440), (56, 8199318960), (60, 7652697696), (62, 7405836480), (63, 7288283520), (64, 7174404090), (68, 6752380320), (70, 6559455168), (72, 6377248080), (80, 5739523272), (81, 5668664960), (84, 5466212640), (85, 5401904256), (90, 5101798464), (93, 4937224320), (96, 4782936060), (98, 4685325120), (102, 4501586880), (105, 4372970112), (108, 4251498720), (112, 4099659480), (119, 3858503040), (120, 3826348848), (124, 3702918240), (126, 3644141760), (128, 3587202045), (135, 3401198976), (136, 3376190160), (140, 3279727584), (144, 3188624040), (147, 3123550080), (153, 3001057920), (155, 2962334592), (160, 2869761636), (162, 2834332480), (168, 2733106320), (170, 2700952128), (180, 2550899232), (186, 2468612160), (189, 2429427840), (192, 2391468030), (196, 2342662560), (204, 2250793440), (210, 2186485056), (216, 2125749360), (217, 2115953280), (224, 2049829740), (238, 1929251520), (240, 1913174424), (245, 1874130048), (248, 1851459120), (252, 1822070880), (255, 1800634752), (270, 1700599488), (272, 1688095080), (279, 1645741440), (280, 1639863792), (288, 1594312020), (294, 1561775040), (306, 1500528960), (310, 1481167296), (315, 1457656704), (320, 1434880818), (324, 1417166240), (336, 1366553160), (340, 1350476064), (343, 1338664320), (357, 1286167680), (360, 1275449616), (372, 1234306080), (378, 1214713920), (384, 1195734015), (392, 1171331280), (405, 1133732992), (408, 1125396720), (420, 1093242528), (432, 1062874680), (434, 1057976640), (441, 1041183360), (448, 1024914870), (459, 1000352640), (465, 987444864), (476, 964625760), (480, 956587212), (490, 937065024), (496, 925729560), (504, 911035440), (510, 900317376), (527, 871274880), (540, 850299744), (544, 844047540), (558, 822870720), (560, 819931896), (567, 809809280), (576, 797156010), (588, 780887520), (595, 771700608), (612, 750264480), (620, 740583648), (630, 728828352), (640, 717440409), (648, 708583120), (651, 705317760), (672, 683276580), (680, 675238032), (686, 669332160), (714, 643083840), (720, 637724808), (735, 624710016), (744, 617153040), (756, 607356960), (765, 600211584), (784, 585665640), (810, 566866496), (816, 562698360), (833, 551214720), (837, 548580480), (840, 546621264), (864, 531437340), (868, 528988320), (882, 520591680), (896, 512457435), (918, 500176320), (930, 493722432), (945, 485885568), (952, 482312880), (960, 478293606), (980, 468532512), (992, 462864780), (1008, 455517720), (1020, 450158688), (1029, 446221440), (1054, 435637440), (1071, 428722560), (1080, 425149872), (1085, 423190656), (1088, 422023770), (1116, 411435360), (1120, 409965948), (1134, 404904640), (1152, 398578005), (1176, 390443760), (1190, 385850304), (1224, 375132240), (1240, 370291824), (1260, 364414176), (1296, 354291560), (1302, 352658880), (1323, 347061120), (1344, 341638290), (1360, 337619016), (1372, 334666080), (1377, 333450880), (1395, 329148288), (1428, 321541920), (1440, 318862404), (1470, 312355008), (1488, 308576520), (1512, 303678480), (1519, 302279040), (1530, 300105792), (1568, 292832820), (1581, 290424960), (1620, 283433248), (1632, 281349180), (1666, 275607360), (1674, 274290240), (1680, 273310632), (1715, 267732864), (1728, 265718670), (1736, 264494160), (1764, 260295840), (1785, 257233536), (1836, 250088160), (1860, 246861216), (1890, 242942784), (1904, 241156440), (1920, 239146803), (1953, 235105920), (1960, 234266256), (1984, 231432390), (2016, 227758860), (2040, 225079344), (2058, 223110720), (2108, 217818720), (2142, 214361280), (2160, 212574936), (2170, 211595328), (2176, 211011885), (2205, 208236672), (2232, 205717680), (2240, 204982974), (2268, 202452320), (2295, 200070528), (2352, 195221880), (2380, 192925152), (2401, 191237760), (2448, 187566120), (2480, 185145912), (2499, 183738240), (2511, 182860160), (2520, 182207088), (2592, 177145780), (2604, 176329440), (2635, 174254976), (2646, 173530560), (2688, 170819145), (2720, 168809508), (2744, 167333040), (2754, 166725440), (2790, 164574144), (2835, 161961856), (2856, 160770960), (2880, 159431202), (2940, 156177504), (2976, 154288260), (3024, 151839240), (3038, 151139520), (3060, 150052896), (3087, 148740480), (3136, 146416410), (3162, 145212480), (3213, 142907520), (3240, 141716624), (3255, 141063552), (3264, 140674590), (3332, 137803680), (3348, 137145120), (3360, 136655316), (3430, 133866432), (3456, 132859335), (3472, 132247080), (3528, 130147920), (3570, 128616768), (3672, 125044080), (3689, 124467840), (3720, 123430608), (3780, 121471392), (3808, 120578220), (3906, 117552960), (3920, 117133128), (3968, 115716195), (3969, 115687040), (4032, 113879430), (4080, 112539672), (4116, 111555360), (4165, 110242944), (4185, 109716096), (4216, 108909360), (4284, 107180640), (4320, 106287468), (4340, 105797664), (4410, 104118336), (4464, 102858840), (4480, 102491487), (4536, 101226160), (4557, 100759680), (4590, 100035264), (4704, 97610940), (4743, 96808320), (4760, 96462576), (4802, 95618880), (4896, 93783060), (4960, 92572956), (4998, 91869120), (5022, 91430080), (5040, 91103544), (5145, 89244288), (5184, 88572890), (5208, 88164720), (5270, 87127488), (5292, 86765280), (5355, 85744512), (5440, 84404754), (5488, 83666520), (5508, 83362720), (5580, 82287072), (5670, 80980928), (5712, 80385480), (5760, 79715601), (5831, 78744960), (5859, 78368640), (5880, 78088752), (5952, 77144130), (6048, 75919620), (6076, 75569760), (6120, 75026448), (6174, 74370240), (6272, 73208205), (6324, 72606240), (6426, 71453760), (6480, 70858312), (6510, 70531776), (6528, 70337295), (6615, 69412224), (6664, 68901840), (6696, 68572560), (6720, 68327658), (6860, 66933216), (6885, 66690176), (6944, 66123540), (7056, 65073960), (7140, 64308384), (7203, 63745920), (7344, 62522040), (7378, 62233920), (7440, 61715304), (7497, 61246080), (7560, 60735696), (7595, 60455808), (7616, 60289110), (7812, 58776480), (7840, 58566564), (7905, 58084992), (7938, 57843520), (8064, 56939715), (8160, 56269836), (8232, 55777680), (8330, 55121472), (8370, 54858048), (8432, 54454680), (8568, 53590320), (8640, 53143734), (8680, 52898832), (8820, 52059168), (8928, 51429420), (9072, 50613080), (9114, 50379840), (9180, 50017632), (9261, 49580160), (9408, 48805470), (9486, 48404160), (9520, 48231288), (9604, 47809440), (9639, 47635840), (9765, 47021184), (9792, 46891530), (9920, 46286478), (9996, 45934560), (10044, 45715040), (10080, 45551772), (10290, 44622144), (10368, 44286445), (10416, 44082360), (10540, 43563744), (10584, 43382640), (10633, 43182720), (10710, 42872256), (10880, 42202377), (10976, 41833260), (11016, 41681360), (11067, 41489280), (11160, 41143536), (11340, 40490464), (11424, 40192740), (11662, 39372480), (11718, 39184320), (11760, 39044376), (11904, 38572065), (12005, 38247552), (12096, 37959810), (12152, 37784880), (12240, 37513224), (12348, 37185120), (12495, 36747648), (12555, 36572032), (12648, 36303120), (12852, 35726880), (12960, 35429156), (13020, 35265888), (13230, 34706112), (13328, 34450920), (13392, 34286280), (13440, 34163829), (13671, 33586560), (13720, 33466608), (13770, 33345088), (13888, 33061770), (14112, 32536980), (14229, 32269440), (14280, 32154192), (14406, 31872960), (14688, 31261020), (14756, 31116960), (14880, 30857652), (14994, 30623040), (15120, 30367848), (15190, 30227904), (15232, 30144555), (15435, 29748096), (15624, 29388240), (15680, 29283282), (15810, 29042496), (15876, 28921760), (16065, 28581504), (16320, 28134918), (16464, 27888840), (16660, 27560736), (16740, 27429024), (16807, 27319680), (16864, 27227340), (17136, 26795160), (17280, 26571867), (17360, 26449416), (17493, 26248320), (17577, 26122880), (17640, 26029584), (17856, 25714710), (18144, 25306540), (18228, 25189920), (18360, 25008816), (18445, 24893568), (18522, 24790080), (18816, 24402735), (18972, 24202080), (19040, 24115644), (19208, 23904720), (19278, 23817920), (19530, 23510592), (19584, 23445765), (19840, 23143239), (19845, 23137408), (19992, 22967280), (20088, 22857520), (20160, 22775886), (20580, 22311072), (20832, 22041180), (21080, 21781872), (21168, 21691320), (21266, 21591360), (21420, 21436128), (21609, 21248640), (21952, 20916630), (22032, 20840680), (22134, 20744640), (22320, 20571768), (22491, 20415360), (22680, 20245232), (22785, 20151936), (22848, 20096370), (23324, 19686240), (23436, 19592160), (23520, 19522188), (23715, 19361664), (24010, 19123776), (24192, 18979905), (24304, 18892440), (24480, 18756612), (24696, 18592560), (24990, 18373824), (25110, 18286016), (25296, 18151560), (25704, 17863440), (25823, 17781120), (25920, 17714578), (26040, 17632944), (26460, 17353056), (26656, 17225460), (26784, 17143140), (27342, 16793280), (27440, 16733304), (27540, 16672544), (27776, 16530885), (27783, 16526720), (28224, 16268490), (28458, 16134720), (28560, 16077096), (28812, 15936480), (29155, 15748992), (29295, 15673728), (29376, 15630510), (29512, 15558480), (29760, 15428826), (29988, 15311520), (30240, 15183924), (30380, 15113952), (30870, 14874048), (31248, 14694120), (31360, 14641641), (31620, 14521248), (31752, 14460880), (31899, 14394240), (32130, 14290752), (32640, 14067459), (32928, 13944420), (33201, 13829760), (33320, 13780368), (33480, 13714512), (33614, 13659840), (33728, 13613670), (34272, 13397580), (34720, 13224708), (34986, 13124160), (35154, 13061440), (35280, 13014792), (35712, 12857355), (36015, 12749184), (36288, 12653270), (36456, 12594960), (36720, 12504408), (36890, 12446784), (37044, 12395040), (37485, 12249216), (37944, 12101040), (38080, 12057822), (38416, 11952360), (38556, 11908960), (39060, 11755296), (39690, 11568704), (39984, 11483640), (40176, 11428760), (40320, 11387943), (40817, 11249280), (41013, 11195520), (41160, 11155536), (41664, 11020590), (42160, 10890936), (42336, 10845660), (42532, 10795680), (42687, 10756480), (42840, 10718064), (43218, 10624320), (43904, 10458315), (44064, 10420340), (44268, 10372320), (44640, 10285884), (44982, 10207680), (45360, 10122616), (45570, 10075968), (45696, 10048185), (46305, 9916032), (46648, 9843120), (46872, 9796080), (47040, 9761094), (47430, 9680832), (48020, 9561888), (48195, 9527168), (48608, 9446220), (48960, 9378306), (49392, 9296280), (49980, 9186912), (50220, 9143008), (50421, 9106560), (50592, 9075780), (51408, 8931720), (51646, 8890560), (51840, 8857289), (52080, 8816472), (52479, 8749440), (52920, 8676528), (53165, 8636544), (53312, 8612730), (53568, 8571570), (54684, 8396640), (54880, 8366652), (55080, 8336272), (55335, 8297856), (55566, 8263360), (56448, 8134245), (56916, 8067360), (57120, 8038548), (57624, 7968240), (58310, 7874496), (58590, 7836864), (58752, 7815255), (59024, 7779240), (59520, 7714413), (59976, 7655760), (60480, 7591962), (60760, 7556976), (61740, 7437024), (62496, 7347060), (63240, 7260624), (63504, 7230440), (63798, 7197120), (64260, 7145376), (64827, 7082880), (65856, 6972210), (66402, 6914880), (66640, 6890184), (66960, 6857256), (67228, 6829920), (67456, 6806835), (67473, 6805120), (68355, 6717312), (68544, 6698790), (69440, 6612354), (69972, 6562080), (70308, 6530720), (70560, 6507396), (71145, 6453888), (72030, 6374592), (72576, 6326635), (72912, 6297480), (73440, 6252204), (73780, 6223392), (74088, 6197520), (74431, 6168960), (74970, 6124608), (75888, 6050520), (76160, 6028911), (76832, 5976180), (77112, 5954480), (77469, 5927040), (78120, 5877648), (79380, 5784352), (79968, 5741820), (80352, 5714380), (81634, 5624640), (82026, 5597760), (82320, 5577768), (83328, 5510295), (84035, 5463936), (84320, 5445468), (84672, 5422830), (85064, 5397840), (85374, 5378240), (85680, 5359032), (86436, 5312160), (87465, 5249664), (87885, 5224576), (88128, 5210170), (88536, 5186160), (89280, 5142942), (89964, 5103840), (90720, 5061308), (91140, 5037984), (92610, 4958016), (93296, 4921560), (93744, 4898040), (94080, 4880547), (94860, 4840416), (95697, 4798080), (96040, 4780944), (96390, 4763584), (97216, 4723110), (97920, 4689153), (98784, 4648140), (99603, 4609920), (99960, 4593456), (100440, 4571504), (100842, 4553280), (101184, 4537890), (102816, 4465860), (103292, 4445280), (104160, 4408236), (104958, 4374720), (105840, 4338264), (106330, 4318272), (106624, 4306365), (107136, 4285785), (108045, 4249728), (109368, 4198320), (109760, 4183326), (110160, 4168136), (110670, 4148928), (111132, 4131680), (112455, 4083072), (113832, 4033680), (114240, 4019274), (115248, 3984120), (116620, 3937248), (117180, 3918432), (118048, 3889620), (119952, 3827880), (120960, 3795981), (121520, 3778488), (122451, 3749760), (123039, 3731840), (123480, 3718512), (124992, 3673530), (126480, 3630312), (127008, 3615220), (127596, 3598560), (128520, 3572688), (129115, 3556224), (129654, 3541440), (131712, 3486105), (132804, 3457440), (133280, 3445092), (133920, 3428628), (134456, 3414960), (134946, 3402560), (136710, 3358656), (137088, 3349395), (138880, 3306177), (138915, 3305344), (139944, 3281040), (140616, 3265360), (141120, 3253698), (142290, 3226944), (144060, 3187296), (145824, 3148740), (146880, 3126102), (147560, 3111696), (148176, 3098760), (148862, 3084480), (149940, 3062304), (151263, 3035520), (151776, 3025260), (153664, 2988090), (154224, 2977240), (154938, 2963520), (156240, 2938824), (157437, 2916480), (158760, 2892176), (159495, 2878848), (159936, 2870910), (160704, 2857190), (163268, 2812320), (164052, 2798880), (164640, 2788884), (166005, 2765952), (168070, 2731968), (168640, 2722734), (169344, 2711415), (170128, 2698920), (170748, 2689120), (171360, 2679516), (172872, 2656080), (174930, 2624832), (175770, 2612288), (176256, 2605085), (177072, 2593080), (178560, 2571471), (179928, 2551920), (180761, 2540160), (181440, 2530654), (182280, 2518992), (185220, 2479008), (186592, 2460780), (187488, 2449020), (189720, 2420208), (191394, 2399040), (192080, 2390472), (192780, 2381792), (194432, 2361555), (194481, 2360960), (197568, 2324070), (199206, 2304960), (199920, 2296728), (200880, 2285752), (201684, 2276640), (202368, 2268945), (204085, 2249856), (205065, 2239104), (205632, 2232930), (206584, 2222640), (208320, 2204118), (209916, 2187360), (211680, 2169132), (212660, 2159136), (213435, 2151296), (216090, 2124864), (218736, 2099160), (219520, 2091663), (220320, 2084068), (221340, 2074464), (222264, 2065840), (223293, 2056320), (224910, 2041536), (227664, 2016840), (228480, 2009637), (230496, 1992060), (232407, 1975680), (233240, 1968624), (234360, 1959216), (236096, 1944810), (239904, 1913940), (243040, 1889244), (244902, 1874880), (246078, 1865920), (246960, 1859256), (249984, 1836765), (252105, 1821312), (252960, 1815156), (254016, 1807610), (255192, 1799280), (257040, 1786344), (258230, 1778112), (259308, 1770720), (262395, 1749888), (265608, 1728720), (266560, 1722546), (267840, 1714314), (268912, 1707480), (269892, 1701280), (273420, 1679328), (277830, 1652672), (279888, 1640520), (281232, 1632680), (282240, 1626849), (284580, 1613472), (285719, 1607040), (287091, 1599360), (288120, 1593648), (291648, 1574370), (293760, 1563051), (295120, 1555848), (296352, 1549380), (297724, 1542240), (298809, 1536640), (299880, 1531152), (302526, 1517760), (303552, 1512630), (307328, 1494045), (308448, 1488620), (309876, 1481760), (312480, 1469412), (314874, 1458240), (317520, 1446088), (318990, 1439424), (319872, 1435455), (321408, 1428595), (324135, 1416576), (326536, 1406160), (328104, 1399440), (329280, 1394442), (332010, 1382976), (336140, 1365984), (337280, 1361367), (337365, 1361024), (340256, 1349460), (341496, 1344560), (342720, 1339758), (345744, 1328040), (349860, 1312416), (351540, 1306144), (354144, 1296540), (359856, 1275960), (361522, 1270080), (362880, 1265327), (364560, 1259496), (367353, 1249920), (370440, 1239504), (372155, 1233792), (373184, 1230390), (374976, 1224510), (379440, 1210104), (382788, 1199520), (384160, 1195236), (385560, 1190896), (387345, 1185408), (388962, 1180480), (395136, 1162035), (398412, 1152480), (399840, 1148364), (401760, 1142876), (403368, 1138320), (408170, 1124928), (410130, 1119552), (411264, 1116465), (413168, 1111320), (416640, 1102059), (419832, 1093680), (423360, 1084566), (425320, 1079568), (426870, 1075648), (432180, 1062432), (437472, 1049580), (440640, 1042034), (442680, 1037232), (444528, 1032920), (446586, 1028160), (449820, 1020768), (453789, 1011840), (455328, 1008420), (460992, 996030), (464814, 987840), (466480, 984312), (468720, 979608), (472192, 972405), (472311, 972160), (478485, 959616), (479808, 956970), (486080, 944622), (489804, 937440), (492156, 932960), (493920, 929628), (498015, 921984), (504210, 910656), (505920, 907578), (508032, 903805), (510384, 899640), (514080, 893172), (516460, 889056), (518616, 885360), (521017, 881280), (524790, 874944), (531216, 864360), (533120, 861273), (535680, 857157), (537824, 853740), (539784, 850640), (542283, 846720), (546840, 839664), (555660, 826336), (559776, 820260), (562464, 816340), (569160, 806736), (571438, 803520), (574182, 799680), (576240, 796824), (583296, 787185), (590240, 777924), (592704, 774690), (595448, 771120), (597618, 768320), (599760, 765576), (605052, 758880), (607104, 756315), (612255, 749952), (615195, 746368), (616896, 744310), (619752, 740880), (624960, 734706), (629748, 729120), (635040, 723044), (637980, 719712), (648270, 708288), (653072, 703080), (656208, 699720), (658560, 697221), (664020, 691488), (669879, 685440), (672280, 682992), (674730, 680512)]