1129629795840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{773}}^1$

素因数の和:880

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 153, 156, 160, 164, 168, 170, 180, 182, 192, 195, 204, 205, 208, 210, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 272, 273, 280, 287, 288, 306, 312, 315, 320, 328, 336, 340, 357, 360, 364, 369, 384, 390, 408, 410, 416, 420, 442, 448, 455, 468, 476, 480, 492, 504, 510, 512, 520, 533, 544, 546, 560, 574, 576, 585, 595, 612, 615, 624, 630, 640, 656, 663, 672, 680, 697, 714, 720, 728, 738, 765, 768, 773, 780, 816, 819, 820, 832, 840, 861, 884, 896, 910, 936, 952, 960, 984, 1008, 1020, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1148, 1152, 1170, 1190, 1224, 1230, 1248, 1260, 1280, 1312, 1326, 1344, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1476, 1530, 1536, 1546, 1547, 1560, 1599, 1632, 1638, 1640, 1664, 1680, 1722, 1768, 1785, 1792, 1820, 1845, 1872, 1904, 1920, 1968, 1989, 2016, 2040, 2080, 2091, 2132, 2142, 2176, 2184, 2210, 2240, 2296, 2304, 2319, 2340, 2380, 2448, 2460, 2496, 2520, 2560, 2583, 2624, 2652, 2665, 2688, 2720, 2730, 2788, 2856, 2870, 2880, 2912, 2952, 3060, 3092, 3094, 3120, 3198, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3485, 3536, 3570, 3584, 3640, 3690, 3731, 3744, 3808, 3840, 3865, 3936, 3978, 4032, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4352, 4368, 4420, 4480, 4592, 4608, 4638, 4641, 4680, 4760, 4797, 4879, 4896, 4920, 4992, 5040, 5166, 5248, 5304, 5330, 5355, 5376, 5411, 5440, 5460, 5576, 5712, 5740, 5760, 5824, 5904, 6120, 6184, 6188, 6240, 6273, 6396, 6528, 6552, 6560, 6630, 6656, 6720, 6888, 6957, 6970, 7072, 7140, 7280, 7380, 7462, 7488, 7616, 7680, 7730, 7735, 7872, 7956, 7995, 8064, 8160, 8190, 8320, 8364, 8528, 8568, 8610, 8704, 8736, 8840, 8960, 9061, 9184, 9276, 9282, 9360, 9520, 9594, 9758, 9792, 9840, 9945, 9984, 10049, 10080, 10332, 10455, 10496, 10608, 10660, 10710, 10752, 10822, 10880, 10920, 11152, 11193, 11424, 11480, 11520, 11595, 11648, 11808, 12240, 12368, 12376, 12480, 12546, 12792, 12915, 13056, 13104, 13120, 13141, 13260, 13440, 13776, 13914, 13923, 13940, 14144, 14280, 14560, 14637, 14760, 14924, 14976, 15232, 15460, 15470, 15744, 15912, 15990, 16128, 16233, 16320, 16380, 16640, 16728, 17056, 17136, 17220, 17472, 17680, 17920, 18122, 18368, 18552, 18564, 18655, 18720, 19040, 19188, 19516, 19584, 19680, 19890, 19968, 20098, 20160, 20664, 20910, 20992, 21216, 21320, 21420, 21644, 21760, 21840, 22304, 22386, 22848, 22960, 23040, 23190, 23205, 23296, 23616, 23985, 24395, 24480, 24736, 24752, 24960, 25092, 25584, 25830, 26112, 26208, 26240, 26282, 26520, 26880, 27055, 27183, 27552, 27828, 27846, 27880, 28288, 28560, 29120, 29274, 29520, 29848, 29952, 30147, 30464, 30920, 30940, 31365, 31488, 31693, 31824, 31980, 32256, 32466, 32640, 32760, 33280, 33456, 33579, 34112, 34272, 34440, 34785, 34944, 35360, 36244, 36736, 37104, 37128, 37310, 37440, 38080, 38376, 39032, 39168, 39360, 39423, 39780, 40196, 40320, 41328, 41820, 42432, 42640, 42840, 43288, 43520, 43680, 43911, 44608, 44772, 45305, 45696, 45920, 46380, 46410, 46592, 47232, 47970, 48699, 48790, 48960, 49472, 49504, 49920, 50184, 50245, 51168, 51660, 52416, 52480, 52564, 53040, 53760, 54110, 54366, 55104, 55656, 55692, 55760, 55965, 56576, 57120, 58240, 58548, 59040, 59696, 59904, 60294, 60928, 61840, 61880, 62730, 62976, 63386, 63427, 63648, 63960, 64932, 65280, 65520, 65705, 66912, 67158, 68224, 68544, 68880, 69570, 69615, 69888, 70343, 70720, 72488, 73185, 73472, 74208, 74256, 74620, 74880, 76160, 76752, 78064, 78336, 78720, 78846, 79560, 80392, 80640, 81165, 81549, 82656, 83640, 84864, 85280, 85680, 86576, 87360, 87822, 89216, 89544, 90441, 90610, 91392, 91840, 91987, 92760, 92820, 94464, 95079, 95940, 97398, 97580, 97920, 98944, 99008, 99840, 100368, 100490, 102336, 103320, 104832, 104960, 105128, 106080, 108220, 108732, 110208, 111312, 111384, 111520, 111930, 113152, 114240, 116480, 117096, 118080, 118269, 119392, 120588, 123680, 123760, 125460, 126772, 126854, 127296, 127920, 129864, 130560, 131040, 131410, 133824, 134316, 135915, 136448, 137088, 137760, 139140, 139230, 139776, 140686, 141440, 144976, 146370, 146944, 148416, 148512, 149240, 149760, 150735, 152320, 153504, 156128, 157440, 157692, 158465, 159120, 160784, 161280, 162330, 163098, 165312, 167280, 167895, 169728, 170560, 170833, 171360, 173152, 174720, 175644, 178432, 179088, 180882, 181220, 182784, 183680, 183974, 185520, 185640, 188928, 190158, 190281, 191880, 194796, 195160, 195840, 197115, 197888, 198016, 200736, 200980, 204672, 206640, 209664, 210256, 211029, 212160, 216440, 217464, 219555, 220416, 221851, 222624, 222768, 223040, 223860, 228480, 232960, 234192, 236160, 236538, 238784, 241176, 243495, 247360, 247520, 250920, 253544, 253708, 254592, 255840, 259728, 262080, 262820, 267648, 268632, 271830, 272896, 274176, 275520, 275961, 278280, 278460, 281372, 282880, 285237, 289952, 292740, 296832, 297024, 298480, 299520, 301470, 304640, 307008, 312256, 314880, 315384, 316930, 317135, 318240, 321568, 324660, 326196, 330624, 334560, 335790, 339456, 341120, 341666, 342720, 346304, 349440, 351288, 351715, 356864, 358176, 361764, 362440, 367360, 367948, 371040, 371280, 380316, 380562, 383760, 389592, 390320, 391680, 394230, 395776, 396032, 401472, 401960, 407745, 409344, 412009, 413280, 419328, 420512, 422058, 424320, 432880, 434928, 439110, 440832, 443702, 445248, 445536, 446080, 447720, 452205, 456960, 459935, 468384, 472320, 473076, 475395, 477568, 482352, 486990, 494720, 495040, 501840, 507088, 507416, 509184, 511680, 512499, 519456, 524160, 525640, 535296, 537264, 538781, 543660, 548352, 551040, 551922, 556560, 556920, 562744, 565760, 570474, 570843, 579904, 585480, 591345, 593664, 594048, 596960, 602940, 614016, 624512, 630768, 633087, 633860, 634270, 636480, 643136, 649320, 652392, 661248, 665553, 669120, 671580, 682240, 683332, 685440, 692608, 698880, 702576, 703430, 716352, 723528, 724880, 734720, 735896, 742080, 742560, 760632, 761124, 767520, 779184, 780640, 788460, 792064, 802944, 803920, 815490, 818688, 824018, 826560, 827883, 841024, 844116, 848640, 854165, 865760, 869856, 878220, 887404, 890496, 891072, 892160, 895440, 904410, 913920, 919870, 936768, 944640, 946152, 950790, 951405, 955136, 964704, 973980, 989440, 990080, 1003680, 1014176, 1014832, 1018368, 1023360, 1024998, 1038912, 1048320, 1051280, 1055145, 1070592, 1074528, 1077562, 1087320, 1102080, 1103844, 1109255, 1113120, 1113840, 1125488, 1140948, 1141686, 1159808, 1170960, 1182690, 1187328, 1188096, 1193920, 1195831, 1205880, 1228032, 1236027, 1249024, 1261536, 1266174, 1267720, 1268540, 1272960, 1286272, 1298640, 1304784, 1322496, 1331106, 1338240, 1343160, 1364480, 1366664, 1370880, 1379805, 1385216, 1405152, 1406860, 1426185, 1432704, 1447056, 1449760, 1471792, 1484160, 1485120, 1521264, 1522248, 1535040, 1537497, 1558368, 1561280, 1576920, 1605888, 1607840, 1616343, 1630980, 1648036, 1653120, 1655766, 1682048, 1688232, 1697280, 1708330, 1731520, 1739712, 1756440, 1774808, 1780992, 1782144, 1784320, 1790880, 1808820, 1839740, 1873536, 1892304, 1901580, 1902810, 1910272, 1929408, 1947960, 1978880, 1980160, 1996659, 2007360, 2028352, 2029664, 2046720, 2049996, 2060045, 2077824, 2096640, 2102560, 2110290, 2149056, 2155124, 2174640, 2204160, 2207688, 2218510, 2226240, 2227680, 2250976, 2281896, 2283372, 2319616, 2341920, 2365380, 2376192, 2387840, 2391662, 2411760, 2456064, 2472054, 2498048, 2523072, 2532348, 2535440, 2537080, 2545920, 2562495, 2572544, 2597280, 2609568, 2662212, 2676480, 2686320, 2693905, 2733328, 2741760, 2759610, 2770432, 2810304, 2813720, 2852370, 2854215, 2865408, 2884063, 2894112, 2899520, 2943584, 2968320, 2970240, 3042528, 3044496, 3070080, 3074994, 3116736, 3122560, 3153840, 3165435, 3211776, 3215680, 3232686, 3261960, 3296072, 3306240, 3311532, 3327765, 3364096, 3376464, 3416660, 3463040, 3479424, 3512880, 3549616, 3561984, 3564288, 3581760, 3587493, 3617640, 3679480, 3708081, 3747072, 3771467, 3784608, 3803160, 3805620, 3858816, 3895920, 3960320, 3993318, 4014720, 4056704, 4059328, 4093440, 4099992, 4120090, 4139415, 4155648, 4205120, 4220580, 4298112, 4310248, 4349280, 4415376, 4437020, 4452480, 4455360, 4501952, 4563792, 4566744, 4639232, 4683840, 4730760, 4775680, 4783324, 4823520, 4849029, 4944108, 5046144, 5064696, 5070880, 5074160, 5091840, 5124990, 5145088, 5194560, 5219136, 5324424, 5352960, 5372640, 5387810, 5466656, 5519220, 5620608, 5627440, 5704740, 5708430, 5730816, 5768126, 5788224, 5799040, 5887168, 5936640, 5940480, 5979155, 6085056, 6088992, 6140160, 6149988, 6180135, 6233472, 6245120, 6307680, 6330870, 6431360, 6465372, 6523920, 6592144, 6612480, 6623064, 6655530, 6728192, 6752928, 6833320, 6926080, 6958848, 7004153, 7025760, 7099232, 7128576, 7163520, 7174986, 7235280, 7358960, 7416162, 7494144, 7542934, 7569216, 7606320, 7611240, 7687485, 7717632, 7791840, 7986636, 8029440, 8081715, 8113408, 8118656, 8199984, 8240180, 8278830, 8311296, 8410240, 8441160, 8596224, 8620496, 8652189, 8698560, 8830752, 8874040, 8904960, 8910720, 9003904, 9127584, 9133488, 9367680, 9461520, 9551360, 9566648, 9647040, 9698058, 9888216, 9983295, 10092288, 10129392, 10141760, 10148320, 10249980, 10389120, 10438272, 10648848, 10745280, 10762479, 10775620, 10933312, 11038440, 11241216, 11254880, 11314401, 11409480, 11416860, 11536252, 11576448, 11598080, 11774336, 11880960, 11958310, 12170112, 12177984, 12280320, 12299976, 12360270, 12466944, 12490240, 12615360, 12661740, 12862720, 12930744, 13047840, 13184288, 13246128, 13311060, 13505856, 13666640, 13852160, 13917696, 14008306, 14051520, 14198464, 14327040, 14349972, 14420315, 14470560, 14717920, 14832324, 15085868, 15138432, 15212640, 15222480, 15374970, 15435264, 15583680, 15973272, 16058880, 16163430, 16226816, 16237312, 16399968, 16480360, 16557660, 16820480, 16882320, 17192448, 17240992, 17304378, 17397120, 17661504, 17748080, 17809920, 17821440, 17937465, 18007808, 18255168, 18266976, 18540405, 18735360, 18857335, 18923040, 19133296, 19294080, 19396116, 19776432, 19966590, 20184576, 20258784, 20283520, 20296640, 20499960, 20778240, 20876544, 21012459, 21297696, 21490560, 21524958, 21551240, 21866624, 22076880, 22482432, 22509760, 22628802, 22818960, 22833720, 23072504, 23152896, 23196160, 23548672, 23916620, 24245145, 24340224, 24355968, 24599952, 24720540, 24933888, 25230720, 25323480, 25725440, 25861488, 25956567, 26095680, 26368576, 26492256, 26622120, 27011712, 27333280, 28016612, 28103040, 28396928, 28654080, 28699944, 28840630, 28941120, 29435840, 29664648, 30171736, 30276864, 30425280, 30444960, 30749940, 31167360, 31946544, 32326860, 32474624, 32799936, 32960720, 33115320, 33640960, 33764640, 33943203, 34481984, 34608756, 34794240, 35020765, 35323008, 35496160, 35642880, 35874930, 36015616, 36510336, 36533952, 37080810, 37470720, 37714670, 37846080, 38266592, 38588160, 38792232, 39552864, 39933180, 40517568, 40567040, 40593280, 40999920, 41556480, 41753088, 42024918, 42595392, 42981120, 43049916, 43102480, 43260945, 43733248, 44153760, 45019520, 45257604, 45637920, 45667440, 46145008, 46305792, 47097344, 47833240, 48490290, 48680448, 48711936, 49029071, 49199904, 49441080, 50461440, 50646960, 51722976, 51913134, 52191360, 52737152, 52984512, 53244240, 53812395, 54023424, 54666560, 56033224, 56206080, 56572005, 56793856, 57399888, 57681260, 57882240, 58871680, 59329296, 60343472, 60553728, 60850560, 60889920, 61499880, 62334720, 63037377, 63893088, 64653720, 65599872, 65921440, 66230640, 67529280, 67886406, 68963968, 69217512, 69588480, 70041530, 70646016, 70992320, 71749860, 73020672, 73067904, 74161620, 75429340, 75692160, 76533184, 77176320, 77584464, 79105728, 79866360, 81035136, 81134080, 81186560, 81999840, 84049836, 85190784, 85962240, 86099832, 86204960, 86521890, 87466496, 88307520, 90039040, 90515208, 91275840, 91334880, 92290016, 95666480, 96980580, 97423872, 98058142, 98399808, 98882160, 100922880, 101293920, 103445952, 103826268, 104382720, 105062295, 105474304, 105969024, 106488480, 107624790, 108046848, 109333120, 112066448, 112412160, 113144010, 113587712, 114799776, 115362520, 115764480, 117743360, 118658592, 120686944, 121701120, 121779840, 122999760, 124669440, 126074754, 127786176, 129307440, 129782835, 131199744, 131842880, 132461280, 135058560, 135772812, 137927936, 138435024, 140083060, 141292032, 141984640, 143499720, 146041344, 146135808, 147087213, 148323240, 150858680, 151384320, 153066368, 155168928, 158211456, 159732720, 162070272, 162373120, 163999680, 168099672, 169716015, 170381568, 172199664, 172409920, 173043780, 176615040, 180078080, 181030416, 182551680, 182669760, 184580032, 191332960, 193961160, 196116284, 196799616, 197764320, 202587840, 206891904, 207652536, 208765440, 210124590, 210948608, 211938048, 212976960, 215249580, 218666240, 224132896, 226288020, 229599552, 230725040, 231528960, 235486720, 237317184, 241373888, 243402240, 243559680, 245145355, 245999520, 252149508, 255572352, 258614880, 259565670, 262399488, 263685760, 264922560, 270117120, 271545624, 275855872, 276870048, 280166120, 283969280, 286999440, 292271616, 294174426, 296646480, 301717360, 302768640, 306132736, 310337856, 315186885, 316422912, 319465440, 324140544, 327999360, 336199344, 339432030, 340763136, 344399328, 344819840, 346087560, 353230080, 362060832, 365103360, 365339520, 369160064, 382665920, 387922320, 392232568, 393599232, 395528640, 405175680, 413783808, 415305072, 420249180, 423876096, 425953920, 430499160, 437332480, 441261639, 448265792, 452576040, 459199104, 461450080, 474634368, 482747776, 487119360, 490290710, 491999040, 504299016, 511144704, 517229760, 519131340, 527371520, 529845120, 540234240, 543091248, 553740096, 560332240, 567938560, 573998880, 588348852, 593292960, 603434720, 612265472, 620675712, 630373770, 632845824, 638930880, 655998720, 672398688, 678864060, 688798656, 689639680, 692175120, 706460160, 724121664, 730206720, 730679040, 735436065, 738320128, 765331840, 775844640, 784465136, 787198464, 791057280, 810351360, 827567616, 830610144, 840498360, 851907840, 860998320, 882523278, 896531584, 905152080, 918398208, 922900160, 949268736, 965495552, 980581420, 983998080, 1008598032, 1022289408, 1034459520, 1038262680, 1054743040, 1059690240, 1086182496, 1107480192, 1120664480, 1147997760, 1176697704, 1186585920, 1206869440, 1241351424, 1260747540, 1277861760, 1311997440, 1344797376, 1357728120, 1377597312, 1379279360, 1384350240, 1448243328, 1461358080, 1470872130, 1476640256, 1530663680, 1551689280, 1568930272, 1582114560, 1620702720, 1661220288, 1680996720, 1703815680, 1721996640, 1765046556, 1793063168, 1810304160, 1836796416, 1845800320, 1898537472, 1930991104, 1961162840, 1967996160, 2017196064, 2068919040, 2076525360, 2119380480, 2172364992, 2206308195, 2214960384, 2241328960, 2295995520, 2353395408, 2373171840, 2413738880, 2482702848, 2521495080, 2555723520, 2689594752, 2715456240, 2755194624, 2768700480, 2896486656, 2941744260, 3061327360, 3103378560, 3137860544, 3164229120, 3322440576, 3361993440, 3443993280, 3530093112, 3586126336, 3620608320, 3691600640, 3922325680, 3935992320, 4034392128, 4137838080, 4153050720, 4344729984, 4412616390, 4429920768, 4482657920, 4591991040, 4706790816, 4746343680, 4827477760, 5042990160, 5111447040, 5379189504, 5430912480, 5510389248, 5537400960, 5792973312, 5883488520, 6206757120, 6275721088, 6644881152, 6723986880, 6887986560, 7060186224, 7241216640, 7383201280, 7844651360, 8068784256, 8306101440, 8689459968, 8825232780, 8965315840, 9183982080, 9413581632, 9492687360, 9654955520, 10085980320, 10758379008, 10861824960, 11074801920, 11766977040, 12413514240, 12551442176, 13289762304, 13447973760, 13775973120, 14120372448, 14482433280, 15689302720, 16137568512, 16612202880, 17378919936, 17650465560, 17930631680, 18827163264, 20171960640, 21723649920, 22149603840, 23533954080, 25102884352, 26895947520, 27551946240, 28240744896, 28964866560, 31378605440, 32275137024, 33224405760, 35300931120, 37654326528, 40343921280, 43447299840, 47067908160, 53791895040, 56481489792, 62757210880, 66448811520, 70601862240, 75308653056, 80687842560, 86894599680, 94135816320, 112962979584, 125514421760, 141203724480, 161375685120, 188271632640, 225925959168, 282407448960, 376543265280, 564814897920, 1129629795840]

約数ペア:

[(1, 1129629795840), (2, 564814897920), (3, 376543265280), (4, 282407448960), (5, 225925959168), (6, 188271632640), (7, 161375685120), (8, 141203724480), (9, 125514421760), (10, 112962979584), (12, 94135816320), (13, 86894599680), (14, 80687842560), (15, 75308653056), (16, 70601862240), (17, 66448811520), (18, 62757210880), (20, 56481489792), (21, 53791895040), (24, 47067908160), (26, 43447299840), (28, 40343921280), (30, 37654326528), (32, 35300931120), (34, 33224405760), (35, 32275137024), (36, 31378605440), (39, 28964866560), (40, 28240744896), (41, 27551946240), (42, 26895947520), (45, 25102884352), (48, 23533954080), (51, 22149603840), (52, 21723649920), (56, 20171960640), (60, 18827163264), (63, 17930631680), (64, 17650465560), (65, 17378919936), (68, 16612202880), (70, 16137568512), (72, 15689302720), (78, 14482433280), (80, 14120372448), (82, 13775973120), (84, 13447973760), (85, 13289762304), (90, 12551442176), (91, 12413514240), (96, 11766977040), (102, 11074801920), (104, 10861824960), (105, 10758379008), (112, 10085980320), (117, 9654955520), (119, 9492687360), (120, 9413581632), (123, 9183982080), (126, 8965315840), (128, 8825232780), (130, 8689459968), (136, 8306101440), (140, 8068784256), (144, 7844651360), (153, 7383201280), (156, 7241216640), (160, 7060186224), (164, 6887986560), (168, 6723986880), (170, 6644881152), (180, 6275721088), (182, 6206757120), (192, 5883488520), (195, 5792973312), (204, 5537400960), (205, 5510389248), (208, 5430912480), (210, 5379189504), (221, 5111447040), (224, 5042990160), (234, 4827477760), (238, 4746343680), (240, 4706790816), (246, 4591991040), (252, 4482657920), (255, 4429920768), (256, 4412616390), (260, 4344729984), (272, 4153050720), (273, 4137838080), (280, 4034392128), (287, 3935992320), (288, 3922325680), (306, 3691600640), (312, 3620608320), (315, 3586126336), (320, 3530093112), (328, 3443993280), (336, 3361993440), (340, 3322440576), (357, 3164229120), (360, 3137860544), (364, 3103378560), (369, 3061327360), (384, 2941744260), (390, 2896486656), (408, 2768700480), (410, 2755194624), (416, 2715456240), (420, 2689594752), (442, 2555723520), (448, 2521495080), (455, 2482702848), (468, 2413738880), (476, 2373171840), (480, 2353395408), (492, 2295995520), (504, 2241328960), (510, 2214960384), (512, 2206308195), (520, 2172364992), (533, 2119380480), (544, 2076525360), (546, 2068919040), (560, 2017196064), (574, 1967996160), (576, 1961162840), (585, 1930991104), (595, 1898537472), (612, 1845800320), (615, 1836796416), (624, 1810304160), (630, 1793063168), (640, 1765046556), (656, 1721996640), (663, 1703815680), (672, 1680996720), (680, 1661220288), (697, 1620702720), (714, 1582114560), (720, 1568930272), (728, 1551689280), (738, 1530663680), (765, 1476640256), (768, 1470872130), (773, 1461358080), (780, 1448243328), (816, 1384350240), (819, 1379279360), (820, 1377597312), (832, 1357728120), (840, 1344797376), (861, 1311997440), (884, 1277861760), (896, 1260747540), (910, 1241351424), (936, 1206869440), (952, 1186585920), (960, 1176697704), (984, 1147997760), (1008, 1120664480), (1020, 1107480192), (1040, 1086182496), (1066, 1059690240), (1071, 1054743040), (1088, 1038262680), (1092, 1034459520), (1105, 1022289408), (1120, 1008598032), (1148, 983998080), (1152, 980581420), (1170, 965495552), (1190, 949268736), (1224, 922900160), (1230, 918398208), (1248, 905152080), (1260, 896531584), (1280, 882523278), (1312, 860998320), (1326, 851907840), (1344, 840498360), (1360, 830610144), (1365, 827567616), (1394, 810351360), (1428, 791057280), (1435, 787198464), (1440, 784465136), (1456, 775844640), (1476, 765331840), (1530, 738320128), (1536, 735436065), (1546, 730679040), (1547, 730206720), (1560, 724121664), (1599, 706460160), (1632, 692175120), (1638, 689639680), (1640, 688798656), (1664, 678864060), (1680, 672398688), (1722, 655998720), (1768, 638930880), (1785, 632845824), (1792, 630373770), (1820, 620675712), (1845, 612265472), (1872, 603434720), (1904, 593292960), (1920, 588348852), (1968, 573998880), (1989, 567938560), (2016, 560332240), (2040, 553740096), (2080, 543091248), (2091, 540234240), (2132, 529845120), (2142, 527371520), (2176, 519131340), (2184, 517229760), (2210, 511144704), (2240, 504299016), (2296, 491999040), (2304, 490290710), (2319, 487119360), (2340, 482747776), (2380, 474634368), (2448, 461450080), (2460, 459199104), (2496, 452576040), (2520, 448265792), (2560, 441261639), (2583, 437332480), (2624, 430499160), (2652, 425953920), (2665, 423876096), (2688, 420249180), (2720, 415305072), (2730, 413783808), (2788, 405175680), (2856, 395528640), (2870, 393599232), (2880, 392232568), (2912, 387922320), (2952, 382665920), (3060, 369160064), (3092, 365339520), (3094, 365103360), (3120, 362060832), (3198, 353230080), (3264, 346087560), (3276, 344819840), (3280, 344399328), (3315, 340763136), (3328, 339432030), (3360, 336199344), (3444, 327999360), (3485, 324140544), (3536, 319465440), (3570, 316422912), (3584, 315186885), (3640, 310337856), (3690, 306132736), (3731, 302768640), (3744, 301717360), (3808, 296646480), (3840, 294174426), (3865, 292271616), (3936, 286999440), (3978, 283969280), (4032, 280166120), (4080, 276870048), (4095, 275855872), (4160, 271545624), (4182, 270117120), (4264, 264922560), (4284, 263685760), (4305, 262399488), (4352, 259565670), (4368, 258614880), (4420, 255572352), (4480, 252149508), (4592, 245999520), (4608, 245145355), (4638, 243559680), (4641, 243402240), (4680, 241373888), (4760, 237317184), (4797, 235486720), (4879, 231528960), (4896, 230725040), (4920, 229599552), (4992, 226288020), (5040, 224132896), (5166, 218666240), (5248, 215249580), (5304, 212976960), (5330, 211938048), (5355, 210948608), (5376, 210124590), (5411, 208765440), (5440, 207652536), (5460, 206891904), (5576, 202587840), (5712, 197764320), (5740, 196799616), (5760, 196116284), (5824, 193961160), (5904, 191332960), (6120, 184580032), (6184, 182669760), (6188, 182551680), (6240, 181030416), (6273, 180078080), (6396, 176615040), (6528, 173043780), (6552, 172409920), (6560, 172199664), (6630, 170381568), (6656, 169716015), (6720, 168099672), (6888, 163999680), (6957, 162373120), (6970, 162070272), (7072, 159732720), (7140, 158211456), (7280, 155168928), (7380, 153066368), (7462, 151384320), (7488, 150858680), (7616, 148323240), (7680, 147087213), (7730, 146135808), (7735, 146041344), (7872, 143499720), (7956, 141984640), (7995, 141292032), (8064, 140083060), (8160, 138435024), (8190, 137927936), (8320, 135772812), (8364, 135058560), (8528, 132461280), (8568, 131842880), (8610, 131199744), (8704, 129782835), (8736, 129307440), (8840, 127786176), (8960, 126074754), (9061, 124669440), (9184, 122999760), (9276, 121779840), (9282, 121701120), (9360, 120686944), (9520, 118658592), (9594, 117743360), (9758, 115764480), (9792, 115362520), (9840, 114799776), (9945, 113587712), (9984, 113144010), (10049, 112412160), (10080, 112066448), (10332, 109333120), (10455, 108046848), (10496, 107624790), (10608, 106488480), (10660, 105969024), (10710, 105474304), (10752, 105062295), (10822, 104382720), (10880, 103826268), (10920, 103445952), (11152, 101293920), (11193, 100922880), (11424, 98882160), (11480, 98399808), (11520, 98058142), (11595, 97423872), (11648, 96980580), (11808, 95666480), (12240, 92290016), (12368, 91334880), (12376, 91275840), (12480, 90515208), (12546, 90039040), (12792, 88307520), (12915, 87466496), (13056, 86521890), (13104, 86204960), (13120, 86099832), (13141, 85962240), (13260, 85190784), (13440, 84049836), (13776, 81999840), (13914, 81186560), (13923, 81134080), (13940, 81035136), (14144, 79866360), (14280, 79105728), (14560, 77584464), (14637, 77176320), (14760, 76533184), (14924, 75692160), (14976, 75429340), (15232, 74161620), (15460, 73067904), (15470, 73020672), (15744, 71749860), (15912, 70992320), (15990, 70646016), (16128, 70041530), (16233, 69588480), (16320, 69217512), (16380, 68963968), (16640, 67886406), (16728, 67529280), (17056, 66230640), (17136, 65921440), (17220, 65599872), (17472, 64653720), (17680, 63893088), (17920, 63037377), (18122, 62334720), (18368, 61499880), (18552, 60889920), (18564, 60850560), (18655, 60553728), (18720, 60343472), (19040, 59329296), (19188, 58871680), (19516, 57882240), (19584, 57681260), (19680, 57399888), (19890, 56793856), (19968, 56572005), (20098, 56206080), (20160, 56033224), (20664, 54666560), (20910, 54023424), (20992, 53812395), (21216, 53244240), (21320, 52984512), (21420, 52737152), (21644, 52191360), (21760, 51913134), (21840, 51722976), (22304, 50646960), (22386, 50461440), (22848, 49441080), (22960, 49199904), (23040, 49029071), (23190, 48711936), (23205, 48680448), (23296, 48490290), (23616, 47833240), (23985, 47097344), (24395, 46305792), (24480, 46145008), (24736, 45667440), (24752, 45637920), (24960, 45257604), (25092, 45019520), (25584, 44153760), (25830, 43733248), (26112, 43260945), (26208, 43102480), (26240, 43049916), (26282, 42981120), (26520, 42595392), (26880, 42024918), (27055, 41753088), (27183, 41556480), (27552, 40999920), (27828, 40593280), (27846, 40567040), (27880, 40517568), (28288, 39933180), (28560, 39552864), (29120, 38792232), (29274, 38588160), (29520, 38266592), (29848, 37846080), (29952, 37714670), (30147, 37470720), (30464, 37080810), (30920, 36533952), (30940, 36510336), (31365, 36015616), (31488, 35874930), (31693, 35642880), (31824, 35496160), (31980, 35323008), (32256, 35020765), (32466, 34794240), (32640, 34608756), (32760, 34481984), (33280, 33943203), (33456, 33764640), (33579, 33640960), (34112, 33115320), (34272, 32960720), (34440, 32799936), (34785, 32474624), (34944, 32326860), (35360, 31946544), (36244, 31167360), (36736, 30749940), (37104, 30444960), (37128, 30425280), (37310, 30276864), (37440, 30171736), (38080, 29664648), (38376, 29435840), (39032, 28941120), (39168, 28840630), (39360, 28699944), (39423, 28654080), (39780, 28396928), (40196, 28103040), (40320, 28016612), (41328, 27333280), (41820, 27011712), (42432, 26622120), (42640, 26492256), (42840, 26368576), (43288, 26095680), (43520, 25956567), (43680, 25861488), (43911, 25725440), (44608, 25323480), (44772, 25230720), (45305, 24933888), (45696, 24720540), (45920, 24599952), (46380, 24355968), (46410, 24340224), (46592, 24245145), (47232, 23916620), (47970, 23548672), (48699, 23196160), (48790, 23152896), (48960, 23072504), (49472, 22833720), (49504, 22818960), (49920, 22628802), (50184, 22509760), (50245, 22482432), (51168, 22076880), (51660, 21866624), (52416, 21551240), (52480, 21524958), (52564, 21490560), (53040, 21297696), (53760, 21012459), (54110, 20876544), (54366, 20778240), (55104, 20499960), (55656, 20296640), (55692, 20283520), (55760, 20258784), (55965, 20184576), (56576, 19966590), (57120, 19776432), (58240, 19396116), (58548, 19294080), (59040, 19133296), (59696, 18923040), (59904, 18857335), (60294, 18735360), (60928, 18540405), (61840, 18266976), (61880, 18255168), (62730, 18007808), (62976, 17937465), (63386, 17821440), (63427, 17809920), (63648, 17748080), (63960, 17661504), (64932, 17397120), (65280, 17304378), (65520, 17240992), (65705, 17192448), (66912, 16882320), (67158, 16820480), (68224, 16557660), (68544, 16480360), (68880, 16399968), (69570, 16237312), (69615, 16226816), (69888, 16163430), (70343, 16058880), (70720, 15973272), (72488, 15583680), (73185, 15435264), (73472, 15374970), (74208, 15222480), (74256, 15212640), (74620, 15138432), (74880, 15085868), (76160, 14832324), (76752, 14717920), (78064, 14470560), (78336, 14420315), (78720, 14349972), (78846, 14327040), (79560, 14198464), (80392, 14051520), (80640, 14008306), (81165, 13917696), (81549, 13852160), (82656, 13666640), (83640, 13505856), (84864, 13311060), (85280, 13246128), (85680, 13184288), (86576, 13047840), (87360, 12930744), (87822, 12862720), (89216, 12661740), (89544, 12615360), (90441, 12490240), (90610, 12466944), (91392, 12360270), (91840, 12299976), (91987, 12280320), (92760, 12177984), (92820, 12170112), (94464, 11958310), (95079, 11880960), (95940, 11774336), (97398, 11598080), (97580, 11576448), (97920, 11536252), (98944, 11416860), (99008, 11409480), (99840, 11314401), (100368, 11254880), (100490, 11241216), (102336, 11038440), (103320, 10933312), (104832, 10775620), (104960, 10762479), (105128, 10745280), (106080, 10648848), (108220, 10438272), (108732, 10389120), (110208, 10249980), (111312, 10148320), (111384, 10141760), (111520, 10129392), (111930, 10092288), (113152, 9983295), (114240, 9888216), (116480, 9698058), (117096, 9647040), (118080, 9566648), (118269, 9551360), (119392, 9461520), (120588, 9367680), (123680, 9133488), (123760, 9127584), (125460, 9003904), (126772, 8910720), (126854, 8904960), (127296, 8874040), (127920, 8830752), (129864, 8698560), (130560, 8652189), (131040, 8620496), (131410, 8596224), (133824, 8441160), (134316, 8410240), (135915, 8311296), (136448, 8278830), (137088, 8240180), (137760, 8199984), (139140, 8118656), (139230, 8113408), (139776, 8081715), (140686, 8029440), (141440, 7986636), (144976, 7791840), (146370, 7717632), (146944, 7687485), (148416, 7611240), (148512, 7606320), (149240, 7569216), (149760, 7542934), (150735, 7494144), (152320, 7416162), (153504, 7358960), (156128, 7235280), (157440, 7174986), (157692, 7163520), (158465, 7128576), (159120, 7099232), (160784, 7025760), (161280, 7004153), (162330, 6958848), (163098, 6926080), (165312, 6833320), (167280, 6752928), (167895, 6728192), (169728, 6655530), (170560, 6623064), (170833, 6612480), (171360, 6592144), (173152, 6523920), (174720, 6465372), (175644, 6431360), (178432, 6330870), (179088, 6307680), (180882, 6245120), (181220, 6233472), (182784, 6180135), (183680, 6149988), (183974, 6140160), (185520, 6088992), (185640, 6085056), (188928, 5979155), (190158, 5940480), (190281, 5936640), (191880, 5887168), (194796, 5799040), (195160, 5788224), (195840, 5768126), (197115, 5730816), (197888, 5708430), (198016, 5704740), (200736, 5627440), (200980, 5620608), (204672, 5519220), (206640, 5466656), (209664, 5387810), (210256, 5372640), (211029, 5352960), (212160, 5324424), (216440, 5219136), (217464, 5194560), (219555, 5145088), (220416, 5124990), (221851, 5091840), (222624, 5074160), (222768, 5070880), (223040, 5064696), (223860, 5046144), (228480, 4944108), (232960, 4849029), (234192, 4823520), (236160, 4783324), (236538, 4775680), (238784, 4730760), (241176, 4683840), (243495, 4639232), (247360, 4566744), (247520, 4563792), (250920, 4501952), (253544, 4455360), (253708, 4452480), (254592, 4437020), (255840, 4415376), (259728, 4349280), (262080, 4310248), (262820, 4298112), (267648, 4220580), (268632, 4205120), (271830, 4155648), (272896, 4139415), (274176, 4120090), (275520, 4099992), (275961, 4093440), (278280, 4059328), (278460, 4056704), (281372, 4014720), (282880, 3993318), (285237, 3960320), (289952, 3895920), (292740, 3858816), (296832, 3805620), (297024, 3803160), (298480, 3784608), (299520, 3771467), (301470, 3747072), (304640, 3708081), (307008, 3679480), (312256, 3617640), (314880, 3587493), (315384, 3581760), (316930, 3564288), (317135, 3561984), (318240, 3549616), (321568, 3512880), (324660, 3479424), (326196, 3463040), (330624, 3416660), (334560, 3376464), (335790, 3364096), (339456, 3327765), (341120, 3311532), (341666, 3306240), (342720, 3296072), (346304, 3261960), (349440, 3232686), (351288, 3215680), (351715, 3211776), (356864, 3165435), (358176, 3153840), (361764, 3122560), (362440, 3116736), (367360, 3074994), (367948, 3070080), (371040, 3044496), (371280, 3042528), (380316, 2970240), (380562, 2968320), (383760, 2943584), (389592, 2899520), (390320, 2894112), (391680, 2884063), (394230, 2865408), (395776, 2854215), (396032, 2852370), (401472, 2813720), (401960, 2810304), (407745, 2770432), (409344, 2759610), (412009, 2741760), (413280, 2733328), (419328, 2693905), (420512, 2686320), (422058, 2676480), (424320, 2662212), (432880, 2609568), (434928, 2597280), (439110, 2572544), (440832, 2562495), (443702, 2545920), (445248, 2537080), (445536, 2535440), (446080, 2532348), (447720, 2523072), (452205, 2498048), (456960, 2472054), (459935, 2456064), (468384, 2411760), (472320, 2391662), (473076, 2387840), (475395, 2376192), (477568, 2365380), (482352, 2341920), (486990, 2319616), (494720, 2283372), (495040, 2281896), (501840, 2250976), (507088, 2227680), (507416, 2226240), (509184, 2218510), (511680, 2207688), (512499, 2204160), (519456, 2174640), (524160, 2155124), (525640, 2149056), (535296, 2110290), (537264, 2102560), (538781, 2096640), (543660, 2077824), (548352, 2060045), (551040, 2049996), (551922, 2046720), (556560, 2029664), (556920, 2028352), (562744, 2007360), (565760, 1996659), (570474, 1980160), (570843, 1978880), (579904, 1947960), (585480, 1929408), (591345, 1910272), (593664, 1902810), (594048, 1901580), (596960, 1892304), (602940, 1873536), (614016, 1839740), (624512, 1808820), (630768, 1790880), (633087, 1784320), (633860, 1782144), (634270, 1780992), (636480, 1774808), (643136, 1756440), (649320, 1739712), (652392, 1731520), (661248, 1708330), (665553, 1697280), (669120, 1688232), (671580, 1682048), (682240, 1655766), (683332, 1653120), (685440, 1648036), (692608, 1630980), (698880, 1616343), (702576, 1607840), (703430, 1605888), (716352, 1576920), (723528, 1561280), (724880, 1558368), (734720, 1537497), (735896, 1535040), (742080, 1522248), (742560, 1521264), (760632, 1485120), (761124, 1484160), (767520, 1471792), (779184, 1449760), (780640, 1447056), (788460, 1432704), (792064, 1426185), (802944, 1406860), (803920, 1405152), (815490, 1385216), (818688, 1379805), (824018, 1370880), (826560, 1366664), (827883, 1364480), (841024, 1343160), (844116, 1338240), (848640, 1331106), (854165, 1322496), (865760, 1304784), (869856, 1298640), (878220, 1286272), (887404, 1272960), (890496, 1268540), (891072, 1267720), (892160, 1266174), (895440, 1261536), (904410, 1249024), (913920, 1236027), (919870, 1228032), (936768, 1205880), (944640, 1195831), (946152, 1193920), (950790, 1188096), (951405, 1187328), (955136, 1182690), (964704, 1170960), (973980, 1159808), (989440, 1141686), (990080, 1140948), (1003680, 1125488), (1014176, 1113840), (1014832, 1113120), (1018368, 1109255), (1023360, 1103844), (1024998, 1102080), (1038912, 1087320), (1048320, 1077562), (1051280, 1074528), (1055145, 1070592)]