1067753756160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{1033}}^1$

素因数の和:1128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 87, 90, 91, 96, 102, 104, 105, 112, 116, 117, 119, 120, 126, 128, 130, 136, 140, 144, 145, 153, 156, 160, 168, 170, 174, 180, 182, 192, 195, 203, 204, 208, 210, 221, 224, 232, 234, 238, 240, 252, 255, 256, 260, 261, 272, 273, 280, 288, 290, 306, 312, 315, 320, 336, 340, 348, 357, 360, 364, 377, 384, 390, 406, 408, 416, 420, 435, 442, 448, 455, 464, 468, 476, 480, 493, 504, 510, 512, 520, 522, 544, 546, 560, 576, 580, 585, 595, 609, 612, 624, 630, 640, 663, 672, 680, 696, 714, 720, 728, 754, 765, 768, 780, 812, 816, 819, 832, 840, 870, 884, 896, 910, 928, 936, 952, 960, 986, 1008, 1015, 1020, 1033, 1040, 1044, 1071, 1088, 1092, 1105, 1120, 1131, 1152, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1280, 1305, 1326, 1344, 1360, 1365, 1392, 1428, 1440, 1456, 1479, 1508, 1530, 1536, 1547, 1560, 1624, 1632, 1638, 1664, 1680, 1740, 1768, 1785, 1792, 1820, 1827, 1856, 1872, 1885, 1904, 1920, 1972, 1989, 2016, 2030, 2040, 2066, 2080, 2088, 2142, 2176, 2184, 2210, 2240, 2262, 2304, 2320, 2340, 2380, 2436, 2448, 2465, 2496, 2520, 2560, 2610, 2639, 2652, 2688, 2720, 2730, 2784, 2856, 2880, 2912, 2958, 3016, 3045, 3060, 3094, 3099, 3120, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3451, 3480, 3536, 3570, 3584, 3640, 3654, 3712, 3744, 3770, 3808, 3840, 3944, 3978, 4032, 4060, 4080, 4095, 4132, 4160, 4176, 4284, 4352, 4368, 4420, 4437, 4480, 4524, 4608, 4640, 4641, 4680, 4760, 4872, 4896, 4930, 4992, 5040, 5165, 5220, 5278, 5304, 5355, 5376, 5440, 5460, 5568, 5655, 5712, 5760, 5824, 5916, 6032, 6090, 6120, 6188, 6198, 6240, 6409, 6496, 6528, 6552, 6630, 6656, 6720, 6786, 6902, 6960, 7072, 7140, 7231, 7280, 7308, 7395, 7424, 7488, 7540, 7616, 7680, 7735, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8264, 8320, 8352, 8568, 8704, 8736, 8840, 8874, 8960, 9048, 9135, 9280, 9282, 9297, 9360, 9520, 9744, 9792, 9860, 9945, 9984, 10080, 10330, 10353, 10440, 10556, 10608, 10710, 10752, 10880, 10920, 11136, 11310, 11424, 11520, 11648, 11832, 12064, 12180, 12240, 12376, 12396, 12480, 12818, 12992, 13056, 13104, 13195, 13260, 13429, 13440, 13572, 13804, 13920, 13923, 14144, 14280, 14462, 14560, 14616, 14790, 14848, 14976, 15080, 15232, 15470, 15495, 15776, 15834, 15912, 16128, 16240, 16320, 16380, 16528, 16640, 16704, 16965, 17136, 17255, 17472, 17561, 17680, 17748, 17920, 18096, 18270, 18560, 18564, 18594, 18720, 19040, 19227, 19488, 19584, 19720, 19890, 19968, 20160, 20660, 20706, 20880, 21112, 21216, 21420, 21693, 21760, 21840, 22185, 22272, 22620, 22848, 23040, 23205, 23296, 23664, 23751, 24128, 24360, 24480, 24752, 24792, 24960, 25636, 25984, 26112, 26208, 26390, 26520, 26858, 26880, 27144, 27608, 27840, 27846, 28288, 28560, 28924, 29120, 29232, 29580, 29952, 29957, 30160, 30464, 30940, 30990, 31059, 31552, 31668, 31824, 32045, 32256, 32480, 32640, 32760, 33056, 33280, 33408, 33930, 34272, 34510, 34944, 35122, 35360, 35496, 36155, 36192, 36540, 37120, 37128, 37188, 37440, 38080, 38454, 38976, 39168, 39440, 39585, 39780, 40287, 40320, 41320, 41412, 41760, 42224, 42432, 42840, 43386, 43520, 43680, 44370, 44544, 44863, 45240, 45696, 46410, 46485, 46592, 47328, 47502, 48256, 48720, 48960, 49504, 49584, 49920, 51272, 51765, 51968, 52416, 52683, 52780, 53040, 53716, 53760, 54288, 55216, 55680, 55692, 56576, 57120, 57681, 57848, 58240, 58464, 59160, 59904, 59914, 60320, 60928, 61880, 61980, 62118, 63104, 63336, 63648, 64090, 64960, 65079, 65280, 65520, 66112, 66816, 67145, 67860, 68544, 69020, 69615, 69888, 70244, 70720, 70992, 72310, 72384, 73080, 74240, 74256, 74376, 74880, 76160, 76908, 77952, 78336, 78880, 79170, 79560, 80574, 80640, 82640, 82824, 83520, 84448, 84864, 85680, 86772, 87360, 87805, 88740, 89726, 89871, 90480, 91392, 92820, 92970, 94003, 94656, 95004, 96135, 96512, 97440, 97920, 99008, 99168, 99840, 102544, 103530, 103936, 104832, 105366, 105560, 106080, 107432, 108465, 108576, 110432, 111360, 111384, 113152, 114240, 115362, 115696, 116480, 116928, 118320, 118755, 119828, 120640, 120861, 122927, 123760, 123960, 124236, 126208, 126672, 127296, 128180, 129920, 130158, 130560, 131040, 132224, 133632, 134290, 134589, 135720, 137088, 138040, 139230, 139776, 140488, 141440, 141984, 144620, 144768, 146160, 148512, 148752, 149760, 149785, 152320, 153816, 155295, 155904, 157760, 158049, 158340, 159120, 161148, 161280, 165280, 165648, 167040, 168896, 169728, 171360, 173544, 174720, 175610, 177480, 179452, 179742, 180960, 182784, 185640, 185940, 188006, 189312, 190008, 192270, 193024, 194880, 195840, 198016, 198336, 201435, 205088, 207060, 209664, 209699, 210732, 211120, 212160, 214864, 216930, 217152, 220864, 222720, 222768, 224315, 228293, 228480, 230724, 231392, 232960, 233856, 236640, 237510, 239656, 241280, 241722, 245854, 247520, 247920, 248472, 252416, 253344, 254592, 256360, 259840, 260316, 262080, 263415, 264448, 268580, 269178, 269613, 271440, 274176, 276080, 278460, 280976, 282009, 282880, 283968, 288405, 289240, 289536, 292320, 297024, 297504, 299520, 299570, 304640, 307632, 310590, 311808, 315520, 316098, 316680, 318240, 322296, 325395, 330560, 331296, 334080, 337792, 339456, 342720, 347088, 349440, 351220, 354960, 358904, 359484, 361920, 368781, 371280, 371880, 376012, 378624, 380016, 384540, 389441, 389760, 391680, 396032, 396672, 402870, 403767, 410176, 414120, 419328, 419398, 421464, 422240, 424320, 429728, 433860, 434304, 441728, 445536, 448630, 449355, 456586, 456960, 461448, 462784, 467712, 470015, 473280, 475020, 479312, 482560, 483444, 491708, 495040, 495840, 496944, 506688, 509184, 509269, 512720, 519680, 520632, 524160, 526830, 528896, 537160, 538356, 539226, 542880, 548352, 552160, 556920, 561952, 564018, 565760, 567936, 576810, 578480, 579072, 584640, 594048, 595008, 599140, 604305, 614635, 615264, 621180, 629097, 631040, 632196, 633360, 636480, 644592, 650790, 661120, 662592, 668160, 672945, 675584, 684879, 685440, 694176, 698880, 702440, 709920, 717808, 718968, 723840, 737562, 742560, 743760, 752024, 757248, 760032, 769080, 778882, 779520, 790245, 792064, 793344, 805740, 807534, 820352, 828240, 838796, 842928, 844480, 846027, 848640, 859456, 867720, 868608, 883456, 891072, 897260, 898710, 913172, 913920, 922896, 925568, 935424, 940030, 946560, 950040, 958624, 965120, 966888, 983416, 990080, 991680, 993888, 1013376, 1018368, 1018538, 1025440, 1041264, 1048320, 1048495, 1053660, 1074320, 1076712, 1078452, 1085760, 1104320, 1106343, 1113840, 1123904, 1128036, 1135872, 1141465, 1153620, 1156960, 1168323, 1169280, 1188096, 1190016, 1198280, 1208610, 1229270, 1230528, 1242360, 1258194, 1262080, 1264392, 1266720, 1272960, 1289184, 1301580, 1322240, 1325184, 1345890, 1348065, 1351168, 1369758, 1370880, 1388352, 1404880, 1410045, 1419840, 1435616, 1437936, 1447680, 1475124, 1485120, 1487520, 1504048, 1520064, 1527807, 1538160, 1557764, 1559040, 1580490, 1586688, 1598051, 1611480, 1615068, 1640704, 1656480, 1677592, 1685856, 1688960, 1692054, 1697280, 1718912, 1735440, 1737216, 1766912, 1782144, 1794520, 1797420, 1826344, 1843905, 1845792, 1851136, 1880060, 1887291, 1893120, 1900080, 1917248, 1933776, 1947205, 1966832, 1980160, 1983360, 1987776, 2018835, 2026752, 2037076, 2050880, 2054637, 2082528, 2096640, 2096990, 2107320, 2148640, 2153424, 2156904, 2171520, 2208640, 2212686, 2227680, 2247808, 2256072, 2271744, 2282930, 2307240, 2313920, 2336646, 2338560, 2376192, 2380032, 2396560, 2417220, 2458540, 2461056, 2484720, 2516388, 2528784, 2533440, 2545920, 2546345, 2578368, 2603160, 2644480, 2650368, 2691780, 2696130, 2726087, 2739516, 2741760, 2776704, 2809760, 2820090, 2839680, 2871232, 2875872, 2895360, 2950248, 2970240, 2975040, 3008096, 3040128, 3055614, 3076320, 3115528, 3145485, 3160980, 3196102, 3222960, 3230136, 3281408, 3312960, 3355184, 3371712, 3377920, 3384108, 3424395, 3437824, 3470880, 3504969, 3564288, 3564883, 3589040, 3594840, 3652688, 3687810, 3691584, 3702272, 3760120, 3774582, 3786240, 3800160, 3834496, 3867552, 3894410, 3933664, 3960320, 3966720, 3975552, 4037670, 4053504, 4074152, 4101760, 4109274, 4165056, 4193980, 4214640, 4230135, 4297280, 4306848, 4313808, 4343040, 4417280, 4425372, 4455360, 4495616, 4512144, 4565860, 4583421, 4614480, 4627840, 4673292, 4677120, 4760064, 4793120, 4794153, 4834440, 4917080, 4922112, 4969440, 5032776, 5057568, 5066880, 5091840, 5092690, 5156736, 5206320, 5300736, 5383560, 5392260, 5452174, 5479032, 5531715, 5553408, 5619520, 5640180, 5679360, 5742464, 5751744, 5841615, 5900496, 5940480, 5950080, 6016192, 6080256, 6111228, 6152640, 6231056, 6290970, 6321960, 6392204, 6445920, 6460272, 6620497, 6625920, 6710368, 6743424, 6755840, 6768216, 6848790, 6875648, 6941760, 7009938, 7128576, 7129766, 7178080, 7189680, 7305376, 7375620, 7383168, 7520240, 7549164, 7600320, 7639035, 7668992, 7735104, 7788820, 7867328, 7933440, 7951104, 7990255, 8075340, 8148304, 8178261, 8203520, 8218548, 8330112, 8387960, 8429280, 8460270, 8594560, 8613696, 8627616, 8686080, 8834560, 8850744, 8910720, 8991232, 9024288, 9131720, 9166842, 9228960, 9255680, 9346584, 9436455, 9586240, 9588306, 9668880, 9834160, 9844224, 9938880, 10065552, 10115136, 10133760, 10185380, 10273185, 10313472, 10412640, 10694649, 10767120, 10784520, 10904348, 10958064, 11063430, 11106816, 11239040, 11280360, 11358720, 11484928, 11503488, 11683230, 11800992, 11880960, 11900160, 12032384, 12160512, 12222456, 12305280, 12462112, 12581940, 12643920, 12784408, 12891840, 12920544, 13240994, 13251840, 13420736, 13486848, 13536432, 13630435, 13697580, 13883520, 14019876, 14259532, 14356160, 14379360, 14382459, 14610752, 14751240, 14766336, 15040480, 15098328, 15200640, 15278070, 15337984, 15470208, 15577640, 15734656, 15902208, 15980510, 16150680, 16296608, 16356522, 16407040, 16437096, 16660224, 16775920, 16858560, 16920540, 17189120, 17227392, 17255232, 17524845, 17701488, 17821440, 17824415, 18048576, 18263440, 18333684, 18457920, 18511360, 18693168, 18872910, 19172480, 19176612, 19337760, 19668320, 19861491, 19877760, 20131104, 20230272, 20267520, 20370760, 20546370, 20626944, 20825280, 21389298, 21534240, 21569040, 21808696, 21916128, 22126860, 22478080, 22560720, 22917105, 22969856, 23006976, 23366460, 23601984, 23800320, 23970765, 24064768, 24444912, 24534783, 24610560, 24924224, 25163880, 25287840, 25568816, 25783680, 25841088, 26481988, 26503680, 26841472, 26973696, 27072864, 27260870, 27395160, 27767040, 28039752, 28519064, 28712320, 28758720, 28764918, 29221504, 29502480, 29532672, 30080960, 30196656, 30401280, 30556140, 30940416, 31155280, 31469312, 31961020, 32083947, 32301360, 32593216, 32713044, 32874192, 33102485, 33320448, 33551840, 33717120, 33841080, 34378240, 34454784, 34510464, 35049690, 35402976, 35642880, 35648830, 36097152, 36526880, 36667368, 36915840, 37386336, 37745820, 38344960, 38353224, 38675520, 39336640, 39722982, 39755520, 40262208, 40460544, 40741520, 40891305, 41092740, 41650560, 42778596, 43068480, 43138080, 43617392, 43832256, 44253720, 44956160, 45121440, 45834210, 46013952, 46343479, 46732920, 47203968, 47941530, 48129536, 48889824, 49069566, 49221120, 49848448, 50327760, 50575680, 51137632, 51567360, 51682176, 52963976, 53473245, 53682944, 54145728, 54521740, 54790320, 55534080, 56079504, 57038128, 57424640, 57517440, 57529836, 58443008, 59004960, 59584473, 60161920, 60393312, 60802560, 61112280, 61880832, 62310560, 62938624, 63922040, 64167894, 64602720, 65186432, 65426088, 65748384, 66204970, 67103680, 67434240, 67682160, 68909568, 69020928, 70099380, 70805952, 71297660, 71912295, 72194304, 73053760, 73334736, 73831680, 74772672, 75491640, 76689920, 76706448, 77351040, 78673280, 79445964, 79511040, 80524416, 80921088, 81483040, 81782610, 82185480, 83301120, 85557192, 86136960, 86276160, 87234784, 87664512, 88507440, 90242880, 91668420, 92686958, 93465840, 94407936, 95883060, 97779648, 98139132, 99307455, 99696896, 100655520, 101151360, 102275264, 103134720, 103364352, 105927952, 106946490, 107365888, 108291456, 109043480, 109580640, 112159008, 114076256, 114849280, 115034880, 115059672, 116886016, 118009920, 119168946, 120323840, 120786624, 122224560, 122673915, 124621120, 127844080, 128335788, 129205440, 130372864, 130852176, 131496768, 132409940, 134207360, 134868480, 135364320, 138041856, 139030437, 140198760, 141611904, 142595320, 143824590, 144388608, 146107520, 146669472, 147663360, 149545344, 150983280, 153412896, 154702080, 157346560, 158891928, 160419735, 161048832, 162966080, 163565220, 164370960, 166602240, 171114384, 172273920, 172552320, 174469568, 175329024, 177014880, 180485760, 183336840, 185373916, 186931680, 188815872, 191766120, 195559296, 196278264, 198614910, 199393792, 201311040, 202302720, 204550528, 206728704, 211855904, 213892980, 216582912, 218086960, 219161280, 224318016, 228152512, 230069760, 230119344, 231717395, 236019840, 238337892, 240647680, 241573248, 244449120, 245347830, 249242240, 255688160, 256671576, 258410880, 260745728, 261704352, 262993536, 264819880, 268414720, 270728640, 278060874, 280397520, 283223808, 285190640, 287649180, 292215040, 293338944, 297922365, 299090688, 301966560, 306825792, 309404160, 314693120, 317783856, 320839470, 322097664, 325932160, 327130440, 328741920, 342228768, 344547840, 345104640, 348939136, 350658048, 354029760, 360971520, 366673680, 370747832, 373863360, 383532240, 391118592, 392556528, 397229820, 402622080, 404605440, 409101056, 417091311, 423711808, 427785960, 433165824, 436173920, 438322560, 448636032, 456305024, 460238688, 463434790, 472039680, 476675784, 483146496, 488898240, 490695660, 498484480, 511376320, 513343152, 516821760, 523408704, 525987072, 529639760, 536829440, 541457280, 556121748, 560795040, 566447616, 570381280, 575298360, 584430080, 586677888, 595844730, 598181376, 603933120, 613651584, 635567712, 641678940, 651864320, 654260880, 657483840, 684457536, 690209280, 695152185, 697878272, 708059520, 721943040, 733347360, 741495664, 747726720, 767064480, 782237184, 785113056, 794459640, 805244160, 818202112, 834182622, 847423616, 855571920, 872347840, 876645120, 897272064, 912610048, 920477376, 926869580, 944079360, 953351568, 966292992, 977796480, 981391320, 996968960, 1022752640, 1026686304, 1033643520, 1046817408, 1051974144, 1059279520, 1082914560, 1112243496, 1121590080, 1140762560, 1150596720, 1173355776, 1191689460, 1207866240, 1227303168, 1271135424, 1283357880, 1303728640, 1308521760, 1314967680, 1368915072, 1390304370, 1395756544, 1416119040, 1466694720, 1482991328, 1495453440, 1534128960, 1570226112, 1588919280, 1610488320, 1668365244, 1694847232, 1711143840, 1744695680, 1753290240, 1794544128, 1825220096, 1840954752, 1853739160, 1906703136, 1955592960, 1962782640, 2045505280, 2053372608, 2085456555, 2093634816, 2118559040, 2165829120, 2224486992, 2243180160, 2281525120, 2301193440, 2346711552, 2383378920, 2415732480, 2454606336, 2542270848, 2566715760, 2617043520, 2629935360, 2737830144, 2780608740, 2832238080, 2933389440, 2965982656, 2990906880, 3068257920, 3140452224, 3177838560, 3336730488, 3389694464, 3422287680, 3489391360, 3681909504, 3707478320, 3813406272, 3911185920, 3925565280, 4091010560, 4106745216, 4170913110, 4187269632, 4237118080, 4448973984, 4486360320, 4563050240, 4602386880, 4766757840, 4831464960, 5084541696, 5133431520, 5234087040, 5259870720, 5475660288, 5561217480, 5866778880, 5931965312, 6136515840, 6280904448, 6355677120, 6673460976, 6844575360, 6978782720, 7363819008, 7414956640, 7626812544, 7851130560, 8213490432, 8341826220, 8474236160, 8897947968, 8972720640, 9126100480, 9204773760, 9533515680, 10169083392, 10266863040, 10468174080, 11122434960, 11733557760, 11863930624, 12273031680, 12561808896, 12711354240, 13346921952, 13689150720, 14829913280, 15253625088, 15702261120, 16426980864, 16683652440, 16948472320, 17795895936, 18409547520, 19067031360, 20533726080, 20936348160, 22244869920, 23727861248, 25422708480, 26693843904, 27378301440, 29659826560, 30507250176, 31404522240, 33367304880, 35591791872, 36819095040, 38134062720, 41067452160, 44489739840, 50845416960, 53387687808, 59319653120, 62809044480, 66734609760, 71183583744, 76268125440, 82134904320, 88979479680, 106775375616, 118639306240, 133469219520, 152536250880, 177958959360, 213550751232, 266938439040, 355917918720, 533876878080, 1067753756160]

約数ペア:

[(1, 1067753756160), (2, 533876878080), (3, 355917918720), (4, 266938439040), (5, 213550751232), (6, 177958959360), (7, 152536250880), (8, 133469219520), (9, 118639306240), (10, 106775375616), (12, 88979479680), (13, 82134904320), (14, 76268125440), (15, 71183583744), (16, 66734609760), (17, 62809044480), (18, 59319653120), (20, 53387687808), (21, 50845416960), (24, 44489739840), (26, 41067452160), (28, 38134062720), (29, 36819095040), (30, 35591791872), (32, 33367304880), (34, 31404522240), (35, 30507250176), (36, 29659826560), (39, 27378301440), (40, 26693843904), (42, 25422708480), (45, 23727861248), (48, 22244869920), (51, 20936348160), (52, 20533726080), (56, 19067031360), (58, 18409547520), (60, 17795895936), (63, 16948472320), (64, 16683652440), (65, 16426980864), (68, 15702261120), (70, 15253625088), (72, 14829913280), (78, 13689150720), (80, 13346921952), (84, 12711354240), (85, 12561808896), (87, 12273031680), (90, 11863930624), (91, 11733557760), (96, 11122434960), (102, 10468174080), (104, 10266863040), (105, 10169083392), (112, 9533515680), (116, 9204773760), (117, 9126100480), (119, 8972720640), (120, 8897947968), (126, 8474236160), (128, 8341826220), (130, 8213490432), (136, 7851130560), (140, 7626812544), (144, 7414956640), (145, 7363819008), (153, 6978782720), (156, 6844575360), (160, 6673460976), (168, 6355677120), (170, 6280904448), (174, 6136515840), (180, 5931965312), (182, 5866778880), (192, 5561217480), (195, 5475660288), (203, 5259870720), (204, 5234087040), (208, 5133431520), (210, 5084541696), (221, 4831464960), (224, 4766757840), (232, 4602386880), (234, 4563050240), (238, 4486360320), (240, 4448973984), (252, 4237118080), (255, 4187269632), (256, 4170913110), (260, 4106745216), (261, 4091010560), (272, 3925565280), (273, 3911185920), (280, 3813406272), (288, 3707478320), (290, 3681909504), (306, 3489391360), (312, 3422287680), (315, 3389694464), (320, 3336730488), (336, 3177838560), (340, 3140452224), (348, 3068257920), (357, 2990906880), (360, 2965982656), (364, 2933389440), (377, 2832238080), (384, 2780608740), (390, 2737830144), (406, 2629935360), (408, 2617043520), (416, 2566715760), (420, 2542270848), (435, 2454606336), (442, 2415732480), (448, 2383378920), (455, 2346711552), (464, 2301193440), (468, 2281525120), (476, 2243180160), (480, 2224486992), (493, 2165829120), (504, 2118559040), (510, 2093634816), (512, 2085456555), (520, 2053372608), (522, 2045505280), (544, 1962782640), (546, 1955592960), (560, 1906703136), (576, 1853739160), (580, 1840954752), (585, 1825220096), (595, 1794544128), (609, 1753290240), (612, 1744695680), (624, 1711143840), (630, 1694847232), (640, 1668365244), (663, 1610488320), (672, 1588919280), (680, 1570226112), (696, 1534128960), (714, 1495453440), (720, 1482991328), (728, 1466694720), (754, 1416119040), (765, 1395756544), (768, 1390304370), (780, 1368915072), (812, 1314967680), (816, 1308521760), (819, 1303728640), (832, 1283357880), (840, 1271135424), (870, 1227303168), (884, 1207866240), (896, 1191689460), (910, 1173355776), (928, 1150596720), (936, 1140762560), (952, 1121590080), (960, 1112243496), (986, 1082914560), (1008, 1059279520), (1015, 1051974144), (1020, 1046817408), (1033, 1033643520), (1040, 1026686304), (1044, 1022752640), (1071, 996968960), (1088, 981391320), (1092, 977796480), (1105, 966292992), (1120, 953351568), (1131, 944079360), (1152, 926869580), (1160, 920477376), (1170, 912610048), (1190, 897272064), (1218, 876645120), (1224, 872347840), (1248, 855571920), (1260, 847423616), (1280, 834182622), (1305, 818202112), (1326, 805244160), (1344, 794459640), (1360, 785113056), (1365, 782237184), (1392, 767064480), (1428, 747726720), (1440, 741495664), (1456, 733347360), (1479, 721943040), (1508, 708059520), (1530, 697878272), (1536, 695152185), (1547, 690209280), (1560, 684457536), (1624, 657483840), (1632, 654260880), (1638, 651864320), (1664, 641678940), (1680, 635567712), (1740, 613651584), (1768, 603933120), (1785, 598181376), (1792, 595844730), (1820, 586677888), (1827, 584430080), (1856, 575298360), (1872, 570381280), (1885, 566447616), (1904, 560795040), (1920, 556121748), (1972, 541457280), (1989, 536829440), (2016, 529639760), (2030, 525987072), (2040, 523408704), (2066, 516821760), (2080, 513343152), (2088, 511376320), (2142, 498484480), (2176, 490695660), (2184, 488898240), (2210, 483146496), (2240, 476675784), (2262, 472039680), (2304, 463434790), (2320, 460238688), (2340, 456305024), (2380, 448636032), (2436, 438322560), (2448, 436173920), (2465, 433165824), (2496, 427785960), (2520, 423711808), (2560, 417091311), (2610, 409101056), (2639, 404605440), (2652, 402622080), (2688, 397229820), (2720, 392556528), (2730, 391118592), (2784, 383532240), (2856, 373863360), (2880, 370747832), (2912, 366673680), (2958, 360971520), (3016, 354029760), (3045, 350658048), (3060, 348939136), (3094, 345104640), (3099, 344547840), (3120, 342228768), (3248, 328741920), (3264, 327130440), (3276, 325932160), (3315, 322097664), (3328, 320839470), (3360, 317783856), (3393, 314693120), (3451, 309404160), (3480, 306825792), (3536, 301966560), (3570, 299090688), (3584, 297922365), (3640, 293338944), (3654, 292215040), (3712, 287649180), (3744, 285190640), (3770, 283223808), (3808, 280397520), (3840, 278060874), (3944, 270728640), (3978, 268414720), (4032, 264819880), (4060, 262993536), (4080, 261704352), (4095, 260745728), (4132, 258410880), (4160, 256671576), (4176, 255688160), (4284, 249242240), (4352, 245347830), (4368, 244449120), (4420, 241573248), (4437, 240647680), (4480, 238337892), (4524, 236019840), (4608, 231717395), (4640, 230119344), (4641, 230069760), (4680, 228152512), (4760, 224318016), (4872, 219161280), (4896, 218086960), (4930, 216582912), (4992, 213892980), (5040, 211855904), (5165, 206728704), (5220, 204550528), (5278, 202302720), (5304, 201311040), (5355, 199393792), (5376, 198614910), (5440, 196278264), (5460, 195559296), (5568, 191766120), (5655, 188815872), (5712, 186931680), (5760, 185373916), (5824, 183336840), (5916, 180485760), (6032, 177014880), (6090, 175329024), (6120, 174469568), (6188, 172552320), (6198, 172273920), (6240, 171114384), (6409, 166602240), (6496, 164370960), (6528, 163565220), (6552, 162966080), (6630, 161048832), (6656, 160419735), (6720, 158891928), (6786, 157346560), (6902, 154702080), (6960, 153412896), (7072, 150983280), (7140, 149545344), (7231, 147663360), (7280, 146669472), (7308, 146107520), (7395, 144388608), (7424, 143824590), (7488, 142595320), (7540, 141611904), (7616, 140198760), (7680, 139030437), (7735, 138041856), (7888, 135364320), (7917, 134868480), (7956, 134207360), (8064, 132409940), (8120, 131496768), (8160, 130852176), (8190, 130372864), (8264, 129205440), (8320, 128335788), (8352, 127844080), (8568, 124621120), (8704, 122673915), (8736, 122224560), (8840, 120786624), (8874, 120323840), (8960, 119168946), (9048, 118009920), (9135, 116886016), (9280, 115059672), (9282, 115034880), (9297, 114849280), (9360, 114076256), (9520, 112159008), (9744, 109580640), (9792, 109043480), (9860, 108291456), (9945, 107365888), (9984, 106946490), (10080, 105927952), (10330, 103364352), (10353, 103134720), (10440, 102275264), (10556, 101151360), (10608, 100655520), (10710, 99696896), (10752, 99307455), (10880, 98139132), (10920, 97779648), (11136, 95883060), (11310, 94407936), (11424, 93465840), (11520, 92686958), (11648, 91668420), (11832, 90242880), (12064, 88507440), (12180, 87664512), (12240, 87234784), (12376, 86276160), (12396, 86136960), (12480, 85557192), (12818, 83301120), (12992, 82185480), (13056, 81782610), (13104, 81483040), (13195, 80921088), (13260, 80524416), (13429, 79511040), (13440, 79445964), (13572, 78673280), (13804, 77351040), (13920, 76706448), (13923, 76689920), (14144, 75491640), (14280, 74772672), (14462, 73831680), (14560, 73334736), (14616, 73053760), (14790, 72194304), (14848, 71912295), (14976, 71297660), (15080, 70805952), (15232, 70099380), (15470, 69020928), (15495, 68909568), (15776, 67682160), (15834, 67434240), (15912, 67103680), (16128, 66204970), (16240, 65748384), (16320, 65426088), (16380, 65186432), (16528, 64602720), (16640, 64167894), (16704, 63922040), (16965, 62938624), (17136, 62310560), (17255, 61880832), (17472, 61112280), (17561, 60802560), (17680, 60393312), (17748, 60161920), (17920, 59584473), (18096, 59004960), (18270, 58443008), (18560, 57529836), (18564, 57517440), (18594, 57424640), (18720, 57038128), (19040, 56079504), (19227, 55534080), (19488, 54790320), (19584, 54521740), (19720, 54145728), (19890, 53682944), (19968, 53473245), (20160, 52963976), (20660, 51682176), (20706, 51567360), (20880, 51137632), (21112, 50575680), (21216, 50327760), (21420, 49848448), (21693, 49221120), (21760, 49069566), (21840, 48889824), (22185, 48129536), (22272, 47941530), (22620, 47203968), (22848, 46732920), (23040, 46343479), (23205, 46013952), (23296, 45834210), (23664, 45121440), (23751, 44956160), (24128, 44253720), (24360, 43832256), (24480, 43617392), (24752, 43138080), (24792, 43068480), (24960, 42778596), (25636, 41650560), (25984, 41092740), (26112, 40891305), (26208, 40741520), (26390, 40460544), (26520, 40262208), (26858, 39755520), (26880, 39722982), (27144, 39336640), (27608, 38675520), (27840, 38353224), (27846, 38344960), (28288, 37745820), (28560, 37386336), (28924, 36915840), (29120, 36667368), (29232, 36526880), (29580, 36097152), (29952, 35648830), (29957, 35642880), (30160, 35402976), (30464, 35049690), (30940, 34510464), (30990, 34454784), (31059, 34378240), (31552, 33841080), (31668, 33717120), (31824, 33551840), (32045, 33320448), (32256, 33102485), (32480, 32874192), (32640, 32713044), (32760, 32593216), (33056, 32301360), (33280, 32083947), (33408, 31961020), (33930, 31469312), (34272, 31155280), (34510, 30940416), (34944, 30556140), (35122, 30401280), (35360, 30196656), (35496, 30080960), (36155, 29532672), (36192, 29502480), (36540, 29221504), (37120, 28764918), (37128, 28758720), (37188, 28712320), (37440, 28519064), (38080, 28039752), (38454, 27767040), (38976, 27395160), (39168, 27260870), (39440, 27072864), (39585, 26973696), (39780, 26841472), (40287, 26503680), (40320, 26481988), (41320, 25841088), (41412, 25783680), (41760, 25568816), (42224, 25287840), (42432, 25163880), (42840, 24924224), (43386, 24610560), (43520, 24534783), (43680, 24444912), (44370, 24064768), (44544, 23970765), (44863, 23800320), (45240, 23601984), (45696, 23366460), (46410, 23006976), (46485, 22969856), (46592, 22917105), (47328, 22560720), (47502, 22478080), (48256, 22126860), (48720, 21916128), (48960, 21808696), (49504, 21569040), (49584, 21534240), (49920, 21389298), (51272, 20825280), (51765, 20626944), (51968, 20546370), (52416, 20370760), (52683, 20267520), (52780, 20230272), (53040, 20131104), (53716, 19877760), (53760, 19861491), (54288, 19668320), (55216, 19337760), (55680, 19176612), (55692, 19172480), (56576, 18872910), (57120, 18693168), (57681, 18511360), (57848, 18457920), (58240, 18333684), (58464, 18263440), (59160, 18048576), (59904, 17824415), (59914, 17821440), (60320, 17701488), (60928, 17524845), (61880, 17255232), (61980, 17227392), (62118, 17189120), (63104, 16920540), (63336, 16858560), (63648, 16775920), (64090, 16660224), (64960, 16437096), (65079, 16407040), (65280, 16356522), (65520, 16296608), (66112, 16150680), (66816, 15980510), (67145, 15902208), (67860, 15734656), (68544, 15577640), (69020, 15470208), (69615, 15337984), (69888, 15278070), (70244, 15200640), (70720, 15098328), (70992, 15040480), (72310, 14766336), (72384, 14751240), (73080, 14610752), (74240, 14382459), (74256, 14379360), (74376, 14356160), (74880, 14259532), (76160, 14019876), (76908, 13883520), (77952, 13697580), (78336, 13630435), (78880, 13536432), (79170, 13486848), (79560, 13420736), (80574, 13251840), (80640, 13240994), (82640, 12920544), (82824, 12891840), (83520, 12784408), (84448, 12643920), (84864, 12581940), (85680, 12462112), (86772, 12305280), (87360, 12222456), (87805, 12160512), (88740, 12032384), (89726, 11900160), (89871, 11880960), (90480, 11800992), (91392, 11683230), (92820, 11503488), (92970, 11484928), (94003, 11358720), (94656, 11280360), (95004, 11239040), (96135, 11106816), (96512, 11063430), (97440, 10958064), (97920, 10904348), (99008, 10784520), (99168, 10767120), (99840, 10694649), (102544, 10412640), (103530, 10313472), (103936, 10273185), (104832, 10185380), (105366, 10133760), (105560, 10115136), (106080, 10065552), (107432, 9938880), (108465, 9844224), (108576, 9834160), (110432, 9668880), (111360, 9588306), (111384, 9586240), (113152, 9436455), (114240, 9346584), (115362, 9255680), (115696, 9228960), (116480, 9166842), (116928, 9131720), (118320, 9024288), (118755, 8991232), (119828, 8910720), (120640, 8850744), (120861, 8834560), (122927, 8686080), (123760, 8627616), (123960, 8613696), (124236, 8594560), (126208, 8460270), (126672, 8429280), (127296, 8387960), (128180, 8330112), (129920, 8218548), (130158, 8203520), (130560, 8178261), (131040, 8148304), (132224, 8075340), (133632, 7990255), (134290, 7951104), (134589, 7933440), (135720, 7867328), (137088, 7788820), (138040, 7735104), (139230, 7668992), (139776, 7639035), (140488, 7600320), (141440, 7549164), (141984, 7520240), (144620, 7383168), (144768, 7375620), (146160, 7305376), (148512, 7189680), (148752, 7178080), (149760, 7129766), (149785, 7128576), (152320, 7009938), (153816, 6941760), (155295, 6875648), (155904, 6848790), (157760, 6768216), (158049, 6755840), (158340, 6743424), (159120, 6710368), (161148, 6625920), (161280, 6620497), (165280, 6460272), (165648, 6445920), (167040, 6392204), (168896, 6321960), (169728, 6290970), (171360, 6231056), (173544, 6152640), (174720, 6111228), (175610, 6080256), (177480, 6016192), (179452, 5950080), (179742, 5940480), (180960, 5900496), (182784, 5841615), (185640, 5751744), (185940, 5742464), (188006, 5679360), (189312, 5640180), (190008, 5619520), (192270, 5553408), (193024, 5531715), (194880, 5479032), (195840, 5452174), (198016, 5392260), (198336, 5383560), (201435, 5300736), (205088, 5206320), (207060, 5156736), (209664, 5092690), (209699, 5091840), (210732, 5066880), (211120, 5057568), (212160, 5032776), (214864, 4969440), (216930, 4922112), (217152, 4917080), (220864, 4834440), (222720, 4794153), (222768, 4793120), (224315, 4760064), (228293, 4677120), (228480, 4673292), (230724, 4627840), (231392, 4614480), (232960, 4583421), (233856, 4565860), (236640, 4512144), (237510, 4495616), (239656, 4455360), (241280, 4425372), (241722, 4417280), (245854, 4343040), (247520, 4313808), (247920, 4306848), (248472, 4297280), (252416, 4230135), (253344, 4214640), (254592, 4193980), (256360, 4165056), (259840, 4109274), (260316, 4101760), (262080, 4074152), (263415, 4053504), (264448, 4037670), (268580, 3975552), (269178, 3966720), (269613, 3960320), (271440, 3933664), (274176, 3894410), (276080, 3867552), (278460, 3834496), (280976, 3800160), (282009, 3786240), (282880, 3774582), (283968, 3760120), (288405, 3702272), (289240, 3691584), (289536, 3687810), (292320, 3652688), (297024, 3594840), (297504, 3589040), (299520, 3564883), (299570, 3564288), (304640, 3504969), (307632, 3470880), (310590, 3437824), (311808, 3424395), (315520, 3384108), (316098, 3377920), (316680, 3371712), (318240, 3355184), (322296, 3312960), (325395, 3281408), (330560, 3230136), (331296, 3222960), (334080, 3196102), (337792, 3160980), (339456, 3145485), (342720, 3115528), (347088, 3076320), (349440, 3055614), (351220, 3040128), (354960, 3008096), (358904, 2975040), (359484, 2970240), (361920, 2950248), (368781, 2895360), (371280, 2875872), (371880, 2871232), (376012, 2839680), (378624, 2820090), (380016, 2809760), (384540, 2776704), (389441, 2741760), (389760, 2739516), (391680, 2726087), (396032, 2696130), (396672, 2691780), (402870, 2650368), (403767, 2644480), (410176, 2603160), (414120, 2578368), (419328, 2546345), (419398, 2545920), (421464, 2533440), (422240, 2528784), (424320, 2516388), (429728, 2484720), (433860, 2461056), (434304, 2458540), (441728, 2417220), (445536, 2396560), (448630, 2380032), (449355, 2376192), (456586, 2338560), (456960, 2336646), (461448, 2313920), (462784, 2307240), (467712, 2282930), (470015, 2271744), (473280, 2256072), (475020, 2247808), (479312, 2227680), (482560, 2212686), (483444, 2208640), (491708, 2171520), (495040, 2156904), (495840, 2153424), (496944, 2148640), (506688, 2107320), (509184, 2096990), (509269, 2096640), (512720, 2082528), (519680, 2054637), (520632, 2050880), (524160, 2037076), (526830, 2026752), (528896, 2018835), (537160, 1987776), (538356, 1983360), (539226, 1980160), (542880, 1966832), (548352, 1947205), (552160, 1933776), (556920, 1917248), (561952, 1900080), (564018, 1893120), (565760, 1887291), (567936, 1880060), (576810, 1851136), (578480, 1845792), (579072, 1843905), (584640, 1826344), (594048, 1797420), (595008, 1794520), (599140, 1782144), (604305, 1766912), (614635, 1737216), (615264, 1735440), (621180, 1718912), (629097, 1697280), (631040, 1692054), (632196, 1688960), (633360, 1685856), (636480, 1677592), (644592, 1656480), (650790, 1640704), (661120, 1615068), (662592, 1611480), (668160, 1598051), (672945, 1586688), (675584, 1580490), (684879, 1559040), (685440, 1557764), (694176, 1538160), (698880, 1527807), (702440, 1520064), (709920, 1504048), (717808, 1487520), (718968, 1485120), (723840, 1475124), (737562, 1447680), (742560, 1437936), (743760, 1435616), (752024, 1419840), (757248, 1410045), (760032, 1404880), (769080, 1388352), (778882, 1370880), (779520, 1369758), (790245, 1351168), (792064, 1348065), (793344, 1345890), (805740, 1325184), (807534, 1322240), (820352, 1301580), (828240, 1289184), (838796, 1272960), (842928, 1266720), (844480, 1264392), (846027, 1262080), (848640, 1258194), (859456, 1242360), (867720, 1230528), (868608, 1229270), (883456, 1208610), (891072, 1198280), (897260, 1190016), (898710, 1188096), (913172, 1169280), (913920, 1168323), (922896, 1156960), (925568, 1153620), (935424, 1141465), (940030, 1135872), (946560, 1128036), (950040, 1123904), (958624, 1113840), (965120, 1106343), (966888, 1104320), (983416, 1085760), (990080, 1078452), (991680, 1076712), (993888, 1074320), (1013376, 1053660), (1018368, 1048495), (1018538, 1048320), (1025440, 1041264)]