2342297168640

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{61}}^1\times {\mathrm{163}}^1$

素因数の和:299

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 55, 60, 61, 64, 65, 66, 72, 78, 80, 88, 90, 96, 99, 104, 110, 117, 120, 121, 122, 128, 130, 132, 143, 144, 156, 160, 163, 165, 169, 176, 180, 183, 192, 195, 198, 208, 220, 234, 240, 242, 244, 256, 260, 264, 286, 288, 305, 312, 320, 326, 330, 338, 352, 360, 363, 366, 384, 390, 396, 416, 429, 440, 468, 480, 484, 488, 489, 495, 507, 520, 528, 549, 572, 576, 585, 605, 610, 624, 640, 652, 660, 671, 676, 704, 715, 720, 726, 732, 768, 780, 792, 793, 815, 832, 845, 858, 880, 915, 936, 960, 968, 976, 978, 990, 1014, 1040, 1056, 1089, 1098, 1144, 1152, 1170, 1210, 1220, 1248, 1280, 1287, 1304, 1320, 1342, 1352, 1408, 1430, 1440, 1452, 1464, 1467, 1521, 1560, 1573, 1584, 1586, 1630, 1664, 1690, 1716, 1760, 1793, 1815, 1830, 1859, 1872, 1920, 1936, 1952, 1956, 1980, 2013, 2028, 2080, 2112, 2119, 2145, 2178, 2196, 2288, 2304, 2340, 2379, 2420, 2440, 2445, 2496, 2535, 2574, 2608, 2640, 2684, 2704, 2745, 2816, 2860, 2880, 2904, 2928, 2934, 3042, 3120, 3146, 3168, 3172, 3260, 3328, 3355, 3380, 3432, 3520, 3586, 3630, 3660, 3718, 3744, 3840, 3872, 3904, 3912, 3960, 3965, 4026, 4056, 4160, 4224, 4238, 4290, 4356, 4392, 4576, 4680, 4719, 4758, 4840, 4880, 4890, 4992, 5070, 5148, 5216, 5280, 5368, 5379, 5408, 5445, 5490, 5577, 5720, 5760, 5808, 5856, 5868, 6039, 6084, 6240, 6292, 6336, 6344, 6357, 6435, 6520, 6710, 6760, 6864, 7040, 7137, 7172, 7260, 7320, 7335, 7381, 7436, 7488, 7605, 7744, 7808, 7824, 7865, 7920, 7930, 8052, 8112, 8320, 8448, 8476, 8580, 8712, 8723, 8784, 8965, 9152, 9295, 9360, 9438, 9516, 9680, 9760, 9780, 9943, 9984, 10065, 10140, 10296, 10309, 10432, 10560, 10595, 10736, 10758, 10816, 10890, 10980, 11154, 11440, 11520, 11616, 11712, 11736, 11895, 12078, 12168, 12480, 12584, 12672, 12688, 12714, 12870, 13040, 13420, 13520, 13728, 14080, 14157, 14274, 14344, 14520, 14640, 14670, 14762, 14872, 14976, 15210, 15488, 15616, 15648, 15730, 15840, 15860, 16104, 16137, 16224, 16640, 16731, 16952, 17160, 17424, 17446, 17568, 17930, 18304, 18590, 18720, 18876, 19032, 19071, 19360, 19520, 19560, 19723, 19886, 20130, 20280, 20449, 20592, 20618, 20864, 21120, 21190, 21472, 21516, 21632, 21780, 21960, 22143, 22308, 22880, 23232, 23309, 23424, 23472, 23595, 23790, 24156, 24336, 24960, 25168, 25344, 25376, 25428, 25740, 26080, 26169, 26840, 26895, 27040, 27456, 27547, 27885, 28314, 28548, 28688, 29040, 29280, 29340, 29524, 29744, 29829, 29952, 30195, 30420, 30927, 30976, 31296, 31460, 31680, 31720, 31785, 32208, 32274, 32448, 33462, 33904, 34320, 34848, 34892, 35136, 35685, 35860, 36608, 36905, 37180, 37440, 37752, 38064, 38142, 38720, 39040, 39120, 39446, 39772, 40260, 40560, 40898, 41184, 41236, 41728, 42240, 42380, 42944, 43032, 43264, 43560, 43615, 43920, 44286, 44616, 45760, 46464, 46618, 46848, 46944, 47190, 47580, 48312, 48672, 49715, 49920, 50336, 50752, 50856, 51480, 51545, 52160, 52338, 53680, 53790, 54080, 54912, 55094, 55770, 56628, 57096, 57376, 58080, 58560, 58680, 59048, 59169, 59488, 59658, 60390, 60840, 61347, 61854, 62592, 62920, 63360, 63440, 63570, 64416, 64548, 64896, 66429, 66924, 67808, 68640, 69696, 69784, 69927, 70272, 70785, 71370, 71720, 73810, 74360, 74880, 75504, 76128, 76284, 77440, 78080, 78240, 78507, 78892, 79544, 80520, 80685, 81120, 81796, 82368, 82472, 82641, 83655, 84760, 85888, 86064, 87120, 87230, 87840, 88572, 89232, 89487, 91520, 92781, 92928, 93236, 93888, 94380, 95160, 95355, 95953, 96624, 97344, 98615, 99430, 100672, 101504, 101712, 102245, 102960, 103090, 104320, 104676, 107360, 107580, 108160, 109373, 109824, 110188, 110715, 111540, 113256, 113399, 114192, 114752, 116160, 116545, 117120, 117360, 118096, 118338, 118976, 119316, 120780, 121680, 122694, 123708, 125184, 125840, 126720, 126880, 127140, 128832, 129096, 129259, 129792, 130845, 132858, 133848, 135616, 137280, 137735, 139392, 139568, 139854, 140544, 141570, 142740, 143440, 147620, 148720, 149145, 149760, 151008, 152256, 152568, 154635, 154880, 156480, 157014, 157784, 159088, 161040, 161370, 162240, 163592, 164736, 164944, 165282, 167310, 169520, 171776, 172128, 174240, 174460, 175680, 177144, 177507, 178464, 178974, 183040, 184041, 185562, 186472, 187776, 188760, 190320, 190710, 191906, 193248, 194688, 197230, 198860, 201344, 203008, 203424, 204490, 205920, 206180, 208640, 209352, 209781, 214720, 215160, 216320, 218746, 220376, 221430, 223080, 226512, 226798, 228384, 229504, 232320, 233090, 234240, 234720, 236192, 236676, 237952, 238632, 241560, 243360, 245388, 247416, 247923, 251680, 253760, 254280, 256399, 257664, 258192, 258518, 261690, 265716, 267696, 271232, 274560, 275470, 278784, 279136, 279708, 283140, 285480, 286880, 287859, 295240, 295845, 297440, 298290, 302016, 303017, 304512, 305136, 306735, 309270, 312960, 314028, 315568, 318176, 322080, 322740, 324480, 327184, 328119, 329472, 329888, 330564, 332145, 334620, 339040, 340197, 344256, 348480, 348920, 349635, 351360, 354288, 355014, 356928, 357948, 368082, 371124, 372944, 375552, 377520, 380640, 381420, 383812, 386496, 387777, 389376, 392535, 394460, 397720, 402688, 406848, 408980, 411840, 412360, 413205, 418704, 419562, 429440, 430320, 437492, 440752, 442860, 446160, 447435, 453024, 453596, 456768, 459008, 463905, 464640, 466180, 469440, 472384, 473352, 475904, 477264, 479765, 483120, 486720, 490776, 494832, 495846, 503360, 507520, 508560, 512798, 515328, 516384, 517036, 523380, 531432, 535392, 542464, 546865, 549120, 550940, 558272, 559416, 566280, 566995, 570960, 573760, 575718, 590480, 591690, 594880, 596580, 604032, 606034, 609024, 610272, 613470, 618540, 625920, 628056, 631136, 636352, 644160, 645480, 646295, 648960, 654368, 656238, 659776, 661128, 664290, 669240, 678080, 680394, 688512, 696960, 697840, 699270, 702720, 708576, 710028, 713856, 715896, 736164, 742248, 745888, 755040, 761280, 762840, 767624, 769197, 772992, 775554, 785070, 788920, 795440, 813696, 817960, 823680, 824720, 826410, 837408, 839124, 858880, 860640, 863577, 874984, 881504, 885720, 887535, 892320, 894870, 906048, 907192, 909051, 913536, 920205, 927810, 932360, 938880, 944768, 946704, 954528, 959530, 966240, 973440, 981552, 984357, 989664, 991692, 1006720, 1015040, 1017120, 1020591, 1025596, 1032768, 1034072, 1046760, 1048905, 1062864, 1070784, 1093730, 1101880, 1116544, 1118832, 1132560, 1133990, 1141920, 1147520, 1151436, 1163331, 1180960, 1183380, 1189760, 1193160, 1203103, 1208064, 1212068, 1220544, 1226940, 1237080, 1239615, 1247389, 1256112, 1262272, 1272704, 1281995, 1288320, 1290960, 1292590, 1308736, 1312476, 1319552, 1322256, 1328580, 1338480, 1356160, 1360788, 1377024, 1393920, 1395680, 1398540, 1417152, 1420056, 1421849, 1427712, 1431792, 1439295, 1472328, 1484496, 1491776, 1510080, 1515085, 1522560, 1525680, 1535248, 1538394, 1545984, 1551108, 1570140, 1577840, 1590880, 1627392, 1635920, 1640595, 1647360, 1649440, 1652820, 1674816, 1678248, 1680367, 1700985, 1721280, 1727154, 1749968, 1763008, 1771440, 1775070, 1784640, 1789740, 1812096, 1814384, 1818102, 1827072, 1840410, 1855620, 1864720, 1877760, 1889536, 1893408, 1909056, 1919060, 1932480, 1938885, 1946880, 1963104, 1968714, 1979328, 1983384, 2013440, 2034240, 2041182, 2051192, 2065536, 2068144, 2093520, 2097810, 2125728, 2141568, 2187460, 2203760, 2233088, 2237664, 2265120, 2267980, 2283840, 2295040, 2302872, 2307591, 2326662, 2361920, 2366760, 2379520, 2386320, 2406206, 2424136, 2441088, 2453880, 2474160, 2479230, 2494778, 2512224, 2524544, 2545408, 2563990, 2576640, 2581920, 2585180, 2617472, 2624952, 2639104, 2644512, 2657160, 2676960, 2712320, 2721576, 2727153, 2791360, 2797080, 2834304, 2840112, 2843698, 2863584, 2878590, 2944656, 2968992, 2983552, 3020160, 3030170, 3045120, 3051360, 3070496, 3076788, 3102216, 3140280, 3155680, 3181760, 3271840, 3281190, 3298880, 3305640, 3333187, 3349632, 3356496, 3360734, 3401970, 3442560, 3454308, 3499936, 3526016, 3542880, 3550140, 3569280, 3579480, 3609309, 3624192, 3628768, 3636204, 3680820, 3711240, 3729440, 3742167, 3786816, 3818112, 3838120, 3845985, 3864960, 3877770, 3926208, 3937428, 3958656, 3966768, 4068480, 4082364, 4102384, 4131072, 4136288, 4187040, 4195620, 4251456, 4265547, 4283136, 4317885, 4374920, 4407520, 4475328, 4530240, 4535960, 4545255, 4567680, 4605744, 4615182, 4653324, 4723840, 4733520, 4772640, 4812412, 4848272, 4882176, 4907760, 4921785, 4948320, 4958460, 4989556, 5024448, 5041101, 5049088, 5102955, 5127980, 5163840, 5170360, 5234944, 5249904, 5289024, 5314320, 5353920, 5443152, 5454306, 5582720, 5594160, 5668608, 5680224, 5687396, 5727168, 5757180, 5816655, 5889312, 5937984, 5967104, 6015515, 6040320, 6060340, 6102720, 6140992, 6153576, 6204432, 6236945, 6280560, 6311360, 6363520, 6543680, 6562380, 6597760, 6611280, 6666374, 6699264, 6712992, 6721468, 6803940, 6885120, 6908616, 6999872, 7052032, 7085760, 7100280, 7109245, 7138560, 7158960, 7218618, 7257536, 7272408, 7361640, 7422480, 7458880, 7484334, 7573632, 7636224, 7676240, 7691970, 7729920, 7755540, 7852416, 7874856, 7917312, 7933536, 8136960, 8164728, 8204768, 8272576, 8374080, 8391240, 8401835, 8502912, 8531094, 8635770, 8749840, 8815040, 8950656, 9060480, 9071920, 9090510, 9135360, 9211488, 9230364, 9306648, 9447680, 9467040, 9545280, 9624824, 9696544, 9815520, 9843570, 9896640, 9916920, 9979112, 9999561, 10048896, 10082202, 10205910, 10255960, 10327680, 10340720, 10499808, 10578048, 10628640, 10707840, 10827927, 10886304, 10908612, 11165440, 11188320, 11226501, 11360448, 11374792, 11454336, 11514360, 11537955, 11633310, 11778624, 11875968, 12031030, 12120680, 12205440, 12281984, 12307152, 12408864, 12473890, 12561120, 12622720, 12727040, 12796641, 13087360, 13124760, 13195520, 13222560, 13332748, 13425984, 13442936, 13607880, 13635765, 13817232, 13999744, 14171520, 14200560, 14218490, 14317920, 14437236, 14515072, 14544816, 14723280, 14844960, 14917760, 14968668, 15123303, 15147264, 15352480, 15383940, 15511080, 15640339, 15704832, 15749712, 15867072, 16329456, 16409536, 16545152, 16665935, 16748160, 16782480, 16803670, 17005824, 17062188, 17271540, 17499680, 17630080, 17901312, 18046545, 18120960, 18143840, 18181020, 18422976, 18460728, 18484037, 18613296, 18710835, 18934080, 19090560, 19249648, 19393088, 19631040, 19687140, 19793280, 19833840, 19958224, 19999122, 20097792, 20164404, 20411820, 20511920, 20655360, 20681440, 20999616, 21156096, 21257280, 21327735, 21415680, 21655854, 21772608, 21817224, 22376640, 22453002, 22720896, 22749584, 22908672, 23028720, 23075910, 23266620, 23557248, 23751936, 24062060, 24241360, 24410880, 24563968, 24614304, 24817728, 24947780, 25122240, 25205505, 25245440, 25593282, 26174720, 26249520, 26445120, 26665496, 26851968, 26885872, 27215760, 27271530, 27634464, 27999488, 28343040, 28401120, 28436980, 28635840, 28874472, 29030144, 29089632, 29446560, 29689920, 29835520, 29937336, 29998683, 30246606, 30704960, 30767880, 31022160, 31280678, 31499424, 31734144, 32658912, 32819072, 33090304, 33331870, 33496320, 33564960, 33607340, 34124376, 34543080, 34999360, 35260160, 36093090, 36287680, 36362040, 36845952, 36921456, 36968074, 37226592, 37421670, 37868160, 38181120, 38499296, 38786176, 39262080, 39374280, 39586560, 39667680, 39916448, 39998244, 40328808, 40823640, 41023840, 41362880, 41999232, 42514560, 42655470, 43311708, 43545216, 43634448, 44753280, 44906004, 45441792, 45499168, 46057440, 46151820, 46533240, 46921017, 47114496, 48124120, 48482720, 49228608, 49635456, 49895560, 49997805, 50244480, 50411010, 51186564, 52499040, 52890240, 53330992, 53703936, 53771744, 54139635, 54431520, 54543060, 55268928, 55452111, 56132505, 56802240, 56873960, 57271680, 57748944, 58179264, 58893120, 59379840, 59874672, 59997366, 60493212, 61409920, 61535760, 62044320, 62561356, 62998848, 63468288, 63983205, 65317824, 65638144, 66663740, 67129920, 67214680, 68248752, 69086160, 69998720, 72186180, 72575360, 72724080, 73691904, 73842912, 73936148, 74453184, 74843340, 75616515, 75736320, 76998592, 77572352, 78201695, 78524160, 78748560, 79335360, 79832896, 79996488, 80657616, 81647280, 82047680, 82725760, 83998464, 85029120, 85310940, 86623416, 87090432, 87268896, 89506560, 89812008, 90998336, 92114880, 92303640, 92420185, 93066480, 93842034, 96248240, 96965440, 98457216, 99270912, 99791120, 99995610, 100488960, 100822020, 102373128, 104998080, 105780480, 106661984, 107543488, 108279270, 108863040, 109086120, 110537856, 110904222, 112265010, 113604480, 113747920, 114543360, 115497888, 116358528, 117786240, 118759680, 119749344, 119994732, 120986424, 122819840, 123071520, 124088640, 125122712, 125997696, 127966410, 130635648, 133327480, 134259840, 134429360, 136497504, 138172320, 139997440, 140763051, 144372360, 145150720, 145448160, 147685824, 147872296, 148906368, 149686680, 149993415, 151233030, 153997184, 156403390, 157497120, 158670720, 159665792, 159992976, 161315232, 163294560, 164095360, 165451520, 166356333, 170621880, 173246832, 174537792, 179624016, 181996672, 184229760, 184607280, 184840370, 186132960, 187684068, 192496480, 193930880, 196914432, 199582240, 199991220, 201644040, 203324407, 204746256, 209996160, 213323968, 215086976, 216558540, 217726080, 218172240, 221075712, 221808444, 224530020, 227208960, 227495840, 230995776, 232717056, 234605085, 235572480, 239498688, 239989464, 241972848, 246143040, 248177280, 250245424, 251995392, 255932820, 261271296, 266654960, 268519680, 268858720, 272995008, 276344640, 277260555, 281526102, 288744720, 290896320, 295371648, 295744592, 297812736, 299373360, 299986830, 302466060, 307994368, 312806780, 314994240, 317341440, 319331584, 319985952, 322630464, 326589120, 328190720, 332712666, 341243760, 346493664, 349075584, 359248032, 363993344, 368459520, 369214560, 369680740, 372265920, 375368136, 384992960, 387861760, 399164480, 399982440, 403288080, 406648814, 409492512, 419992320, 426647936, 430173952, 433117080, 435452160, 436344480, 443616888, 449060040, 454991680, 461991552, 469210170, 478997376, 479978928, 483945696, 492286080, 496354560, 500490848, 511865640, 533309920, 537717440, 545990016, 552689280, 554521110, 563052204, 577489440, 581792640, 590743296, 591489184, 598746720, 599973660, 604932120, 609973221, 625613560, 629988480, 639971904, 645260928, 653178240, 665425332, 682487520, 692987328, 698151168, 703815255, 718496064, 738429120, 739361480, 744531840, 750736272, 769985920, 798328960, 799964880, 806576160, 813297628, 818985024, 831781665, 853295872, 866234160, 872688960, 887233776, 898120080, 909983360, 923983104, 938420340, 957994752, 959957856, 967891392, 984572160, 1000981696, 1016622035, 1023731280, 1066619840, 1075434880, 1091980032, 1105378560, 1109042220, 1126104408, 1154978880, 1163585280, 1182978368, 1197493440, 1199947320, 1209864240, 1219946442, 1251227120, 1259976960, 1279943808, 1290521856, 1306356480, 1330850664, 1364975040, 1385974656, 1407630510, 1436992128, 1476858240, 1478722960, 1489063680, 1501472544, 1539971840, 1596657920, 1599929760, 1613152320, 1626595256, 1637970048, 1663563330, 1732468320, 1745377920, 1774467552, 1796240160, 1819966720, 1829919663, 1876840680, 1919915712, 1935782784, 2001963392, 2033244070, 2047462560, 2133239680, 2150869760, 2218084440, 2252208816, 2309957760, 2365956736, 2394986880, 2399894640, 2419728480, 2439892884, 2502454240, 2559887616, 2661701328, 2729950080, 2771949312, 2815261020, 2873984256, 2953716480, 2957445920, 3002945088, 3049866105, 3199859520, 3226304640, 3253190512, 3275940096, 3327126660, 3464936640, 3490755840, 3548935104, 3592480320, 3659839326, 3753681360, 3839831424, 3871565568, 4003926784, 4066488140, 4094925120, 4266479360, 4436168880, 4504417632, 4619915520, 4731913472, 4789973760, 4799789280, 4839456960, 4879785768, 5004908480, 5323402656, 5459900160, 5630522040, 5914891840, 6005890176, 6099732210, 6399719040, 6452609280, 6506381024, 6654253320, 6929873280, 7097870208, 7184960640, 7319678652, 7507362720, 7679662848, 8132976280, 8189850240, 8872337760, 9008835264, 9149598315, 9599578560, 9678913920, 9759571536, 10009816960, 10646805312, 11261044080, 11829783680, 12011780352, 12199464420, 12799438080, 13012762048, 13308506640, 13859746560, 14195740416, 14369921280, 14639357304, 15014725440, 16265952560, 16379700480, 17744675520, 18017670528, 18299196630, 19199157120, 19357827840, 19519143072, 20019633920, 21293610624, 22522088160, 23659567360, 24398928840, 26025524096, 26617013280, 29278714608, 30029450880, 32531905120, 35489351040, 36035341056, 36598393260, 38398314240, 39038286144, 42587221248, 45044176320, 48797857680, 52051048192, 53234026560, 58557429216, 60058901760, 65063810240, 70978702080, 73196786520, 78076572288, 90088352640, 97595715360, 106468053120, 117114858432, 130127620480, 146393573040, 156153144576, 180176705280, 195191430720, 212936106240, 234229716864, 260255240960, 292787146080, 390382861440, 468459433728, 585574292160, 780765722880, 1171148584320, 2342297168640]

約数ペア:

[(1, 2342297168640), (2, 1171148584320), (3, 780765722880), (4, 585574292160), (5, 468459433728), (6, 390382861440), (8, 292787146080), (9, 260255240960), (10, 234229716864), (11, 212936106240), (12, 195191430720), (13, 180176705280), (15, 156153144576), (16, 146393573040), (18, 130127620480), (20, 117114858432), (22, 106468053120), (24, 97595715360), (26, 90088352640), (30, 78076572288), (32, 73196786520), (33, 70978702080), (36, 65063810240), (39, 60058901760), (40, 58557429216), (44, 53234026560), (45, 52051048192), (48, 48797857680), (52, 45044176320), (55, 42587221248), (60, 39038286144), (61, 38398314240), (64, 36598393260), (65, 36035341056), (66, 35489351040), (72, 32531905120), (78, 30029450880), (80, 29278714608), (88, 26617013280), (90, 26025524096), (96, 24398928840), (99, 23659567360), (104, 22522088160), (110, 21293610624), (117, 20019633920), (120, 19519143072), (121, 19357827840), (122, 19199157120), (128, 18299196630), (130, 18017670528), (132, 17744675520), (143, 16379700480), (144, 16265952560), (156, 15014725440), (160, 14639357304), (163, 14369921280), (165, 14195740416), (169, 13859746560), (176, 13308506640), (180, 13012762048), (183, 12799438080), (192, 12199464420), (195, 12011780352), (198, 11829783680), (208, 11261044080), (220, 10646805312), (234, 10009816960), (240, 9759571536), (242, 9678913920), (244, 9599578560), (256, 9149598315), (260, 9008835264), (264, 8872337760), (286, 8189850240), (288, 8132976280), (305, 7679662848), (312, 7507362720), (320, 7319678652), (326, 7184960640), (330, 7097870208), (338, 6929873280), (352, 6654253320), (360, 6506381024), (363, 6452609280), (366, 6399719040), (384, 6099732210), (390, 6005890176), (396, 5914891840), (416, 5630522040), (429, 5459900160), (440, 5323402656), (468, 5004908480), (480, 4879785768), (484, 4839456960), (488, 4799789280), (489, 4789973760), (495, 4731913472), (507, 4619915520), (520, 4504417632), (528, 4436168880), (549, 4266479360), (572, 4094925120), (576, 4066488140), (585, 4003926784), (605, 3871565568), (610, 3839831424), (624, 3753681360), (640, 3659839326), (652, 3592480320), (660, 3548935104), (671, 3490755840), (676, 3464936640), (704, 3327126660), (715, 3275940096), (720, 3253190512), (726, 3226304640), (732, 3199859520), (768, 3049866105), (780, 3002945088), (792, 2957445920), (793, 2953716480), (815, 2873984256), (832, 2815261020), (845, 2771949312), (858, 2729950080), (880, 2661701328), (915, 2559887616), (936, 2502454240), (960, 2439892884), (968, 2419728480), (976, 2399894640), (978, 2394986880), (990, 2365956736), (1014, 2309957760), (1040, 2252208816), (1056, 2218084440), (1089, 2150869760), (1098, 2133239680), (1144, 2047462560), (1152, 2033244070), (1170, 2001963392), (1210, 1935782784), (1220, 1919915712), (1248, 1876840680), (1280, 1829919663), (1287, 1819966720), (1304, 1796240160), (1320, 1774467552), (1342, 1745377920), (1352, 1732468320), (1408, 1663563330), (1430, 1637970048), (1440, 1626595256), (1452, 1613152320), (1464, 1599929760), (1467, 1596657920), (1521, 1539971840), (1560, 1501472544), (1573, 1489063680), (1584, 1478722960), (1586, 1476858240), (1630, 1436992128), (1664, 1407630510), (1690, 1385974656), (1716, 1364975040), (1760, 1330850664), (1793, 1306356480), (1815, 1290521856), (1830, 1279943808), (1859, 1259976960), (1872, 1251227120), (1920, 1219946442), (1936, 1209864240), (1952, 1199947320), (1956, 1197493440), (1980, 1182978368), (2013, 1163585280), (2028, 1154978880), (2080, 1126104408), (2112, 1109042220), (2119, 1105378560), (2145, 1091980032), (2178, 1075434880), (2196, 1066619840), (2288, 1023731280), (2304, 1016622035), (2340, 1000981696), (2379, 984572160), (2420, 967891392), (2440, 959957856), (2445, 957994752), (2496, 938420340), (2535, 923983104), (2574, 909983360), (2608, 898120080), (2640, 887233776), (2684, 872688960), (2704, 866234160), (2745, 853295872), (2816, 831781665), (2860, 818985024), (2880, 813297628), (2904, 806576160), (2928, 799964880), (2934, 798328960), (3042, 769985920), (3120, 750736272), (3146, 744531840), (3168, 739361480), (3172, 738429120), (3260, 718496064), (3328, 703815255), (3355, 698151168), (3380, 692987328), (3432, 682487520), (3520, 665425332), (3586, 653178240), (3630, 645260928), (3660, 639971904), (3718, 629988480), (3744, 625613560), (3840, 609973221), (3872, 604932120), (3904, 599973660), (3912, 598746720), (3960, 591489184), (3965, 590743296), (4026, 581792640), (4056, 577489440), (4160, 563052204), (4224, 554521110), (4238, 552689280), (4290, 545990016), (4356, 537717440), (4392, 533309920), (4576, 511865640), (4680, 500490848), (4719, 496354560), (4758, 492286080), (4840, 483945696), (4880, 479978928), (4890, 478997376), (4992, 469210170), (5070, 461991552), (5148, 454991680), (5216, 449060040), (5280, 443616888), (5368, 436344480), (5379, 435452160), (5408, 433117080), (5445, 430173952), (5490, 426647936), (5577, 419992320), (5720, 409492512), (5760, 406648814), (5808, 403288080), (5856, 399982440), (5868, 399164480), (6039, 387861760), (6084, 384992960), (6240, 375368136), (6292, 372265920), (6336, 369680740), (6344, 369214560), (6357, 368459520), (6435, 363993344), (6520, 359248032), (6710, 349075584), (6760, 346493664), (6864, 341243760), (7040, 332712666), (7137, 328190720), (7172, 326589120), (7260, 322630464), (7320, 319985952), (7335, 319331584), (7381, 317341440), (7436, 314994240), (7488, 312806780), (7605, 307994368), (7744, 302466060), (7808, 299986830), (7824, 299373360), (7865, 297812736), (7920, 295744592), (7930, 295371648), (8052, 290896320), (8112, 288744720), (8320, 281526102), (8448, 277260555), (8476, 276344640), (8580, 272995008), (8712, 268858720), (8723, 268519680), (8784, 266654960), (8965, 261271296), (9152, 255932820), (9295, 251995392), (9360, 250245424), (9438, 248177280), (9516, 246143040), (9680, 241972848), (9760, 239989464), (9780, 239498688), (9943, 235572480), (9984, 234605085), (10065, 232717056), (10140, 230995776), (10296, 227495840), (10309, 227208960), (10432, 224530020), (10560, 221808444), (10595, 221075712), (10736, 218172240), (10758, 217726080), (10816, 216558540), (10890, 215086976), (10980, 213323968), (11154, 209996160), (11440, 204746256), (11520, 203324407), (11616, 201644040), (11712, 199991220), (11736, 199582240), (11895, 196914432), (12078, 193930880), (12168, 192496480), (12480, 187684068), (12584, 186132960), (12672, 184840370), (12688, 184607280), (12714, 184229760), (12870, 181996672), (13040, 179624016), (13420, 174537792), (13520, 173246832), (13728, 170621880), (14080, 166356333), (14157, 165451520), (14274, 164095360), (14344, 163294560), (14520, 161315232), (14640, 159992976), (14670, 159665792), (14762, 158670720), (14872, 157497120), (14976, 156403390), (15210, 153997184), (15488, 151233030), (15616, 149993415), (15648, 149686680), (15730, 148906368), (15840, 147872296), (15860, 147685824), (16104, 145448160), (16137, 145150720), (16224, 144372360), (16640, 140763051), (16731, 139997440), (16952, 138172320), (17160, 136497504), (17424, 134429360), (17446, 134259840), (17568, 133327480), (17930, 130635648), (18304, 127966410), (18590, 125997696), (18720, 125122712), (18876, 124088640), (19032, 123071520), (19071, 122819840), (19360, 120986424), (19520, 119994732), (19560, 119749344), (19723, 118759680), (19886, 117786240), (20130, 116358528), (20280, 115497888), (20449, 114543360), (20592, 113747920), (20618, 113604480), (20864, 112265010), (21120, 110904222), (21190, 110537856), (21472, 109086120), (21516, 108863040), (21632, 108279270), (21780, 107543488), (21960, 106661984), (22143, 105780480), (22308, 104998080), (22880, 102373128), (23232, 100822020), (23309, 100488960), (23424, 99995610), (23472, 99791120), (23595, 99270912), (23790, 98457216), (24156, 96965440), (24336, 96248240), (24960, 93842034), (25168, 93066480), (25344, 92420185), (25376, 92303640), (25428, 92114880), (25740, 90998336), (26080, 89812008), (26169, 89506560), (26840, 87268896), (26895, 87090432), (27040, 86623416), (27456, 85310940), (27547, 85029120), (27885, 83998464), (28314, 82725760), (28548, 82047680), (28688, 81647280), (29040, 80657616), (29280, 79996488), (29340, 79832896), (29524, 79335360), (29744, 78748560), (29829, 78524160), (29952, 78201695), (30195, 77572352), (30420, 76998592), (30927, 75736320), (30976, 75616515), (31296, 74843340), (31460, 74453184), (31680, 73936148), (31720, 73842912), (31785, 73691904), (32208, 72724080), (32274, 72575360), (32448, 72186180), (33462, 69998720), (33904, 69086160), (34320, 68248752), (34848, 67214680), (34892, 67129920), (35136, 66663740), (35685, 65638144), (35860, 65317824), (36608, 63983205), (36905, 63468288), (37180, 62998848), (37440, 62561356), (37752, 62044320), (38064, 61535760), (38142, 61409920), (38720, 60493212), (39040, 59997366), (39120, 59874672), (39446, 59379840), (39772, 58893120), (40260, 58179264), (40560, 57748944), (40898, 57271680), (41184, 56873960), (41236, 56802240), (41728, 56132505), (42240, 55452111), (42380, 55268928), (42944, 54543060), (43032, 54431520), (43264, 54139635), (43560, 53771744), (43615, 53703936), (43920, 53330992), (44286, 52890240), (44616, 52499040), (45760, 51186564), (46464, 50411010), (46618, 50244480), (46848, 49997805), (46944, 49895560), (47190, 49635456), (47580, 49228608), (48312, 48482720), (48672, 48124120), (49715, 47114496), (49920, 46921017), (50336, 46533240), (50752, 46151820), (50856, 46057440), (51480, 45499168), (51545, 45441792), (52160, 44906004), (52338, 44753280), (53680, 43634448), (53790, 43545216), (54080, 43311708), (54912, 42655470), (55094, 42514560), (55770, 41999232), (56628, 41362880), (57096, 41023840), (57376, 40823640), (58080, 40328808), (58560, 39998244), (58680, 39916448), (59048, 39667680), (59169, 39586560), (59488, 39374280), (59658, 39262080), (60390, 38786176), (60840, 38499296), (61347, 38181120), (61854, 37868160), (62592, 37421670), (62920, 37226592), (63360, 36968074), (63440, 36921456), (63570, 36845952), (64416, 36362040), (64548, 36287680), (64896, 36093090), (66429, 35260160), (66924, 34999360), (67808, 34543080), (68640, 34124376), (69696, 33607340), (69784, 33564960), (69927, 33496320), (70272, 33331870), (70785, 33090304), (71370, 32819072), (71720, 32658912), (73810, 31734144), (74360, 31499424), (74880, 31280678), (75504, 31022160), (76128, 30767880), (76284, 30704960), (77440, 30246606), (78080, 29998683), (78240, 29937336), (78507, 29835520), (78892, 29689920), (79544, 29446560), (80520, 29089632), (80685, 29030144), (81120, 28874472), (81796, 28635840), (82368, 28436980), (82472, 28401120), (82641, 28343040), (83655, 27999488), (84760, 27634464), (85888, 27271530), (86064, 27215760), (87120, 26885872), (87230, 26851968), (87840, 26665496), (88572, 26445120), (89232, 26249520), (89487, 26174720), (91520, 25593282), (92781, 25245440), (92928, 25205505), (93236, 25122240), (93888, 24947780), (94380, 24817728), (95160, 24614304), (95355, 24563968), (95953, 24410880), (96624, 24241360), (97344, 24062060), (98615, 23751936), (99430, 23557248), (100672, 23266620), (101504, 23075910), (101712, 23028720), (102245, 22908672), (102960, 22749584), (103090, 22720896), (104320, 22453002), (104676, 22376640), (107360, 21817224), (107580, 21772608), (108160, 21655854), (109373, 21415680), (109824, 21327735), (110188, 21257280), (110715, 21156096), (111540, 20999616), (113256, 20681440), (113399, 20655360), (114192, 20511920), (114752, 20411820), (116160, 20164404), (116545, 20097792), (117120, 19999122), (117360, 19958224), (118096, 19833840), (118338, 19793280), (118976, 19687140), (119316, 19631040), (120780, 19393088), (121680, 19249648), (122694, 19090560), (123708, 18934080), (125184, 18710835), (125840, 18613296), (126720, 18484037), (126880, 18460728), (127140, 18422976), (128832, 18181020), (129096, 18143840), (129259, 18120960), (129792, 18046545), (130845, 17901312), (132858, 17630080), (133848, 17499680), (135616, 17271540), (137280, 17062188), (137735, 17005824), (139392, 16803670), (139568, 16782480), (139854, 16748160), (140544, 16665935), (141570, 16545152), (142740, 16409536), (143440, 16329456), (147620, 15867072), (148720, 15749712), (149145, 15704832), (149760, 15640339), (151008, 15511080), (152256, 15383940), (152568, 15352480), (154635, 15147264), (154880, 15123303), (156480, 14968668), (157014, 14917760), (157784, 14844960), (159088, 14723280), (161040, 14544816), (161370, 14515072), (162240, 14437236), (163592, 14317920), (164736, 14218490), (164944, 14200560), (165282, 14171520), (167310, 13999744), (169520, 13817232), (171776, 13635765), (172128, 13607880), (174240, 13442936), (174460, 13425984), (175680, 13332748), (177144, 13222560), (177507, 13195520), (178464, 13124760), (178974, 13087360), (183040, 12796641), (184041, 12727040), (185562, 12622720), (186472, 12561120), (187776, 12473890), (188760, 12408864), (190320, 12307152), (190710, 12281984), (191906, 12205440), (193248, 12120680), (194688, 12031030), (197230, 11875968), (198860, 11778624), (201344, 11633310), (203008, 11537955), (203424, 11514360), (204490, 11454336), (205920, 11374792), (206180, 11360448), (208640, 11226501), (209352, 11188320), (209781, 11165440), (214720, 10908612), (215160, 10886304), (216320, 10827927), (218746, 10707840), (220376, 10628640), (221430, 10578048), (223080, 10499808), (226512, 10340720), (226798, 10327680), (228384, 10255960), (229504, 10205910), (232320, 10082202), (233090, 10048896), (234240, 9999561), (234720, 9979112), (236192, 9916920), (236676, 9896640), (237952, 9843570), (238632, 9815520), (241560, 9696544), (243360, 9624824), (245388, 9545280), (247416, 9467040), (247923, 9447680), (251680, 9306648), (253760, 9230364), (254280, 9211488), (256399, 9135360), (257664, 9090510), (258192, 9071920), (258518, 9060480), (261690, 8950656), (265716, 8815040), (267696, 8749840), (271232, 8635770), (274560, 8531094), (275470, 8502912), (278784, 8401835), (279136, 8391240), (279708, 8374080), (283140, 8272576), (285480, 8204768), (286880, 8164728), (287859, 8136960), (295240, 7933536), (295845, 7917312), (297440, 7874856), (298290, 7852416), (302016, 7755540), (303017, 7729920), (304512, 7691970), (305136, 7676240), (306735, 7636224), (309270, 7573632), (312960, 7484334), (314028, 7458880), (315568, 7422480), (318176, 7361640), (322080, 7272408), (322740, 7257536), (324480, 7218618), (327184, 7158960), (328119, 7138560), (329472, 7109245), (329888, 7100280), (330564, 7085760), (332145, 7052032), (334620, 6999872), (339040, 6908616), (340197, 6885120), (344256, 6803940), (348480, 6721468), (348920, 6712992), (349635, 6699264), (351360, 6666374), (354288, 6611280), (355014, 6597760), (356928, 6562380), (357948, 6543680), (368082, 6363520), (371124, 6311360), (372944, 6280560), (375552, 6236945), (377520, 6204432), (380640, 6153576), (381420, 6140992), (383812, 6102720), (386496, 6060340), (387777, 6040320), (389376, 6015515), (392535, 5967104), (394460, 5937984), (397720, 5889312), (402688, 5816655), (406848, 5757180), (408980, 5727168), (411840, 5687396), (412360, 5680224), (413205, 5668608), (418704, 5594160), (419562, 5582720), (429440, 5454306), (430320, 5443152), (437492, 5353920), (440752, 5314320), (442860, 5289024), (446160, 5249904), (447435, 5234944), (453024, 5170360), (453596, 5163840), (456768, 5127980), (459008, 5102955), (463905, 5049088), (464640, 5041101), (466180, 5024448), (469440, 4989556), (472384, 4958460), (473352, 4948320), (475904, 4921785), (477264, 4907760), (479765, 4882176), (483120, 4848272), (486720, 4812412), (490776, 4772640), (494832, 4733520), (495846, 4723840), (503360, 4653324), (507520, 4615182), (508560, 4605744), (512798, 4567680), (515328, 4545255), (516384, 4535960), (517036, 4530240), (523380, 4475328), (531432, 4407520), (535392, 4374920), (542464, 4317885), (546865, 4283136), (549120, 4265547), (550940, 4251456), (558272, 4195620), (559416, 4187040), (566280, 4136288), (566995, 4131072), (570960, 4102384), (573760, 4082364), (575718, 4068480), (590480, 3966768), (591690, 3958656), (594880, 3937428), (596580, 3926208), (604032, 3877770), (606034, 3864960), (609024, 3845985), (610272, 3838120), (613470, 3818112), (618540, 3786816), (625920, 3742167), (628056, 3729440), (631136, 3711240), (636352, 3680820), (644160, 3636204), (645480, 3628768), (646295, 3624192), (648960, 3609309), (654368, 3579480), (656238, 3569280), (659776, 3550140), (661128, 3542880), (664290, 3526016), (669240, 3499936), (678080, 3454308), (680394, 3442560), (688512, 3401970), (696960, 3360734), (697840, 3356496), (699270, 3349632), (702720, 3333187), (708576, 3305640), (710028, 3298880), (713856, 3281190), (715896, 3271840), (736164, 3181760), (742248, 3155680), (745888, 3140280), (755040, 3102216), (761280, 3076788), (762840, 3070496), (767624, 3051360), (769197, 3045120), (772992, 3030170), (775554, 3020160), (785070, 2983552), (788920, 2968992), (795440, 2944656), (813696, 2878590), (817960, 2863584), (823680, 2843698), (824720, 2840112), (826410, 2834304), (837408, 2797080), (839124, 2791360), (858880, 2727153), (860640, 2721576), (863577, 2712320), (874984, 2676960), (881504, 2657160), (885720, 2644512), (887535, 2639104), (892320, 2624952), (894870, 2617472), (906048, 2585180), (907192, 2581920), (909051, 2576640), (913536, 2563990), (920205, 2545408), (927810, 2524544), (932360, 2512224), (938880, 2494778), (944768, 2479230), (946704, 2474160), (954528, 2453880), (959530, 2441088), (966240, 2424136), (973440, 2406206), (981552, 2386320), (984357, 2379520), (989664, 2366760), (991692, 2361920), (1006720, 2326662), (1015040, 2307591), (1017120, 2302872), (1020591, 2295040), (1025596, 2283840), (1032768, 2267980), (1034072, 2265120), (1046760, 2237664), (1048905, 2233088), (1062864, 2203760), (1070784, 2187460), (1093730, 2141568), (1101880, 2125728), (1116544, 2097810), (1118832, 2093520), (1132560, 2068144), (1133990, 2065536), (1141920, 2051192), (1147520, 2041182), (1151436, 2034240), (1163331, 2013440), (1180960, 1983384), (1183380, 1979328), (1189760, 1968714), (1193160, 1963104), (1203103, 1946880), (1208064, 1938885), (1212068, 1932480), (1220544, 1919060), (1226940, 1909056), (1237080, 1893408), (1239615, 1889536), (1247389, 1877760), (1256112, 1864720), (1262272, 1855620), (1272704, 1840410), (1281995, 1827072), (1288320, 1818102), (1290960, 1814384), (1292590, 1812096), (1308736, 1789740), (1312476, 1784640), (1319552, 1775070), (1322256, 1771440), (1328580, 1763008), (1338480, 1749968), (1356160, 1727154), (1360788, 1721280), (1377024, 1700985), (1393920, 1680367), (1395680, 1678248), (1398540, 1674816), (1417152, 1652820), (1420056, 1649440), (1421849, 1647360), (1427712, 1640595), (1431792, 1635920), (1439295, 1627392), (1472328, 1590880), (1484496, 1577840), (1491776, 1570140), (1510080, 1551108), (1515085, 1545984), (1522560, 1538394), (1525680, 1535248)]