1005696095040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1\times {\mathrm{197}}^1$

素因数の和:437

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 129, 130, 135, 140, 144, 151, 156, 160, 168, 172, 180, 182, 189, 192, 195, 197, 208, 210, 215, 216, 224, 234, 240, 252, 258, 260, 270, 273, 280, 288, 301, 302, 312, 315, 320, 336, 344, 351, 360, 364, 378, 387, 390, 394, 416, 420, 430, 432, 448, 453, 455, 468, 480, 504, 516, 520, 540, 546, 559, 560, 576, 585, 591, 602, 604, 624, 630, 645, 672, 688, 702, 720, 728, 755, 756, 774, 780, 788, 819, 832, 840, 860, 864, 903, 906, 910, 936, 945, 960, 985, 1008, 1032, 1040, 1057, 1080, 1092, 1118, 1120, 1161, 1170, 1182, 1204, 1208, 1248, 1260, 1290, 1344, 1359, 1365, 1376, 1379, 1404, 1440, 1456, 1505, 1510, 1512, 1548, 1560, 1576, 1638, 1677, 1680, 1720, 1728, 1755, 1773, 1806, 1812, 1820, 1872, 1890, 1935, 1963, 1970, 2016, 2064, 2080, 2114, 2160, 2184, 2236, 2240, 2265, 2322, 2340, 2364, 2408, 2416, 2457, 2496, 2520, 2561, 2580, 2709, 2718, 2730, 2752, 2758, 2795, 2808, 2880, 2912, 2955, 3010, 3020, 3024, 3096, 3120, 3152, 3171, 3276, 3354, 3360, 3440, 3510, 3546, 3612, 3624, 3640, 3744, 3780, 3870, 3913, 3926, 3940, 4032, 4077, 4095, 4128, 4137, 4160, 4228, 4320, 4368, 4472, 4515, 4530, 4644, 4680, 4728, 4816, 4832, 4914, 5031, 5040, 5122, 5160, 5285, 5319, 5418, 5436, 5460, 5516, 5590, 5616, 5805, 5824, 5889, 5910, 6020, 6040, 6048, 6192, 6240, 6304, 6342, 6493, 6552, 6708, 6720, 6795, 6880, 6895, 7020, 7092, 7224, 7248, 7280, 7488, 7560, 7683, 7740, 7826, 7852, 7880, 8127, 8154, 8190, 8256, 8274, 8385, 8456, 8471, 8640, 8736, 8865, 8944, 9030, 9060, 9288, 9360, 9456, 9513, 9632, 9664, 9815, 9828, 10062, 10080, 10244, 10320, 10570, 10638, 10836, 10872, 10920, 11032, 11180, 11232, 11610, 11739, 11778, 11820, 12040, 12080, 12096, 12285, 12384, 12411, 12480, 12608, 12684, 12805, 12986, 13104, 13416, 13545, 13590, 13741, 13760, 13790, 14040, 14184, 14448, 14496, 14560, 15093, 15120, 15366, 15480, 15652, 15704, 15760, 15855, 16254, 16308, 16380, 16548, 16770, 16912, 16942, 17472, 17667, 17730, 17888, 17927, 18060, 18120, 18576, 18720, 18912, 19026, 19264, 19479, 19565, 19630, 19656, 20124, 20160, 20385, 20488, 20640, 20685, 21140, 21276, 21672, 21744, 21840, 22064, 22360, 22464, 23049, 23220, 23478, 23556, 23640, 24080, 24160, 24570, 24768, 24822, 25155, 25368, 25413, 25610, 25972, 26208, 26595, 26832, 27090, 27180, 27482, 27580, 28080, 28368, 28539, 28896, 28992, 29120, 29445, 29747, 30186, 30240, 30732, 30960, 31304, 31408, 31520, 31710, 32465, 32508, 32616, 32760, 33096, 33540, 33824, 33884, 35217, 35334, 35460, 35776, 35854, 36120, 36240, 37152, 37233, 37440, 37824, 38052, 38415, 38958, 39130, 39260, 39312, 40248, 40635, 40770, 40976, 41223, 41280, 41370, 42280, 42355, 42552, 43344, 43488, 43680, 44128, 44720, 45451, 46098, 46440, 46956, 47112, 47280, 47565, 48160, 48320, 49140, 49644, 50310, 50736, 50826, 51220, 51944, 52416, 53001, 53190, 53664, 53781, 54180, 54360, 54964, 55160, 56160, 56736, 57078, 57792, 58437, 58695, 58890, 59297, 59494, 60372, 60480, 61464, 61920, 62055, 62608, 62816, 63040, 63420, 64930, 65016, 65232, 65520, 66192, 67080, 67648, 67768, 68705, 69147, 70434, 70668, 70920, 71708, 72240, 72480, 74304, 74466, 75465, 76104, 76239, 76830, 77916, 78260, 78520, 78624, 80496, 81270, 81540, 81952, 82446, 82740, 84409, 84560, 84710, 85104, 86688, 86976, 87360, 88256, 88335, 89241, 89440, 89635, 90902, 92196, 92880, 93912, 94224, 94560, 95130, 96320, 97395, 98280, 99288, 100620, 101472, 101652, 102440, 103888, 105651, 106002, 106380, 107328, 107562, 108360, 108720, 109928, 110123, 110320, 112320, 113472, 114156, 115245, 116874, 117390, 117780, 118594, 118988, 120744, 122928, 123669, 123840, 124110, 125216, 125632, 126840, 127065, 129860, 130032, 130464, 131040, 132384, 134160, 135536, 136353, 137410, 138294, 140868, 141336, 141840, 142695, 143416, 144480, 144960, 148735, 148932, 150930, 152208, 152478, 153660, 155832, 156520, 157040, 157248, 160992, 161343, 162540, 163080, 163904, 164892, 165480, 168818, 169120, 169420, 170208, 173376, 175311, 176085, 176670, 177891, 178482, 178880, 179270, 181804, 184392, 185760, 186165, 187824, 188448, 189120, 190260, 194790, 196560, 198576, 201240, 202944, 203304, 204880, 206115, 207776, 208229, 211302, 212004, 212760, 215124, 216720, 217440, 219856, 220246, 220640, 227255, 228312, 228717, 230490, 233748, 234780, 235560, 237188, 237976, 241488, 245856, 247338, 248220, 250432, 253227, 253680, 254130, 259720, 260064, 260928, 262080, 264768, 265005, 267723, 268320, 268905, 271072, 272706, 274820, 276588, 281736, 282672, 283680, 285390, 286832, 288960, 292185, 296485, 297470, 297864, 301860, 304416, 304956, 307320, 311664, 313040, 314080, 321984, 322686, 325080, 326160, 329784, 330369, 330960, 337636, 338240, 338840, 340416, 345735, 350622, 352170, 353340, 355782, 356964, 358540, 363608, 368784, 371007, 371520, 372330, 375648, 376896, 380520, 381195, 386711, 389580, 393120, 397152, 402480, 406608, 409059, 409760, 412230, 415552, 416458, 422045, 422604, 424008, 425520, 430248, 433440, 434880, 439712, 440492, 441280, 446205, 454510, 456624, 457434, 460980, 467496, 469560, 471120, 474376, 475952, 482976, 484029, 491712, 494676, 496440, 506454, 507360, 508260, 519440, 520128, 528255, 530010, 533673, 535446, 536640, 537810, 542144, 545412, 549640, 550615, 553176, 563472, 565344, 567360, 570780, 573664, 584370, 590863, 592970, 594940, 595728, 603720, 608832, 609912, 614640, 618345, 623328, 624687, 626080, 628160, 645372, 650160, 652320, 659568, 660738, 661920, 675272, 677680, 681765, 691470, 701244, 704340, 706680, 711564, 713928, 717080, 727216, 737568, 742014, 744660, 751296, 759681, 761040, 762390, 770861, 773422, 779160, 786240, 794304, 803169, 804960, 806715, 813216, 818118, 819520, 824460, 832916, 844090, 845208, 848016, 851040, 860496, 866880, 876555, 879424, 880984, 889455, 892410, 909020, 913248, 914868, 921960, 934992, 939120, 942240, 948752, 951904, 965952, 968058, 989352, 991107, 992880, 1012908, 1014720, 1016520, 1038880, 1041145, 1056510, 1060020, 1067346, 1070892, 1075620, 1090824, 1099280, 1101230, 1106352, 1126944, 1130688, 1141560, 1143585, 1147328, 1160133, 1168740, 1181726, 1185940, 1189880, 1191456, 1207440, 1219824, 1227177, 1229280, 1236690, 1246656, 1249374, 1252160, 1266135, 1279121, 1290744, 1300320, 1304640, 1319136, 1321476, 1323840, 1338615, 1350544, 1355360, 1363530, 1382940, 1402488, 1408680, 1413360, 1423128, 1427856, 1434160, 1454432, 1475136, 1484028, 1489320, 1519362, 1522080, 1524780, 1541722, 1546844, 1558320, 1601019, 1606338, 1609920, 1613430, 1626432, 1636236, 1648920, 1651845, 1665832, 1688180, 1690416, 1696032, 1702080, 1720992, 1753110, 1761968, 1772589, 1778910, 1784820, 1818040, 1826496, 1829736, 1843920, 1855035, 1869984, 1874061, 1878240, 1884480, 1897504, 1903808, 1933555, 1936116, 1978704, 1982214, 1985760, 2025816, 2033040, 2045295, 2077760, 2082290, 2113020, 2120040, 2134692, 2141784, 2151240, 2181648, 2198560, 2202460, 2212704, 2253888, 2279043, 2283120, 2287170, 2312583, 2320266, 2337480, 2363452, 2371880, 2379760, 2382912, 2414880, 2420145, 2439648, 2454354, 2458560, 2473380, 2498748, 2532270, 2558242, 2581488, 2600640, 2638272, 2642952, 2668365, 2677230, 2701088, 2706977, 2710720, 2727060, 2765880, 2804976, 2817360, 2826720, 2846256, 2855712, 2868320, 2908864, 2954315, 2968056, 2973321, 2978640, 3038724, 3044160, 3049560, 3083444, 3093688, 3116640, 3123435, 3202038, 3212676, 3226860, 3272472, 3297840, 3303690, 3331664, 3376360, 3380832, 3392064, 3441984, 3480399, 3506220, 3523936, 3545178, 3557820, 3569640, 3636080, 3659472, 3687840, 3710070, 3739968, 3748122, 3756480, 3795008, 3798405, 3837363, 3854305, 3867110, 3872232, 3957408, 3964428, 3971520, 4015845, 4051632, 4066080, 4090590, 4164580, 4226040, 4240080, 4269384, 4283568, 4302480, 4363296, 4397120, 4404920, 4425408, 4558086, 4566240, 4574340, 4625166, 4640532, 4674960, 4726904, 4743760, 4759520, 4829760, 4840290, 4879296, 4908708, 4946760, 4955535, 4997496, 5064540, 5116484, 5162976, 5285904, 5317767, 5336730, 5354460, 5402176, 5413954, 5454120, 5531760, 5609952, 5622183, 5634720, 5653440, 5692512, 5711424, 5736640, 5800665, 5908630, 5936112, 5946642, 5957280, 6077448, 6099120, 6135885, 6166888, 6187376, 6233280, 6246870, 6395605, 6404076, 6425352, 6453720, 6544944, 6595680, 6607380, 6663328, 6752720, 6761664, 6937749, 6960798, 7012440, 7047872, 7090356, 7115640, 7139280, 7272160, 7318944, 7375680, 7420140, 7496244, 7596810, 7674726, 7708610, 7734220, 7744464, 7914816, 7928856, 8005095, 8031690, 8103264, 8120931, 8132160, 8181180, 8329160, 8452080, 8480160, 8538768, 8567136, 8604960, 8726592, 8809840, 8862945, 8953847, 9116172, 9132480, 9148680, 9250332, 9281064, 9349920, 9370305, 9453808, 9487520, 9519040, 9680580, 9817416, 9893520, 9911070, 9994992, 10129080, 10232968, 10325952, 10441197, 10571808, 10635534, 10673460, 10708920, 10827908, 10908240, 11063520, 11219904, 11244366, 11269440, 11385024, 11395215, 11512089, 11562915, 11601330, 11817260, 11872224, 11893284, 11914560, 12154896, 12198240, 12271770, 12333776, 12374752, 12493740, 12791210, 12808152, 12850704, 12907440, 13089888, 13191360, 13214760, 13326656, 13505440, 13534885, 13875498, 13921596, 14024880, 14180712, 14231280, 14278560, 14544320, 14637888, 14840280, 14866605, 14992488, 15193620, 15349452, 15417220, 15468440, 15488928, 15857712, 15953301, 16010190, 16063380, 16206528, 16241862, 16362360, 16628573, 16658320, 16904160, 16960320, 17077536, 17134272, 17209920, 17401995, 17619680, 17725890, 17907694, 18232344, 18297360, 18500664, 18562128, 18699840, 18740610, 18907616, 18975040, 19186815, 19361160, 19634832, 19787040, 19822140, 19989984, 20258160, 20465936, 20813247, 20882394, 21143616, 21271068, 21346920, 21417840, 21655816, 21816480, 22127040, 22488732, 22790430, 23024178, 23125830, 23202660, 23634520, 23744448, 23786568, 24309792, 24362793, 24396480, 24543540, 24667552, 24749504, 24987480, 25582420, 25616304, 25701408, 25814880, 26179776, 26429520, 26588835, 26861541, 27010880, 27069770, 27750996, 27843192, 28049760, 28110915, 28361424, 28462560, 28557120, 29680560, 29733210, 29984976, 30387240, 30698904, 30834440, 30936880, 30977856, 31715424, 31906602, 32020380, 32126760, 32483724, 32724720, 33257146, 33316640, 33808320, 34155072, 34536267, 34688745, 34803990, 35239360, 35451780, 35815388, 36464688, 36594720, 37001328, 37124256, 37481220, 37815232, 38373630, 38722320, 39269664, 39574080, 39644280, 39979968, 40516320, 40604655, 40931872, 41626494, 41764788, 42542136, 42693840, 42835680, 43311632, 43632960, 44769235, 44977464, 45580860, 46048356, 46251660, 46405320, 47269040, 47573136, 48619584, 48725586, 49087080, 49335104, 49885719, 49974960, 51164840, 51232608, 51402816, 51629760, 52205985, 52859040, 53177670, 53723082, 54139540, 55501992, 55686384, 56099520, 56221830, 56722848, 56925120, 57560445, 59361120, 59466420, 59969952, 60774480, 61397808, 61668880, 61873760, 63430848, 63813204, 64040760, 64253520, 64967448, 65449440, 66514292, 66633280, 69072534, 69377490, 69607980, 70903560, 71630776, 72929376, 73088379, 73189440, 74002656, 74248512, 74962440, 76747260, 77444640, 78539328, 79288560, 79766505, 80584623, 81032640, 81209310, 81863744, 83142865, 83252988, 83529576, 85084272, 85387680, 85671360, 86623264, 89538470, 89954928, 91161720, 92096712, 92503320, 92810640, 94538080, 95146272, 97451172, 98174160, 99771438, 99949920, 102329680, 102465216, 104066235, 104411970, 105718080, 106355340, 107446164, 108279080, 111003984, 111372768, 112443660, 113445696, 115120890, 116400011, 118722240, 118932840, 119939904, 121548960, 121813965, 122795616, 123337760, 123747520, 127626408, 128081520, 128507040, 129934896, 130898880, 133028584, 134307705, 138145068, 138754980, 139215960, 141807120, 143261552, 145858752, 146176758, 148005312, 149657157, 149924880, 153494520, 154889280, 158577120, 159533010, 161169246, 162418620, 166285730, 166505976, 167059152, 170168544, 170775360, 172681335, 173246528, 179076940, 179909856, 182323440, 184193424, 185006640, 185621280, 189076160, 190292544, 194902344, 196348320, 199542876, 199899840, 204659360, 208132470, 208823940, 212710680, 214892328, 216558160, 222007968, 222745536, 224887320, 230241780, 232800022, 237865680, 241753869, 243097920, 243627930, 245591232, 246675520, 249428595, 255252816, 256163040, 257014080, 259869792, 266057168, 268615410, 276290136, 277509960, 278431920, 283614240, 286523104, 292353516, 299314314, 299849760, 306989040, 317154240, 319066020, 322338492, 324837240, 332571460, 333011952, 334118304, 340337088, 345362670, 349200033, 358153880, 359819712, 364646880, 365441895, 368386848, 370013280, 371242560, 389804688, 392696640, 399085752, 402923115, 409318720, 416264940, 417647880, 425421360, 429784656, 433116320, 444015936, 448971471, 449774640, 460483560, 465600044, 475731360, 483507738, 487255860, 498857190, 510505632, 512326080, 519739584, 532114336, 537230820, 552580272, 555019920, 556863840, 567228480, 573046208, 582000055, 584707032, 598628628, 599699520, 613978080, 638132040, 644676984, 649674480, 665142920, 666023904, 668236608, 690725340, 698400066, 716307760, 729293760, 730883790, 736773696, 740026560, 748285785, 779609376, 798171504, 805846230, 832529880, 835295760, 850842720, 859569312, 866232640, 897942942, 899549280, 920967120, 931200088, 951462720, 967015476, 974511720, 997714380, 1021011264, 1047600099, 1064228672, 1074461640, 1105160544, 1110039840, 1113727680, 1164000110, 1169414064, 1197257256, 1208769345, 1227956160, 1276264080, 1289353968, 1299348960, 1330285840, 1332047808, 1381450680, 1396800132, 1432615520, 1461767580, 1496571570, 1559218752, 1596343008, 1611692460, 1665059760, 1670591520, 1701685440, 1719138624, 1746000165, 1795885884, 1799098560, 1841934240, 1862400176, 1934030952, 1949023440, 1995428760, 2095200198, 2148923280, 2210321088, 2220079680, 2244857355, 2328000220, 2338828128, 2394514512, 2417538690, 2552528160, 2578707936, 2598697920, 2660571680, 2762901360, 2793600264, 2865231040, 2923535160, 2993143140, 3142800297, 3192686016, 3223384920, 3330119520, 3341183040, 3492000330, 3591771768, 3683868480, 3724800352, 3868061904, 3898046880, 3990857520, 4190400396, 4297846560, 4489714710, 4656000440, 4677656256, 4789029024, 4835077380, 5105056320, 5157415872, 5238000495, 5321143360, 5525802720, 5587200528, 5847070320, 5986286280, 6285600594, 6446769840, 6660239040, 6984000660, 7183543536, 7449600704, 7736123808, 7796093760, 7981715040, 8380800792, 8595693120, 8979429420, 9312000880, 9578058048, 9670154760, 10476000990, 11051605440, 11174401056, 11694140640, 11972572560, 12571201188, 12893539680, 13968001320, 14367087072, 15472247616, 15714001485, 15963430080, 16761601584, 17958858840, 18624001760, 19340309520, 20952001980, 22348802112, 23388281280, 23945145120, 25142402376, 25787079360, 27936002640, 28734174144, 31428002970, 33523203168, 35917717680, 37248003520, 38680619040, 41904003960, 47890290240, 50284804752, 55872005280, 62856005940, 67046406336, 71835435360, 77361238080, 83808007920, 100569609504, 111744010560, 125712011880, 143670870720, 167616015840, 201139219008, 251424023760, 335232031680, 502848047520, 1005696095040]

約数ペア:

[(1, 1005696095040), (2, 502848047520), (3, 335232031680), (4, 251424023760), (5, 201139219008), (6, 167616015840), (7, 143670870720), (8, 125712011880), (9, 111744010560), (10, 100569609504), (12, 83808007920), (13, 77361238080), (14, 71835435360), (15, 67046406336), (16, 62856005940), (18, 55872005280), (20, 50284804752), (21, 47890290240), (24, 41904003960), (26, 38680619040), (27, 37248003520), (28, 35917717680), (30, 33523203168), (32, 31428002970), (35, 28734174144), (36, 27936002640), (39, 25787079360), (40, 25142402376), (42, 23945145120), (43, 23388281280), (45, 22348802112), (48, 20952001980), (52, 19340309520), (54, 18624001760), (56, 17958858840), (60, 16761601584), (63, 15963430080), (64, 15714001485), (65, 15472247616), (70, 14367087072), (72, 13968001320), (78, 12893539680), (80, 12571201188), (84, 11972572560), (86, 11694140640), (90, 11174401056), (91, 11051605440), (96, 10476000990), (104, 9670154760), (105, 9578058048), (108, 9312000880), (112, 8979429420), (117, 8595693120), (120, 8380800792), (126, 7981715040), (129, 7796093760), (130, 7736123808), (135, 7449600704), (140, 7183543536), (144, 6984000660), (151, 6660239040), (156, 6446769840), (160, 6285600594), (168, 5986286280), (172, 5847070320), (180, 5587200528), (182, 5525802720), (189, 5321143360), (192, 5238000495), (195, 5157415872), (197, 5105056320), (208, 4835077380), (210, 4789029024), (215, 4677656256), (216, 4656000440), (224, 4489714710), (234, 4297846560), (240, 4190400396), (252, 3990857520), (258, 3898046880), (260, 3868061904), (270, 3724800352), (273, 3683868480), (280, 3591771768), (288, 3492000330), (301, 3341183040), (302, 3330119520), (312, 3223384920), (315, 3192686016), (320, 3142800297), (336, 2993143140), (344, 2923535160), (351, 2865231040), (360, 2793600264), (364, 2762901360), (378, 2660571680), (387, 2598697920), (390, 2578707936), (394, 2552528160), (416, 2417538690), (420, 2394514512), (430, 2338828128), (432, 2328000220), (448, 2244857355), (453, 2220079680), (455, 2210321088), (468, 2148923280), (480, 2095200198), (504, 1995428760), (516, 1949023440), (520, 1934030952), (540, 1862400176), (546, 1841934240), (559, 1799098560), (560, 1795885884), (576, 1746000165), (585, 1719138624), (591, 1701685440), (602, 1670591520), (604, 1665059760), (624, 1611692460), (630, 1596343008), (645, 1559218752), (672, 1496571570), (688, 1461767580), (702, 1432615520), (720, 1396800132), (728, 1381450680), (755, 1332047808), (756, 1330285840), (774, 1299348960), (780, 1289353968), (788, 1276264080), (819, 1227956160), (832, 1208769345), (840, 1197257256), (860, 1169414064), (864, 1164000110), (903, 1113727680), (906, 1110039840), (910, 1105160544), (936, 1074461640), (945, 1064228672), (960, 1047600099), (985, 1021011264), (1008, 997714380), (1032, 974511720), (1040, 967015476), (1057, 951462720), (1080, 931200088), (1092, 920967120), (1118, 899549280), (1120, 897942942), (1161, 866232640), (1170, 859569312), (1182, 850842720), (1204, 835295760), (1208, 832529880), (1248, 805846230), (1260, 798171504), (1290, 779609376), (1344, 748285785), (1359, 740026560), (1365, 736773696), (1376, 730883790), (1379, 729293760), (1404, 716307760), (1440, 698400066), (1456, 690725340), (1505, 668236608), (1510, 666023904), (1512, 665142920), (1548, 649674480), (1560, 644676984), (1576, 638132040), (1638, 613978080), (1677, 599699520), (1680, 598628628), (1720, 584707032), (1728, 582000055), (1755, 573046208), (1773, 567228480), (1806, 556863840), (1812, 555019920), (1820, 552580272), (1872, 537230820), (1890, 532114336), (1935, 519739584), (1963, 512326080), (1970, 510505632), (2016, 498857190), (2064, 487255860), (2080, 483507738), (2114, 475731360), (2160, 465600044), (2184, 460483560), (2236, 449774640), (2240, 448971471), (2265, 444015936), (2322, 433116320), (2340, 429784656), (2364, 425421360), (2408, 417647880), (2416, 416264940), (2457, 409318720), (2496, 402923115), (2520, 399085752), (2561, 392696640), (2580, 389804688), (2709, 371242560), (2718, 370013280), (2730, 368386848), (2752, 365441895), (2758, 364646880), (2795, 359819712), (2808, 358153880), (2880, 349200033), (2912, 345362670), (2955, 340337088), (3010, 334118304), (3020, 333011952), (3024, 332571460), (3096, 324837240), (3120, 322338492), (3152, 319066020), (3171, 317154240), (3276, 306989040), (3354, 299849760), (3360, 299314314), (3440, 292353516), (3510, 286523104), (3546, 283614240), (3612, 278431920), (3624, 277509960), (3640, 276290136), (3744, 268615410), (3780, 266057168), (3870, 259869792), (3913, 257014080), (3926, 256163040), (3940, 255252816), (4032, 249428595), (4077, 246675520), (4095, 245591232), (4128, 243627930), (4137, 243097920), (4160, 241753869), (4228, 237865680), (4320, 232800022), (4368, 230241780), (4472, 224887320), (4515, 222745536), (4530, 222007968), (4644, 216558160), (4680, 214892328), (4728, 212710680), (4816, 208823940), (4832, 208132470), (4914, 204659360), (5031, 199899840), (5040, 199542876), (5122, 196348320), (5160, 194902344), (5285, 190292544), (5319, 189076160), (5418, 185621280), (5436, 185006640), (5460, 184193424), (5516, 182323440), (5590, 179909856), (5616, 179076940), (5805, 173246528), (5824, 172681335), (5889, 170775360), (5910, 170168544), (6020, 167059152), (6040, 166505976), (6048, 166285730), (6192, 162418620), (6240, 161169246), (6304, 159533010), (6342, 158577120), (6493, 154889280), (6552, 153494520), (6708, 149924880), (6720, 149657157), (6795, 148005312), (6880, 146176758), (6895, 145858752), (7020, 143261552), (7092, 141807120), (7224, 139215960), (7248, 138754980), (7280, 138145068), (7488, 134307705), (7560, 133028584), (7683, 130898880), (7740, 129934896), (7826, 128507040), (7852, 128081520), (7880, 127626408), (8127, 123747520), (8154, 123337760), (8190, 122795616), (8256, 121813965), (8274, 121548960), (8385, 119939904), (8456, 118932840), (8471, 118722240), (8640, 116400011), (8736, 115120890), (8865, 113445696), (8944, 112443660), (9030, 111372768), (9060, 111003984), (9288, 108279080), (9360, 107446164), (9456, 106355340), (9513, 105718080), (9632, 104411970), (9664, 104066235), (9815, 102465216), (9828, 102329680), (10062, 99949920), (10080, 99771438), (10244, 98174160), (10320, 97451172), (10570, 95146272), (10638, 94538080), (10836, 92810640), (10872, 92503320), (10920, 92096712), (11032, 91161720), (11180, 89954928), (11232, 89538470), (11610, 86623264), (11739, 85671360), (11778, 85387680), (11820, 85084272), (12040, 83529576), (12080, 83252988), (12096, 83142865), (12285, 81863744), (12384, 81209310), (12411, 81032640), (12480, 80584623), (12608, 79766505), (12684, 79288560), (12805, 78539328), (12986, 77444640), (13104, 76747260), (13416, 74962440), (13545, 74248512), (13590, 74002656), (13741, 73189440), (13760, 73088379), (13790, 72929376), (14040, 71630776), (14184, 70903560), (14448, 69607980), (14496, 69377490), (14560, 69072534), (15093, 66633280), (15120, 66514292), (15366, 65449440), (15480, 64967448), (15652, 64253520), (15704, 64040760), (15760, 63813204), (15855, 63430848), (16254, 61873760), (16308, 61668880), (16380, 61397808), (16548, 60774480), (16770, 59969952), (16912, 59466420), (16942, 59361120), (17472, 57560445), (17667, 56925120), (17730, 56722848), (17888, 56221830), (17927, 56099520), (18060, 55686384), (18120, 55501992), (18576, 54139540), (18720, 53723082), (18912, 53177670), (19026, 52859040), (19264, 52205985), (19479, 51629760), (19565, 51402816), (19630, 51232608), (19656, 51164840), (20124, 49974960), (20160, 49885719), (20385, 49335104), (20488, 49087080), (20640, 48725586), (20685, 48619584), (21140, 47573136), (21276, 47269040), (21672, 46405320), (21744, 46251660), (21840, 46048356), (22064, 45580860), (22360, 44977464), (22464, 44769235), (23049, 43632960), (23220, 43311632), (23478, 42835680), (23556, 42693840), (23640, 42542136), (24080, 41764788), (24160, 41626494), (24570, 40931872), (24768, 40604655), (24822, 40516320), (25155, 39979968), (25368, 39644280), (25413, 39574080), (25610, 39269664), (25972, 38722320), (26208, 38373630), (26595, 37815232), (26832, 37481220), (27090, 37124256), (27180, 37001328), (27482, 36594720), (27580, 36464688), (28080, 35815388), (28368, 35451780), (28539, 35239360), (28896, 34803990), (28992, 34688745), (29120, 34536267), (29445, 34155072), (29747, 33808320), (30186, 33316640), (30240, 33257146), (30732, 32724720), (30960, 32483724), (31304, 32126760), (31408, 32020380), (31520, 31906602), (31710, 31715424), (32465, 30977856), (32508, 30936880), (32616, 30834440), (32760, 30698904), (33096, 30387240), (33540, 29984976), (33824, 29733210), (33884, 29680560), (35217, 28557120), (35334, 28462560), (35460, 28361424), (35776, 28110915), (35854, 28049760), (36120, 27843192), (36240, 27750996), (37152, 27069770), (37233, 27010880), (37440, 26861541), (37824, 26588835), (38052, 26429520), (38415, 26179776), (38958, 25814880), (39130, 25701408), (39260, 25616304), (39312, 25582420), (40248, 24987480), (40635, 24749504), (40770, 24667552), (40976, 24543540), (41223, 24396480), (41280, 24362793), (41370, 24309792), (42280, 23786568), (42355, 23744448), (42552, 23634520), (43344, 23202660), (43488, 23125830), (43680, 23024178), (44128, 22790430), (44720, 22488732), (45451, 22127040), (46098, 21816480), (46440, 21655816), (46956, 21417840), (47112, 21346920), (47280, 21271068), (47565, 21143616), (48160, 20882394), (48320, 20813247), (49140, 20465936), (49644, 20258160), (50310, 19989984), (50736, 19822140), (50826, 19787040), (51220, 19634832), (51944, 19361160), (52416, 19186815), (53001, 18975040), (53190, 18907616), (53664, 18740610), (53781, 18699840), (54180, 18562128), (54360, 18500664), (54964, 18297360), (55160, 18232344), (56160, 17907694), (56736, 17725890), (57078, 17619680), (57792, 17401995), (58437, 17209920), (58695, 17134272), (58890, 17077536), (59297, 16960320), (59494, 16904160), (60372, 16658320), (60480, 16628573), (61464, 16362360), (61920, 16241862), (62055, 16206528), (62608, 16063380), (62816, 16010190), (63040, 15953301), (63420, 15857712), (64930, 15488928), (65016, 15468440), (65232, 15417220), (65520, 15349452), (66192, 15193620), (67080, 14992488), (67648, 14866605), (67768, 14840280), (68705, 14637888), (69147, 14544320), (70434, 14278560), (70668, 14231280), (70920, 14180712), (71708, 14024880), (72240, 13921596), (72480, 13875498), (74304, 13534885), (74466, 13505440), (75465, 13326656), (76104, 13214760), (76239, 13191360), (76830, 13089888), (77916, 12907440), (78260, 12850704), (78520, 12808152), (78624, 12791210), (80496, 12493740), (81270, 12374752), (81540, 12333776), (81952, 12271770), (82446, 12198240), (82740, 12154896), (84409, 11914560), (84560, 11893284), (84710, 11872224), (85104, 11817260), (86688, 11601330), (86976, 11562915), (87360, 11512089), (88256, 11395215), (88335, 11385024), (89241, 11269440), (89440, 11244366), (89635, 11219904), (90902, 11063520), (92196, 10908240), (92880, 10827908), (93912, 10708920), (94224, 10673460), (94560, 10635534), (95130, 10571808), (96320, 10441197), (97395, 10325952), (98280, 10232968), (99288, 10129080), (100620, 9994992), (101472, 9911070), (101652, 9893520), (102440, 9817416), (103888, 9680580), (105651, 9519040), (106002, 9487520), (106380, 9453808), (107328, 9370305), (107562, 9349920), (108360, 9281064), (108720, 9250332), (109928, 9148680), (110123, 9132480), (110320, 9116172), (112320, 8953847), (113472, 8862945), (114156, 8809840), (115245, 8726592), (116874, 8604960), (117390, 8567136), (117780, 8538768), (118594, 8480160), (118988, 8452080), (120744, 8329160), (122928, 8181180), (123669, 8132160), (123840, 8120931), (124110, 8103264), (125216, 8031690), (125632, 8005095), (126840, 7928856), (127065, 7914816), (129860, 7744464), (130032, 7734220), (130464, 7708610), (131040, 7674726), (132384, 7596810), (134160, 7496244), (135536, 7420140), (136353, 7375680), (137410, 7318944), (138294, 7272160), (140868, 7139280), (141336, 7115640), (141840, 7090356), (142695, 7047872), (143416, 7012440), (144480, 6960798), (144960, 6937749), (148735, 6761664), (148932, 6752720), (150930, 6663328), (152208, 6607380), (152478, 6595680), (153660, 6544944), (155832, 6453720), (156520, 6425352), (157040, 6404076), (157248, 6395605), (160992, 6246870), (161343, 6233280), (162540, 6187376), (163080, 6166888), (163904, 6135885), (164892, 6099120), (165480, 6077448), (168818, 5957280), (169120, 5946642), (169420, 5936112), (170208, 5908630), (173376, 5800665), (175311, 5736640), (176085, 5711424), (176670, 5692512), (177891, 5653440), (178482, 5634720), (178880, 5622183), (179270, 5609952), (181804, 5531760), (184392, 5454120), (185760, 5413954), (186165, 5402176), (187824, 5354460), (188448, 5336730), (189120, 5317767), (190260, 5285904), (194790, 5162976), (196560, 5116484), (198576, 5064540), (201240, 4997496), (202944, 4955535), (203304, 4946760), (204880, 4908708), (206115, 4879296), (207776, 4840290), (208229, 4829760), (211302, 4759520), (212004, 4743760), (212760, 4726904), (215124, 4674960), (216720, 4640532), (217440, 4625166), (219856, 4574340), (220246, 4566240), (220640, 4558086), (227255, 4425408), (228312, 4404920), (228717, 4397120), (230490, 4363296), (233748, 4302480), (234780, 4283568), (235560, 4269384), (237188, 4240080), (237976, 4226040), (241488, 4164580), (245856, 4090590), (247338, 4066080), (248220, 4051632), (250432, 4015845), (253227, 3971520), (253680, 3964428), (254130, 3957408), (259720, 3872232), (260064, 3867110), (260928, 3854305), (262080, 3837363), (264768, 3798405), (265005, 3795008), (267723, 3756480), (268320, 3748122), (268905, 3739968), (271072, 3710070), (272706, 3687840), (274820, 3659472), (276588, 3636080), (281736, 3569640), (282672, 3557820), (283680, 3545178), (285390, 3523936), (286832, 3506220), (288960, 3480399), (292185, 3441984), (296485, 3392064), (297470, 3380832), (297864, 3376360), (301860, 3331664), (304416, 3303690), (304956, 3297840), (307320, 3272472), (311664, 3226860), (313040, 3212676), (314080, 3202038), (321984, 3123435), (322686, 3116640), (325080, 3093688), (326160, 3083444), (329784, 3049560), (330369, 3044160), (330960, 3038724), (337636, 2978640), (338240, 2973321), (338840, 2968056), (340416, 2954315), (345735, 2908864), (350622, 2868320), (352170, 2855712), (353340, 2846256), (355782, 2826720), (356964, 2817360), (358540, 2804976), (363608, 2765880), (368784, 2727060), (371007, 2710720), (371520, 2706977), (372330, 2701088), (375648, 2677230), (376896, 2668365), (380520, 2642952), (381195, 2638272), (386711, 2600640), (389580, 2581488), (393120, 2558242), (397152, 2532270), (402480, 2498748), (406608, 2473380), (409059, 2458560), (409760, 2454354), (412230, 2439648), (415552, 2420145), (416458, 2414880), (422045, 2382912), (422604, 2379760), (424008, 2371880), (425520, 2363452), (430248, 2337480), (433440, 2320266), (434880, 2312583), (439712, 2287170), (440492, 2283120), (441280, 2279043), (446205, 2253888), (454510, 2212704), (456624, 2202460), (457434, 2198560), (460980, 2181648), (467496, 2151240), (469560, 2141784), (471120, 2134692), (474376, 2120040), (475952, 2113020), (482976, 2082290), (484029, 2077760), (491712, 2045295), (494676, 2033040), (496440, 2025816), (506454, 1985760), (507360, 1982214), (508260, 1978704), (519440, 1936116), (520128, 1933555), (528255, 1903808), (530010, 1897504), (533673, 1884480), (535446, 1878240), (536640, 1874061), (537810, 1869984), (542144, 1855035), (545412, 1843920), (549640, 1829736), (550615, 1826496), (553176, 1818040), (563472, 1784820), (565344, 1778910), (567360, 1772589), (570780, 1761968), (573664, 1753110), (584370, 1720992), (590863, 1702080), (592970, 1696032), (594940, 1690416), (595728, 1688180), (603720, 1665832), (608832, 1651845), (609912, 1648920), (614640, 1636236), (618345, 1626432), (623328, 1613430), (624687, 1609920), (626080, 1606338), (628160, 1601019), (645372, 1558320), (650160, 1546844), (652320, 1541722), (659568, 1524780), (660738, 1522080), (661920, 1519362), (675272, 1489320), (677680, 1484028), (681765, 1475136), (691470, 1454432), (701244, 1434160), (704340, 1427856), (706680, 1423128), (711564, 1413360), (713928, 1408680), (717080, 1402488), (727216, 1382940), (737568, 1363530), (742014, 1355360), (744660, 1350544), (751296, 1338615), (759681, 1323840), (761040, 1321476), (762390, 1319136), (770861, 1304640), (773422, 1300320), (779160, 1290744), (786240, 1279121), (794304, 1266135), (803169, 1252160), (804960, 1249374), (806715, 1246656), (813216, 1236690), (818118, 1229280), (819520, 1227177), (824460, 1219824), (832916, 1207440), (844090, 1191456), (845208, 1189880), (848016, 1185940), (851040, 1181726), (860496, 1168740), (866880, 1160133), (876555, 1147328), (879424, 1143585), (880984, 1141560), (889455, 1130688), (892410, 1126944), (909020, 1106352), (913248, 1101230), (914868, 1099280), (921960, 1090824), (934992, 1075620), (939120, 1070892), (942240, 1067346), (948752, 1060020), (951904, 1056510), (965952, 1041145), (968058, 1038880), (989352, 1016520), (991107, 1014720), (992880, 1012908)]