849442487040

素因数分解:

$2^8\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:243

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 49, 51, 56, 60, 63, 64, 68, 70, 72, 80, 82, 84, 85, 90, 96, 98, 102, 105, 112, 119, 120, 123, 126, 127, 128, 136, 140, 144, 147, 153, 160, 164, 168, 170, 180, 192, 196, 204, 205, 210, 224, 238, 240, 245, 246, 252, 254, 255, 256, 272, 280, 287, 288, 289, 294, 306, 315, 320, 328, 336, 340, 357, 360, 369, 381, 384, 392, 408, 410, 420, 441, 448, 476, 480, 490, 492, 504, 508, 510, 544, 560, 574, 576, 578, 588, 595, 612, 615, 630, 635, 640, 656, 672, 680, 697, 714, 720, 735, 738, 762, 765, 768, 784, 816, 820, 833, 840, 861, 867, 882, 889, 896, 952, 960, 980, 984, 1008, 1016, 1020, 1071, 1088, 1120, 1143, 1148, 1152, 1156, 1176, 1190, 1224, 1230, 1260, 1270, 1280, 1312, 1344, 1360, 1394, 1428, 1435, 1440, 1445, 1470, 1476, 1524, 1530, 1568, 1632, 1640, 1666, 1680, 1722, 1734, 1764, 1778, 1785, 1792, 1845, 1904, 1905, 1920, 1960, 1968, 2009, 2016, 2023, 2032, 2040, 2091, 2142, 2159, 2176, 2205, 2240, 2286, 2296, 2304, 2312, 2352, 2380, 2448, 2460, 2499, 2520, 2540, 2583, 2601, 2624, 2667, 2688, 2720, 2788, 2856, 2870, 2880, 2890, 2940, 2952, 3048, 3060, 3136, 3264, 3280, 3332, 3360, 3444, 3468, 3485, 3528, 3556, 3570, 3690, 3808, 3810, 3840, 3920, 3936, 4018, 4032, 4046, 4064, 4080, 4165, 4182, 4284, 4305, 4318, 4335, 4352, 4410, 4445, 4480, 4572, 4592, 4624, 4704, 4760, 4879, 4896, 4920, 4998, 5040, 5080, 5166, 5202, 5207, 5248, 5334, 5355, 5376, 5440, 5576, 5712, 5715, 5740, 5760, 5780, 5880, 5904, 6027, 6069, 6096, 6120, 6223, 6272, 6273, 6477, 6528, 6560, 6664, 6720, 6888, 6936, 6970, 7056, 7112, 7140, 7380, 7497, 7616, 7620, 7840, 7872, 8001, 8036, 8064, 8092, 8128, 8160, 8330, 8364, 8568, 8610, 8636, 8670, 8820, 8890, 8960, 9144, 9184, 9248, 9408, 9520, 9758, 9792, 9840, 9996, 10045, 10080, 10115, 10160, 10332, 10404, 10414, 10455, 10496, 10668, 10710, 10795, 10880, 11152, 11424, 11430, 11480, 11520, 11560, 11760, 11808, 11849, 12054, 12138, 12192, 12240, 12446, 12495, 12544, 12546, 12915, 12954, 13005, 13056, 13120, 13328, 13335, 13440, 13776, 13872, 13940, 14112, 14161, 14224, 14280, 14637, 14760, 14994, 15113, 15232, 15240, 15621, 15680, 15744, 16002, 16072, 16128, 16184, 16256, 16320, 16660, 16728, 17136, 17220, 17272, 17340, 17640, 17780, 18081, 18207, 18288, 18368, 18496, 18669, 18816, 19040, 19431, 19516, 19584, 19680, 19992, 20090, 20160, 20230, 20320, 20664, 20808, 20828, 20910, 21336, 21420, 21590, 21760, 22304, 22848, 22860, 22960, 23120, 23520, 23616, 23698, 24108, 24276, 24384, 24395, 24480, 24892, 24990, 25092, 25830, 25908, 26010, 26035, 26240, 26656, 26670, 26880, 27552, 27744, 27880, 28224, 28322, 28448, 28560, 29274, 29520, 29988, 30135, 30226, 30345, 30464, 30480, 31115, 31242, 31360, 31365, 31488, 32004, 32144, 32368, 32385, 32512, 32640, 33320, 33456, 34153, 34272, 34440, 34544, 34680, 35280, 35547, 35560, 36162, 36414, 36449, 36576, 36703, 36736, 36992, 37338, 37485, 37632, 38080, 38862, 39032, 39168, 39360, 39984, 40005, 40180, 40320, 40460, 40640, 41328, 41616, 41656, 41820, 42483, 42672, 42840, 43180, 43911, 44608, 45339, 45696, 45720, 45920, 46240, 46863, 47040, 47232, 47396, 48216, 48552, 48768, 48790, 48960, 49784, 49980, 50184, 51660, 51816, 52020, 52070, 52480, 53312, 53340, 55104, 55488, 55760, 56007, 56448, 56644, 56896, 57120, 58548, 59040, 59245, 59976, 60270, 60452, 60690, 60960, 62230, 62484, 62720, 62730, 64008, 64288, 64736, 64770, 65280, 66640, 66912, 68306, 68544, 68880, 69088, 69360, 70560, 70805, 71094, 71120, 72324, 72828, 72898, 73152, 73185, 73406, 73472, 73984, 74676, 74970, 75565, 76160, 77724, 78064, 78105, 78720, 79968, 80010, 80360, 80640, 80920, 81280, 82656, 82943, 83232, 83312, 83640, 84966, 85344, 85680, 86360, 87822, 88519, 89216, 90405, 90678, 91035, 91392, 91440, 91840, 92480, 93345, 93726, 94080, 94464, 94792, 96432, 97104, 97155, 97536, 97580, 97920, 99568, 99960, 100368, 102459, 103320, 103632, 104040, 104140, 105791, 106624, 106641, 106680, 109347, 110109, 110208, 110976, 111520, 112014, 112896, 113288, 113792, 114240, 117096, 118080, 118490, 119952, 120540, 120904, 121380, 121920, 124460, 124968, 125460, 127449, 128016, 128576, 129472, 129540, 133280, 133824, 136017, 136612, 137088, 137760, 138176, 138720, 141120, 141610, 142188, 142240, 144648, 145656, 145796, 146304, 146370, 146812, 149352, 149940, 151130, 152320, 155448, 156128, 156210, 157440, 159936, 160020, 160720, 161840, 162560, 165312, 165886, 166464, 166624, 167280, 169932, 170688, 170765, 171360, 172720, 175644, 177038, 177735, 178432, 180810, 181356, 182070, 182245, 182880, 183515, 183680, 184960, 186690, 187452, 188160, 189584, 192864, 194208, 194310, 195160, 195840, 199136, 199920, 200736, 204918, 206640, 207264, 208080, 208280, 211582, 212415, 213248, 213282, 213360, 218694, 219555, 220218, 220416, 221952, 223040, 224028, 226576, 226695, 227584, 228480, 234192, 234315, 236160, 236980, 239904, 241080, 241808, 242760, 243840, 248829, 248920, 249936, 250920, 254898, 255143, 256032, 256921, 257152, 258944, 259080, 265557, 266560, 267648, 272034, 273224, 274176, 275520, 276352, 277440, 280035, 282240, 283220, 284376, 284480, 289296, 291312, 291592, 292608, 292740, 293624, 298704, 299880, 302260, 307377, 310896, 312256, 312420, 317373, 319872, 320040, 321440, 323680, 328041, 330327, 330624, 331772, 332928, 333248, 334560, 339864, 341376, 341530, 342720, 345440, 351288, 354076, 355470, 361620, 362712, 364140, 364490, 365760, 367030, 367360, 369920, 373380, 374904, 379168, 385728, 388416, 388620, 390320, 398272, 399840, 401472, 409836, 413280, 414528, 414715, 416160, 416560, 423164, 424830, 426564, 426720, 437388, 439110, 440436, 442595, 446080, 448056, 453152, 453390, 456960, 468384, 468630, 472320, 473960, 479808, 482160, 483616, 485520, 487680, 497658, 497840, 499872, 501840, 509796, 510286, 512064, 512295, 513842, 514304, 517888, 518160, 528955, 531114, 533120, 533205, 535296, 544068, 546448, 546735, 550545, 551040, 552704, 554880, 560070, 564480, 566440, 568752, 568960, 578592, 580601, 582624, 583184, 585480, 587248, 597408, 599760, 604520, 614754, 619633, 621792, 624512, 624840, 634746, 637245, 639744, 640080, 642880, 647360, 656082, 660654, 661248, 663544, 665856, 666496, 669120, 679728, 680085, 682752, 683060, 685440, 690880, 702576, 708152, 710940, 723240, 725424, 728280, 728980, 731520, 734060, 746487, 746760, 749808, 758336, 765429, 770763, 771456, 776832, 777240, 780640, 796544, 796671, 799680, 802944, 819672, 826560, 829056, 829430, 832320, 833120, 846328, 849660, 853128, 853440, 874776, 878220, 880872, 885190, 892160, 896112, 906304, 906780, 936768, 937260, 947920, 952119, 959616, 964320, 967232, 971040, 995316, 995680, 999744, 1003680, 1019592, 1020572, 1024128, 1024590, 1027684, 1036320, 1057910, 1062228, 1066240, 1066410, 1088136, 1092896, 1093470, 1101090, 1102080, 1109760, 1120140, 1132880, 1137504, 1137920, 1157184, 1161202, 1165248, 1166368, 1170960, 1174496, 1194816, 1199520, 1209040, 1229508, 1239266, 1243584, 1244145, 1249024, 1249680, 1269492, 1274490, 1275715, 1280160, 1284605, 1285760, 1294720, 1312164, 1321308, 1327088, 1327785, 1332992, 1338240, 1359456, 1360170, 1366120, 1370880, 1381760, 1405152, 1416304, 1421880, 1446480, 1450848, 1456560, 1457960, 1463040, 1468120, 1492974, 1493520, 1499616, 1504823, 1516672, 1530858, 1536885, 1541526, 1542912, 1553664, 1554480, 1561280, 1586865, 1593088, 1593342, 1599360, 1605888, 1639344, 1640205, 1651635, 1653120, 1658112, 1658860, 1664640, 1666240, 1692656, 1699320, 1706256, 1706880, 1741803, 1749552, 1756440, 1761744, 1770380, 1792224, 1798447, 1812608, 1813560, 1858899, 1873536, 1874520, 1895840, 1904238, 1919232, 1928640, 1934464, 1942080, 1990632, 1991360, 1999488, 2007360, 2039184, 2041144, 2048256, 2049180, 2055368, 2072640, 2115820, 2124456, 2132820, 2176272, 2185792, 2186940, 2202180, 2240280, 2265760, 2275008, 2296287, 2312289, 2314368, 2322404, 2330496, 2332736, 2341920, 2348992, 2389632, 2399040, 2418080, 2459016, 2478532, 2487168, 2488290, 2499360, 2538984, 2548980, 2551430, 2560320, 2569210, 2571520, 2589440, 2624328, 2642616, 2654176, 2655570, 2676480, 2718912, 2720340, 2732240, 2763520, 2810304, 2832608, 2843760, 2892960, 2901696, 2903005, 2913120, 2915920, 2936240, 2985948, 2987040, 2999232, 3009646, 3033344, 3061716, 3073770, 3083052, 3098165, 3108960, 3122560, 3173730, 3186684, 3198720, 3278688, 3280410, 3303270, 3306240, 3317720, 3329280, 3332480, 3385312, 3398640, 3412512, 3413760, 3483606, 3499104, 3512880, 3523488, 3540760, 3584448, 3596894, 3625216, 3627120, 3717798, 3732435, 3747072, 3749040, 3791680, 3808476, 3827145, 3853815, 3857280, 3868928, 3884160, 3981264, 3982720, 3983355, 3998976, 4014720, 4078368, 4082288, 4098360, 4110736, 4145280, 4231640, 4248912, 4265640, 4337431, 4352544, 4371584, 4373880, 4404360, 4480560, 4514469, 4531520, 4550016, 4592574, 4624578, 4628736, 4644808, 4660992, 4665472, 4683840, 4697984, 4760595, 4779264, 4798080, 4836160, 4918032, 4957064, 4974336, 4976580, 4998720, 5077968, 5097960, 5102860, 5120640, 5138420, 5225409, 5248656, 5285232, 5308352, 5311140, 5395341, 5437824, 5440680, 5464480, 5576697, 5620608, 5665216, 5687520, 5785920, 5803392, 5806010, 5826240, 5831840, 5872480, 5971896, 5974080, 5998464, 6019292, 6123432, 6147540, 6166104, 6196330, 6217920, 6245120, 6347460, 6373368, 6557376, 6560820, 6606540, 6635440, 6664960, 6770624, 6797280, 6825024, 6967212, 6998208, 7025760, 7046976, 7081520, 7168896, 7193788, 7254240, 7435596, 7464870, 7498080, 7524115, 7583360, 7616952, 7654290, 7707630, 7714560, 7768320, 7962528, 7965440, 7966710, 8029440, 8156736, 8164576, 8196720, 8221472, 8290560, 8463280, 8497824, 8531280, 8674862, 8705088, 8709015, 8743168, 8747760, 8808720, 8961120, 8992235, 9028938, 9063040, 9100032, 9185148, 9249156, 9289616, 9294495, 9330944, 9367680, 9395968, 9521190, 9596160, 9672320, 9836064, 9914128, 9953160, 9997440, 10155936, 10195920, 10205720, 10241280, 10276840, 10450818, 10497312, 10533761, 10570464, 10616704, 10622280, 10790682, 10875648, 10881360, 10928960, 11153394, 11241216, 11330432, 11375040, 11481435, 11561445, 11571840, 11606784, 11612020, 11652480, 11663680, 11744960, 11943792, 11948160, 11996928, 12038584, 12246864, 12295080, 12332208, 12392660, 12435840, 12694920, 12746736, 13012293, 13114752, 13121640, 13213080, 13270880, 13541248, 13543407, 13594560, 13650048, 13934424, 13996416, 14051520, 14093952, 14163040, 14337792, 14387576, 14508480, 14871192, 14929740, 14996160, 15048230, 15166720, 15233904, 15308580, 15415260, 15925056, 15933420, 16186023, 16313472, 16329152, 16393440, 16442944, 16926560, 16995648, 17062560, 17349724, 17410176, 17418030, 17495520, 17617440, 17922240, 17984470, 18057876, 18126080, 18370296, 18498312, 18579232, 18588990, 18735360, 19042380, 19344640, 19672128, 19828256, 19906320, 19994880, 20311872, 20391840, 20411440, 20553680, 20901636, 20994624, 21067522, 21140928, 21233408, 21244560, 21581364, 21687155, 21762720, 21857920, 22306788, 22572345, 22660864, 22750080, 22962870, 23122890, 23143680, 23224040, 23304960, 23327360, 23489920, 23887584, 23896320, 24077168, 24493728, 24590160, 24664416, 24785320, 24871680, 25389840, 25493472, 26024586, 26127045, 26229504, 26243280, 26426160, 26541760, 26976705, 27082496, 27086814, 27189120, 27300096, 27868848, 27883485, 27992832, 28103040, 28187904, 28326080, 28775152, 29016960, 29742384, 29859480, 29992320, 30096460, 30467808, 30617160, 30830520, 31601283, 31850112, 31866840, 32372046, 32626944, 32658304, 32786880, 32885888, 33853120, 33991296, 34125120, 34699448, 34820352, 34836060, 34991040, 35234880, 35844480, 35968940, 36115752, 36740592, 36996624, 37158464, 37177980, 38084760, 39036879, 39344256, 39656512, 39812640, 40623744, 40783680, 40822880, 41107360, 41803272, 41989248, 42135044, 42281856, 42489120, 43162728, 43374310, 43525440, 43715840, 44613576, 45144690, 45500160, 45925740, 46245780, 46448080, 46654720, 46979840, 47775168, 48154336, 48987456, 49180320, 49328832, 49570640, 50779680, 50986944, 52049172, 52254090, 52486560, 52668805, 52852320, 53083520, 53953410, 54173628, 54378240, 55737696, 55766970, 56206080, 56652160, 57550304, 58033920, 59484768, 59718960, 59984640, 60192920, 60935616, 61234320, 61661040, 63202566, 63700224, 63733680, 64744092, 65061465, 65316608, 65573760, 65771776, 67706240, 67717035, 67982592, 68250240, 69398896, 69672120, 69982080, 70469760, 71688960, 71937880, 72231504, 73481184, 73736327, 73993248, 74316928, 74355960, 76169520, 78073758, 78688512, 79313024, 79625280, 80930115, 81247488, 81567360, 81645760, 82214720, 83606544, 83978496, 84270088, 84563712, 84978240, 86325456, 86748620, 87050880, 89227152, 90289380, 91851480, 92491560, 92896160, 94803849, 95550336, 96308672, 97974912, 98360640, 98657664, 99141280, 101559360, 101973888, 104098344, 104508180, 104973120, 105337610, 105704640, 106167040, 107906820, 108347256, 111475392, 111533940, 113304320, 115100608, 118969536, 119437920, 120385840, 121871232, 122468640, 123322080, 126405132, 127467360, 129488184, 130122930, 131147520, 135412480, 135434070, 136500480, 138797792, 139344240, 139964160, 140939520, 143875760, 144463008, 146962368, 147472654, 147986496, 148633856, 148711920, 152339040, 156147516, 158006415, 158626048, 159250560, 161860230, 163134720, 163291520, 164429440, 167213088, 168540176, 169956480, 172650912, 173497240, 174101760, 178454304, 180578760, 183702960, 184983120, 185792320, 189607698, 191100672, 192617344, 195184395, 195949824, 196721280, 197315328, 198282560, 203118720, 203947776, 208196688, 209016360, 209946240, 210675220, 211409280, 215813640, 216694512, 221208981, 222950784, 223067880, 230201216, 237939072, 238875840, 240771680, 243742464, 244937280, 246644160, 252810264, 254934720, 258976368, 260245860, 270868140, 277595584, 278688480, 287751520, 288926016, 293924736, 294945308, 295972992, 297423840, 304678080, 312295032, 316012830, 318501120, 323720460, 326583040, 328858880, 334426176, 337080352, 339912960, 345301824, 346994480, 356908608, 361157520, 367405920, 368681635, 369966240, 371584640, 379215396, 385234688, 390368790, 393442560, 396565120, 406237440, 416393376, 418032720, 419892480, 421350440, 422818560, 431627280, 433389024, 442417962, 445901568, 446135760, 460402432, 474019245, 475878144, 477751680, 481543360, 489874560, 493288320, 505620528, 509869440, 517952736, 520491720, 541736280, 555191168, 557376960, 575503040, 577852032, 587849472, 589890616, 591945984, 594847680, 609356160, 624590064, 632025660, 647440920, 663626943, 668852352, 674160704, 690603648, 693988960, 713817216, 722315040, 734811840, 737363270, 739932480, 743169280, 758430792, 780737580, 793130240, 832786752, 836065440, 842700880, 863254560, 866778048, 884835924, 892271520, 948038490, 955503360, 963086720, 979749120, 986576640, 1011241056, 1019738880, 1035905472, 1040983440, 1083472560, 1106044905, 1110382336, 1114753920, 1151006080, 1155704064, 1179781232, 1189695360, 1218712320, 1249180128, 1264051320, 1294881840, 1327253886, 1337704704, 1348321408, 1381207296, 1387977920, 1427634432, 1444630080, 1469623680, 1474726540, 1479864960, 1516861584, 1561475160, 1665573504, 1672130880, 1685401760, 1726509120, 1733556096, 1769671848, 1784543040, 1896076980, 1926173440, 2022482112, 2071810944, 2081966880, 2166945120, 2212089810, 2229507840, 2302012160, 2359562464, 2379390720, 2498360256, 2528102640, 2589763680, 2654507772, 2696642816, 2775955840, 2889260160, 2939247360, 2949453080, 2959729920, 3033723168, 3122950320, 3318134715, 3331147008, 3344261760, 3370803520, 3453018240, 3467112192, 3539343696, 3569086080, 3792153960, 4044964224, 4143621888, 4163933760, 4333890240, 4424179620, 4719124928, 4996720512, 5056205280, 5179527360, 5309015544, 5551911680, 5778520320, 5898906160, 6067446336, 6245900640, 6636269430, 6688523520, 6741607040, 6906036480, 7078687392, 7138172160, 7584307920, 8089928448, 8327867520, 8667780480, 8848359240, 9438249856, 9993441024, 10112410560, 10359054720, 10618031088, 11797812320, 12134892672, 12491801280, 13272538860, 13483214080, 14157374784, 15168615840, 16655735040, 17335560960, 17696718480, 18876499712, 20224821120, 20718109440, 21236062176, 23595624640, 24269785344, 24983602560, 26545077720, 28314749568, 30337231680, 35393436960, 40449642240, 42472124352, 47191249280, 49967205120, 53090155440, 56629499136, 60674463360, 70786873920, 84944248704, 94382498560, 106180310880, 121348926720, 141573747840, 169888497408, 212360621760, 283147495680, 424721243520, 849442487040]

約数ペア:

[(1, 849442487040), (2, 424721243520), (3, 283147495680), (4, 212360621760), (5, 169888497408), (6, 141573747840), (7, 121348926720), (8, 106180310880), (9, 94382498560), (10, 84944248704), (12, 70786873920), (14, 60674463360), (15, 56629499136), (16, 53090155440), (17, 49967205120), (18, 47191249280), (20, 42472124352), (21, 40449642240), (24, 35393436960), (28, 30337231680), (30, 28314749568), (32, 26545077720), (34, 24983602560), (35, 24269785344), (36, 23595624640), (40, 21236062176), (41, 20718109440), (42, 20224821120), (45, 18876499712), (48, 17696718480), (49, 17335560960), (51, 16655735040), (56, 15168615840), (60, 14157374784), (63, 13483214080), (64, 13272538860), (68, 12491801280), (70, 12134892672), (72, 11797812320), (80, 10618031088), (82, 10359054720), (84, 10112410560), (85, 9993441024), (90, 9438249856), (96, 8848359240), (98, 8667780480), (102, 8327867520), (105, 8089928448), (112, 7584307920), (119, 7138172160), (120, 7078687392), (123, 6906036480), (126, 6741607040), (127, 6688523520), (128, 6636269430), (136, 6245900640), (140, 6067446336), (144, 5898906160), (147, 5778520320), (153, 5551911680), (160, 5309015544), (164, 5179527360), (168, 5056205280), (170, 4996720512), (180, 4719124928), (192, 4424179620), (196, 4333890240), (204, 4163933760), (205, 4143621888), (210, 4044964224), (224, 3792153960), (238, 3569086080), (240, 3539343696), (245, 3467112192), (246, 3453018240), (252, 3370803520), (254, 3344261760), (255, 3331147008), (256, 3318134715), (272, 3122950320), (280, 3033723168), (287, 2959729920), (288, 2949453080), (289, 2939247360), (294, 2889260160), (306, 2775955840), (315, 2696642816), (320, 2654507772), (328, 2589763680), (336, 2528102640), (340, 2498360256), (357, 2379390720), (360, 2359562464), (369, 2302012160), (381, 2229507840), (384, 2212089810), (392, 2166945120), (408, 2081966880), (410, 2071810944), (420, 2022482112), (441, 1926173440), (448, 1896076980), (476, 1784543040), (480, 1769671848), (490, 1733556096), (492, 1726509120), (504, 1685401760), (508, 1672130880), (510, 1665573504), (544, 1561475160), (560, 1516861584), (574, 1479864960), (576, 1474726540), (578, 1469623680), (588, 1444630080), (595, 1427634432), (612, 1387977920), (615, 1381207296), (630, 1348321408), (635, 1337704704), (640, 1327253886), (656, 1294881840), (672, 1264051320), (680, 1249180128), (697, 1218712320), (714, 1189695360), (720, 1179781232), (735, 1155704064), (738, 1151006080), (762, 1114753920), (765, 1110382336), (768, 1106044905), (784, 1083472560), (816, 1040983440), (820, 1035905472), (833, 1019738880), (840, 1011241056), (861, 986576640), (867, 979749120), (882, 963086720), (889, 955503360), (896, 948038490), (952, 892271520), (960, 884835924), (980, 866778048), (984, 863254560), (1008, 842700880), (1016, 836065440), (1020, 832786752), (1071, 793130240), (1088, 780737580), (1120, 758430792), (1143, 743169280), (1148, 739932480), (1152, 737363270), (1156, 734811840), (1176, 722315040), (1190, 713817216), (1224, 693988960), (1230, 690603648), (1260, 674160704), (1270, 668852352), (1280, 663626943), (1312, 647440920), (1344, 632025660), (1360, 624590064), (1394, 609356160), (1428, 594847680), (1435, 591945984), (1440, 589890616), (1445, 587849472), (1470, 577852032), (1476, 575503040), (1524, 557376960), (1530, 555191168), (1568, 541736280), (1632, 520491720), (1640, 517952736), (1666, 509869440), (1680, 505620528), (1722, 493288320), (1734, 489874560), (1764, 481543360), (1778, 477751680), (1785, 475878144), (1792, 474019245), (1845, 460402432), (1904, 446135760), (1905, 445901568), (1920, 442417962), (1960, 433389024), (1968, 431627280), (2009, 422818560), (2016, 421350440), (2023, 419892480), (2032, 418032720), (2040, 416393376), (2091, 406237440), (2142, 396565120), (2159, 393442560), (2176, 390368790), (2205, 385234688), (2240, 379215396), (2286, 371584640), (2296, 369966240), (2304, 368681635), (2312, 367405920), (2352, 361157520), (2380, 356908608), (2448, 346994480), (2460, 345301824), (2499, 339912960), (2520, 337080352), (2540, 334426176), (2583, 328858880), (2601, 326583040), (2624, 323720460), (2667, 318501120), (2688, 316012830), (2720, 312295032), (2788, 304678080), (2856, 297423840), (2870, 295972992), (2880, 294945308), (2890, 293924736), (2940, 288926016), (2952, 287751520), (3048, 278688480), (3060, 277595584), (3136, 270868140), (3264, 260245860), (3280, 258976368), (3332, 254934720), (3360, 252810264), (3444, 246644160), (3468, 244937280), (3485, 243742464), (3528, 240771680), (3556, 238875840), (3570, 237939072), (3690, 230201216), (3808, 223067880), (3810, 222950784), (3840, 221208981), (3920, 216694512), (3936, 215813640), (4018, 211409280), (4032, 210675220), (4046, 209946240), (4064, 209016360), (4080, 208196688), (4165, 203947776), (4182, 203118720), (4284, 198282560), (4305, 197315328), (4318, 196721280), (4335, 195949824), (4352, 195184395), (4410, 192617344), (4445, 191100672), (4480, 189607698), (4572, 185792320), (4592, 184983120), (4624, 183702960), (4704, 180578760), (4760, 178454304), (4879, 174101760), (4896, 173497240), (4920, 172650912), (4998, 169956480), (5040, 168540176), (5080, 167213088), (5166, 164429440), (5202, 163291520), (5207, 163134720), (5248, 161860230), (5334, 159250560), (5355, 158626048), (5376, 158006415), (5440, 156147516), (5576, 152339040), (5712, 148711920), (5715, 148633856), (5740, 147986496), (5760, 147472654), (5780, 146962368), (5880, 144463008), (5904, 143875760), (6027, 140939520), (6069, 139964160), (6096, 139344240), (6120, 138797792), (6223, 136500480), (6272, 135434070), (6273, 135412480), (6477, 131147520), (6528, 130122930), (6560, 129488184), (6664, 127467360), (6720, 126405132), (6888, 123322080), (6936, 122468640), (6970, 121871232), (7056, 120385840), (7112, 119437920), (7140, 118969536), (7380, 115100608), (7497, 113304320), (7616, 111533940), (7620, 111475392), (7840, 108347256), (7872, 107906820), (8001, 106167040), (8036, 105704640), (8064, 105337610), (8092, 104973120), (8128, 104508180), (8160, 104098344), (8330, 101973888), (8364, 101559360), (8568, 99141280), (8610, 98657664), (8636, 98360640), (8670, 97974912), (8820, 96308672), (8890, 95550336), (8960, 94803849), (9144, 92896160), (9184, 92491560), (9248, 91851480), (9408, 90289380), (9520, 89227152), (9758, 87050880), (9792, 86748620), (9840, 86325456), (9996, 84978240), (10045, 84563712), (10080, 84270088), (10115, 83978496), (10160, 83606544), (10332, 82214720), (10404, 81645760), (10414, 81567360), (10455, 81247488), (10496, 80930115), (10668, 79625280), (10710, 79313024), (10795, 78688512), (10880, 78073758), (11152, 76169520), (11424, 74355960), (11430, 74316928), (11480, 73993248), (11520, 73736327), (11560, 73481184), (11760, 72231504), (11808, 71937880), (11849, 71688960), (12054, 70469760), (12138, 69982080), (12192, 69672120), (12240, 69398896), (12446, 68250240), (12495, 67982592), (12544, 67717035), (12546, 67706240), (12915, 65771776), (12954, 65573760), (13005, 65316608), (13056, 65061465), (13120, 64744092), (13328, 63733680), (13335, 63700224), (13440, 63202566), (13776, 61661040), (13872, 61234320), (13940, 60935616), (14112, 60192920), (14161, 59984640), (14224, 59718960), (14280, 59484768), (14637, 58033920), (14760, 57550304), (14994, 56652160), (15113, 56206080), (15232, 55766970), (15240, 55737696), (15621, 54378240), (15680, 54173628), (15744, 53953410), (16002, 53083520), (16072, 52852320), (16128, 52668805), (16184, 52486560), (16256, 52254090), (16320, 52049172), (16660, 50986944), (16728, 50779680), (17136, 49570640), (17220, 49328832), (17272, 49180320), (17340, 48987456), (17640, 48154336), (17780, 47775168), (18081, 46979840), (18207, 46654720), (18288, 46448080), (18368, 46245780), (18496, 45925740), (18669, 45500160), (18816, 45144690), (19040, 44613576), (19431, 43715840), (19516, 43525440), (19584, 43374310), (19680, 43162728), (19992, 42489120), (20090, 42281856), (20160, 42135044), (20230, 41989248), (20320, 41803272), (20664, 41107360), (20808, 40822880), (20828, 40783680), (20910, 40623744), (21336, 39812640), (21420, 39656512), (21590, 39344256), (21760, 39036879), (22304, 38084760), (22848, 37177980), (22860, 37158464), (22960, 36996624), (23120, 36740592), (23520, 36115752), (23616, 35968940), (23698, 35844480), (24108, 35234880), (24276, 34991040), (24384, 34836060), (24395, 34820352), (24480, 34699448), (24892, 34125120), (24990, 33991296), (25092, 33853120), (25830, 32885888), (25908, 32786880), (26010, 32658304), (26035, 32626944), (26240, 32372046), (26656, 31866840), (26670, 31850112), (26880, 31601283), (27552, 30830520), (27744, 30617160), (27880, 30467808), (28224, 30096460), (28322, 29992320), (28448, 29859480), (28560, 29742384), (29274, 29016960), (29520, 28775152), (29988, 28326080), (30135, 28187904), (30226, 28103040), (30345, 27992832), (30464, 27883485), (30480, 27868848), (31115, 27300096), (31242, 27189120), (31360, 27086814), (31365, 27082496), (31488, 26976705), (32004, 26541760), (32144, 26426160), (32368, 26243280), (32385, 26229504), (32512, 26127045), (32640, 26024586), (33320, 25493472), (33456, 25389840), (34153, 24871680), (34272, 24785320), (34440, 24664416), (34544, 24590160), (34680, 24493728), (35280, 24077168), (35547, 23896320), (35560, 23887584), (36162, 23489920), (36414, 23327360), (36449, 23304960), (36576, 23224040), (36703, 23143680), (36736, 23122890), (36992, 22962870), (37338, 22750080), (37485, 22660864), (37632, 22572345), (38080, 22306788), (38862, 21857920), (39032, 21762720), (39168, 21687155), (39360, 21581364), (39984, 21244560), (40005, 21233408), (40180, 21140928), (40320, 21067522), (40460, 20994624), (40640, 20901636), (41328, 20553680), (41616, 20411440), (41656, 20391840), (41820, 20311872), (42483, 19994880), (42672, 19906320), (42840, 19828256), (43180, 19672128), (43911, 19344640), (44608, 19042380), (45339, 18735360), (45696, 18588990), (45720, 18579232), (45920, 18498312), (46240, 18370296), (46863, 18126080), (47040, 18057876), (47232, 17984470), (47396, 17922240), (48216, 17617440), (48552, 17495520), (48768, 17418030), (48790, 17410176), (48960, 17349724), (49784, 17062560), (49980, 16995648), (50184, 16926560), (51660, 16442944), (51816, 16393440), (52020, 16329152), (52070, 16313472), (52480, 16186023), (53312, 15933420), (53340, 15925056), (55104, 15415260), (55488, 15308580), (55760, 15233904), (56007, 15166720), (56448, 15048230), (56644, 14996160), (56896, 14929740), (57120, 14871192), (58548, 14508480), (59040, 14387576), (59245, 14337792), (59976, 14163040), (60270, 14093952), (60452, 14051520), (60690, 13996416), (60960, 13934424), (62230, 13650048), (62484, 13594560), (62720, 13543407), (62730, 13541248), (64008, 13270880), (64288, 13213080), (64736, 13121640), (64770, 13114752), (65280, 13012293), (66640, 12746736), (66912, 12694920), (68306, 12435840), (68544, 12392660), (68880, 12332208), (69088, 12295080), (69360, 12246864), (70560, 12038584), (70805, 11996928), (71094, 11948160), (71120, 11943792), (72324, 11744960), (72828, 11663680), (72898, 11652480), (73152, 11612020), (73185, 11606784), (73406, 11571840), (73472, 11561445), (73984, 11481435), (74676, 11375040), (74970, 11330432), (75565, 11241216), (76160, 11153394), (77724, 10928960), (78064, 10881360), (78105, 10875648), (78720, 10790682), (79968, 10622280), (80010, 10616704), (80360, 10570464), (80640, 10533761), (80920, 10497312), (81280, 10450818), (82656, 10276840), (82943, 10241280), (83232, 10205720), (83312, 10195920), (83640, 10155936), (84966, 9997440), (85344, 9953160), (85680, 9914128), (86360, 9836064), (87822, 9672320), (88519, 9596160), (89216, 9521190), (90405, 9395968), (90678, 9367680), (91035, 9330944), (91392, 9294495), (91440, 9289616), (91840, 9249156), (92480, 9185148), (93345, 9100032), (93726, 9063040), (94080, 9028938), (94464, 8992235), (94792, 8961120), (96432, 8808720), (97104, 8747760), (97155, 8743168), (97536, 8709015), (97580, 8705088), (97920, 8674862), (99568, 8531280), (99960, 8497824), (100368, 8463280), (102459, 8290560), (103320, 8221472), (103632, 8196720), (104040, 8164576), (104140, 8156736), (105791, 8029440), (106624, 7966710), (106641, 7965440), (106680, 7962528), (109347, 7768320), (110109, 7714560), (110208, 7707630), (110976, 7654290), (111520, 7616952), (112014, 7583360), (112896, 7524115), (113288, 7498080), (113792, 7464870), (114240, 7435596), (117096, 7254240), (118080, 7193788), (118490, 7168896), (119952, 7081520), (120540, 7046976), (120904, 7025760), (121380, 6998208), (121920, 6967212), (124460, 6825024), (124968, 6797280), (125460, 6770624), (127449, 6664960), (128016, 6635440), (128576, 6606540), (129472, 6560820), (129540, 6557376), (133280, 6373368), (133824, 6347460), (136017, 6245120), (136612, 6217920), (137088, 6196330), (137760, 6166104), (138176, 6147540), (138720, 6123432), (141120, 6019292), (141610, 5998464), (142188, 5974080), (142240, 5971896), (144648, 5872480), (145656, 5831840), (145796, 5826240), (146304, 5806010), (146370, 5803392), (146812, 5785920), (149352, 5687520), (149940, 5665216), (151130, 5620608), (152320, 5576697), (155448, 5464480), (156128, 5440680), (156210, 5437824), (157440, 5395341), (159936, 5311140), (160020, 5308352), (160720, 5285232), (161840, 5248656), (162560, 5225409), (165312, 5138420), (165886, 5120640), (166464, 5102860), (166624, 5097960), (167280, 5077968), (169932, 4998720), (170688, 4976580), (170765, 4974336), (171360, 4957064), (172720, 4918032), (175644, 4836160), (177038, 4798080), (177735, 4779264), (178432, 4760595), (180810, 4697984), (181356, 4683840), (182070, 4665472), (182245, 4660992), (182880, 4644808), (183515, 4628736), (183680, 4624578), (184960, 4592574), (186690, 4550016), (187452, 4531520), (188160, 4514469), (189584, 4480560), (192864, 4404360), (194208, 4373880), (194310, 4371584), (195160, 4352544), (195840, 4337431), (199136, 4265640), (199920, 4248912), (200736, 4231640), (204918, 4145280), (206640, 4110736), (207264, 4098360), (208080, 4082288), (208280, 4078368), (211582, 4014720), (212415, 3998976), (213248, 3983355), (213282, 3982720), (213360, 3981264), (218694, 3884160), (219555, 3868928), (220218, 3857280), (220416, 3853815), (221952, 3827145), (223040, 3808476), (224028, 3791680), (226576, 3749040), (226695, 3747072), (227584, 3732435), (228480, 3717798), (234192, 3627120), (234315, 3625216), (236160, 3596894), (236980, 3584448), (239904, 3540760), (241080, 3523488), (241808, 3512880), (242760, 3499104), (243840, 3483606), (248829, 3413760), (248920, 3412512), (249936, 3398640), (250920, 3385312), (254898, 3332480), (255143, 3329280), (256032, 3317720), (256921, 3306240), (257152, 3303270), (258944, 3280410), (259080, 3278688), (265557, 3198720), (266560, 3186684), (267648, 3173730), (272034, 3122560), (273224, 3108960), (274176, 3098165), (275520, 3083052), (276352, 3073770), (277440, 3061716), (280035, 3033344), (282240, 3009646), (283220, 2999232), (284376, 2987040), (284480, 2985948), (289296, 2936240), (291312, 2915920), (291592, 2913120), (292608, 2903005), (292740, 2901696), (293624, 2892960), (298704, 2843760), (299880, 2832608), (302260, 2810304), (307377, 2763520), (310896, 2732240), (312256, 2720340), (312420, 2718912), (317373, 2676480), (319872, 2655570), (320040, 2654176), (321440, 2642616), (323680, 2624328), (328041, 2589440), (330327, 2571520), (330624, 2569210), (331772, 2560320), (332928, 2551430), (333248, 2548980), (334560, 2538984), (339864, 2499360), (341376, 2488290), (341530, 2487168), (342720, 2478532), (345440, 2459016), (351288, 2418080), (354076, 2399040), (355470, 2389632), (361620, 2348992), (362712, 2341920), (364140, 2332736), (364490, 2330496), (365760, 2322404), (367030, 2314368), (367360, 2312289), (369920, 2296287), (373380, 2275008), (374904, 2265760), (379168, 2240280), (385728, 2202180), (388416, 2186940), (388620, 2185792), (390320, 2176272), (398272, 2132820), (399840, 2124456), (401472, 2115820), (409836, 2072640), (413280, 2055368), (414528, 2049180), (414715, 2048256), (416160, 2041144), (416560, 2039184), (423164, 2007360), (424830, 1999488), (426564, 1991360), (426720, 1990632), (437388, 1942080), (439110, 1934464), (440436, 1928640), (442595, 1919232), (446080, 1904238), (448056, 1895840), (453152, 1874520), (453390, 1873536), (456960, 1858899), (468384, 1813560), (468630, 1812608), (472320, 1798447), (473960, 1792224), (479808, 1770380), (482160, 1761744), (483616, 1756440), (485520, 1749552), (487680, 1741803), (497658, 1706880), (497840, 1706256), (499872, 1699320), (501840, 1692656), (509796, 1666240), (510286, 1664640), (512064, 1658860), (512295, 1658112), (513842, 1653120), (514304, 1651635), (517888, 1640205), (518160, 1639344), (528955, 1605888), (531114, 1599360), (533120, 1593342), (533205, 1593088), (535296, 1586865), (544068, 1561280), (546448, 1554480), (546735, 1553664), (550545, 1542912), (551040, 1541526), (552704, 1536885), (554880, 1530858), (560070, 1516672), (564480, 1504823), (566440, 1499616), (568752, 1493520), (568960, 1492974), (578592, 1468120), (580601, 1463040), (582624, 1457960), (583184, 1456560), (585480, 1450848), (587248, 1446480), (597408, 1421880), (599760, 1416304), (604520, 1405152), (614754, 1381760), (619633, 1370880), (621792, 1366120), (624512, 1360170), (624840, 1359456), (634746, 1338240), (637245, 1332992), (639744, 1327785), (640080, 1327088), (642880, 1321308), (647360, 1312164), (656082, 1294720), (660654, 1285760), (661248, 1284605), (663544, 1280160), (665856, 1275715), (666496, 1274490), (669120, 1269492), (679728, 1249680), (680085, 1249024), (682752, 1244145), (683060, 1243584), (685440, 1239266), (690880, 1229508), (702576, 1209040), (708152, 1199520), (710940, 1194816), (723240, 1174496), (725424, 1170960), (728280, 1166368), (728980, 1165248), (731520, 1161202), (734060, 1157184), (746487, 1137920), (746760, 1137504), (749808, 1132880), (758336, 1120140), (765429, 1109760), (770763, 1102080), (771456, 1101090), (776832, 1093470), (777240, 1092896), (780640, 1088136), (796544, 1066410), (796671, 1066240), (799680, 1062228), (802944, 1057910), (819672, 1036320), (826560, 1027684), (829056, 1024590), (829430, 1024128), (832320, 1020572), (833120, 1019592), (846328, 1003680), (849660, 999744), (853128, 995680), (853440, 995316), (874776, 971040), (878220, 967232), (880872, 964320), (885190, 959616), (892160, 952119), (896112, 947920), (906304, 937260), (906780, 936768)]