768944641920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{113}}^1$

素因数の和:280

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 39, 40, 42, 48, 51, 52, 56, 58, 60, 64, 65, 68, 70, 78, 79, 80, 84, 85, 87, 91, 96, 102, 104, 105, 112, 113, 116, 119, 120, 128, 130, 136, 140, 145, 156, 158, 160, 168, 170, 174, 182, 192, 195, 203, 204, 208, 210, 221, 224, 226, 232, 237, 238, 240, 255, 260, 272, 273, 280, 290, 312, 316, 320, 336, 339, 340, 348, 357, 364, 377, 384, 390, 395, 406, 408, 416, 420, 435, 442, 448, 452, 455, 464, 474, 476, 480, 493, 510, 520, 544, 546, 553, 560, 565, 580, 595, 609, 624, 632, 640, 663, 672, 678, 680, 696, 714, 728, 754, 780, 790, 791, 812, 816, 832, 840, 870, 884, 896, 904, 910, 928, 948, 952, 960, 986, 1015, 1020, 1027, 1040, 1088, 1092, 1105, 1106, 1120, 1130, 1131, 1160, 1185, 1190, 1218, 1248, 1264, 1326, 1343, 1344, 1356, 1360, 1365, 1392, 1428, 1456, 1469, 1479, 1508, 1547, 1560, 1580, 1582, 1624, 1632, 1659, 1664, 1680, 1695, 1740, 1768, 1785, 1808, 1820, 1856, 1885, 1896, 1904, 1920, 1921, 1972, 2030, 2040, 2054, 2080, 2176, 2184, 2210, 2212, 2240, 2260, 2262, 2291, 2320, 2370, 2373, 2380, 2436, 2465, 2496, 2528, 2639, 2652, 2686, 2688, 2712, 2720, 2730, 2765, 2784, 2856, 2912, 2938, 2958, 3016, 3045, 3081, 3094, 3120, 3160, 3164, 3248, 3264, 3277, 3315, 3318, 3360, 3390, 3451, 3480, 3536, 3570, 3616, 3640, 3712, 3770, 3792, 3808, 3842, 3944, 3955, 4029, 4060, 4080, 4108, 4160, 4368, 4407, 4420, 4424, 4480, 4520, 4524, 4582, 4640, 4641, 4740, 4746, 4760, 4872, 4930, 4992, 5056, 5135, 5278, 5304, 5372, 5424, 5440, 5460, 5530, 5568, 5655, 5712, 5763, 5824, 5876, 5916, 6032, 6090, 6162, 6188, 6240, 6320, 6328, 6409, 6496, 6528, 6554, 6630, 6636, 6715, 6720, 6780, 6873, 6902, 6960, 7072, 7140, 7189, 7232, 7280, 7345, 7395, 7540, 7584, 7616, 7684, 7735, 7888, 7910, 7917, 8058, 8120, 8160, 8216, 8295, 8320, 8736, 8814, 8840, 8848, 8927, 9040, 9048, 9164, 9280, 9282, 9401, 9480, 9492, 9520, 9605, 9744, 9831, 9860, 10112, 10270, 10283, 10353, 10556, 10608, 10744, 10848, 10880, 10920, 11060, 11136, 11310, 11424, 11455, 11526, 11648, 11752, 11832, 11865, 12064, 12180, 12324, 12376, 12480, 12640, 12656, 12818, 12992, 13108, 13195, 13260, 13272, 13430, 13440, 13447, 13560, 13746, 13804, 13920, 14144, 14280, 14378, 14464, 14560, 14690, 14790, 15080, 15168, 15232, 15368, 15405, 15470, 15776, 15820, 15834, 16037, 16116, 16240, 16320, 16385, 16432, 16590, 17255, 17459, 17472, 17628, 17680, 17696, 17854, 18080, 18096, 18328, 18560, 18564, 18802, 18960, 18984, 19040, 19210, 19227, 19488, 19662, 19720, 20145, 20540, 20566, 20706, 21112, 21216, 21488, 21567, 21696, 21840, 22035, 22120, 22620, 22848, 22910, 22939, 23052, 23205, 23504, 23664, 23730, 24128, 24360, 24648, 24752, 24960, 24973, 25280, 25312, 25636, 25984, 26216, 26390, 26520, 26544, 26781, 26860, 26894, 27120, 27492, 27608, 27840, 28203, 28288, 28560, 28756, 28815, 29120, 29380, 29580, 29783, 30160, 30336, 30736, 30810, 30849, 30940, 31552, 31640, 31668, 32045, 32074, 32232, 32480, 32640, 32770, 32864, 33180, 34365, 34510, 34918, 34944, 35256, 35360, 35392, 35708, 35945, 36160, 36192, 36656, 37128, 37604, 37920, 37968, 38080, 38420, 38454, 38947, 38976, 39324, 39440, 39585, 40290, 40341, 41080, 41132, 41412, 42224, 42432, 42601, 42976, 43134, 43392, 43680, 44070, 44240, 44635, 44863, 45240, 45696, 45820, 45878, 46104, 46410, 47005, 47008, 47328, 47460, 48111, 48256, 48720, 49155, 49296, 49504, 49946, 50560, 50624, 51272, 51415, 51765, 52377, 52432, 52780, 53040, 53088, 53562, 53720, 53788, 54240, 54984, 55216, 55680, 55709, 56406, 57120, 57512, 57630, 58240, 58760, 59160, 59566, 60320, 61472, 61620, 61698, 61880, 62489, 63104, 63280, 63336, 64090, 64148, 64464, 64960, 65540, 65728, 66360, 67235, 68730, 68817, 69020, 69836, 70512, 70720, 70784, 71416, 71890, 72320, 72384, 73312, 74256, 74919, 75208, 75840, 75936, 76160, 76840, 76908, 77894, 77952, 78648, 78880, 79170, 80185, 80580, 80682, 82160, 82264, 82824, 84448, 84864, 85202, 85952, 86268, 87295, 87360, 88140, 88480, 89270, 89349, 89726, 90480, 91640, 91756, 92208, 92820, 94010, 94016, 94656, 94920, 96135, 96222, 97440, 98310, 98592, 99008, 99892, 101248, 102544, 102830, 103530, 104754, 104864, 105560, 106080, 106176, 107124, 107440, 107576, 107835, 108480, 109968, 110432, 111418, 112812, 114240, 114695, 115024, 115260, 116051, 116841, 117520, 118320, 119132, 120640, 122213, 122944, 123240, 123396, 123760, 124865, 124978, 126560, 126672, 127803, 128180, 128296, 128928, 129920, 131080, 131456, 132720, 133905, 134470, 134589, 137460, 137634, 138040, 139672, 141015, 141024, 141440, 142832, 143780, 144768, 146624, 148512, 148915, 149838, 150416, 151680, 151759, 151872, 153680, 153816, 154245, 155788, 157296, 157760, 158340, 160370, 161160, 161364, 164320, 164528, 165648, 167127, 168896, 170404, 171904, 172536, 174590, 174720, 174811, 176280, 176960, 178540, 178698, 179452, 180960, 183280, 183512, 184416, 185640, 187467, 188020, 188032, 189312, 189840, 192270, 192444, 194735, 194880, 196620, 197184, 198016, 199784, 201705, 205088, 205660, 207060, 208481, 209508, 209728, 211120, 212160, 212352, 213005, 214248, 214880, 215152, 215670, 216960, 219936, 220864, 222836, 224315, 225624, 228480, 229390, 230048, 230520, 232102, 233682, 235040, 236640, 238264, 240555, 241280, 244426, 245888, 246480, 246792, 247520, 249730, 249956, 253120, 253344, 255606, 256360, 256592, 257856, 258883, 261885, 262160, 265440, 267810, 268940, 269178, 272629, 274920, 275268, 276080, 278545, 279344, 282030, 282048, 285664, 287560, 293248, 297024, 297830, 298207, 299676, 300832, 303518, 303744, 307360, 307632, 308490, 311576, 312445, 314592, 315520, 316680, 320740, 322320, 322728, 328640, 329056, 331296, 334254, 337792, 340808, 344085, 345072, 348153, 349180, 349622, 352560, 353920, 357080, 357396, 358904, 361920, 366560, 366639, 367024, 368832, 371280, 374595, 374934, 376040, 379680, 384540, 384888, 389470, 389760, 389963, 393240, 394368, 399568, 403410, 410176, 411320, 414120, 416962, 419016, 419456, 422240, 424320, 426010, 428496, 429760, 430304, 431340, 439872, 441728, 445672, 446745, 448630, 451248, 455277, 458780, 460096, 461040, 464204, 467364, 470080, 473280, 476528, 481110, 488852, 492960, 493584, 495040, 499460, 499912, 506240, 506311, 506688, 511212, 512720, 513184, 515712, 517766, 523770, 524320, 524433, 530880, 535620, 537880, 538356, 545258, 549840, 550536, 552160, 557090, 558688, 564060, 564096, 571328, 575120, 580255, 584205, 594048, 595660, 596414, 599352, 601664, 607036, 611065, 614720, 615264, 616980, 623152, 624890, 625443, 629184, 633360, 639015, 641480, 644640, 645456, 657280, 658112, 662592, 668508, 672945, 681616, 688170, 690144, 696306, 698360, 699244, 705120, 714160, 714792, 717808, 723840, 724217, 733120, 733278, 734048, 737664, 742560, 749190, 749868, 752080, 758795, 759360, 769080, 769776, 776649, 778940, 779926, 786480, 799136, 806820, 812357, 817887, 820352, 822640, 828240, 833924, 835635, 838032, 844480, 852020, 856992, 859520, 860608, 862680, 874055, 879744, 891344, 893490, 894621, 897260, 902496, 910554, 917560, 920192, 922080, 928408, 934728, 937335, 940160, 946560, 953056, 962220, 977704, 985920, 987168, 990080, 998920, 999824, 1012622, 1013376, 1022424, 1025440, 1026368, 1035532, 1042405, 1047540, 1048640, 1048866, 1061760, 1062313, 1071240, 1075760, 1076712, 1090516, 1099680, 1101072, 1104320, 1114180, 1117376, 1128120, 1142656, 1150240, 1160510, 1168410, 1169889, 1191320, 1192828, 1198704, 1203328, 1214072, 1222130, 1229440, 1230528, 1233960, 1246304, 1249780, 1250886, 1258368, 1266720, 1278030, 1282960, 1289280, 1290912, 1294415, 1316224, 1325184, 1337016, 1345890, 1363145, 1363232, 1376340, 1380288, 1392612, 1396720, 1398488, 1410240, 1428320, 1429584, 1435616, 1448434, 1466240, 1466556, 1468096, 1485120, 1491035, 1498380, 1499736, 1504160, 1517590, 1518720, 1518933, 1538160, 1539552, 1553298, 1557880, 1559852, 1572960, 1598272, 1613640, 1624714, 1635774, 1645280, 1656480, 1667848, 1671270, 1676064, 1688960, 1704040, 1713984, 1721216, 1725360, 1740765, 1748110, 1782688, 1786980, 1789242, 1794520, 1804992, 1812181, 1821108, 1833195, 1835120, 1844160, 1856816, 1869456, 1874670, 1906112, 1924440, 1949815, 1955408, 1971840, 1972867, 1974336, 1997840, 1999648, 2025244, 2044848, 2050880, 2052736, 2071064, 2084810, 2095080, 2097280, 2097732, 2124626, 2142480, 2151520, 2153424, 2172651, 2181032, 2199360, 2202144, 2208640, 2228360, 2234752, 2256240, 2276385, 2300480, 2321020, 2336820, 2339778, 2382640, 2385656, 2397408, 2428144, 2437071, 2444260, 2461056, 2467920, 2492608, 2499560, 2501772, 2531555, 2533440, 2556060, 2565920, 2578560, 2581824, 2588830, 2622165, 2674032, 2691780, 2726290, 2726464, 2752680, 2760576, 2785224, 2793440, 2796976, 2820480, 2856640, 2859168, 2871232, 2896868, 2933112, 2936192, 2970240, 2982070, 2996760, 2999472, 3008320, 3035180, 3037866, 3076320, 3079104, 3106596, 3115760, 3119704, 3127215, 3145920, 3186939, 3196544, 3227280, 3249428, 3271548, 3290560, 3312960, 3335696, 3342540, 3352128, 3365479, 3408080, 3427968, 3450720, 3481530, 3496220, 3544177, 3565376, 3573960, 3578484, 3589040, 3609984, 3621085, 3624362, 3642216, 3666390, 3670240, 3688320, 3713632, 3738912, 3749340, 3812224, 3848880, 3883245, 3899630, 3910816, 3945734, 3948672, 3995680, 3999296, 4050488, 4061785, 4089435, 4089696, 4101760, 4142128, 4169620, 4190160, 4195464, 4249252, 4284960, 4303040, 4306848, 4345302, 4362064, 4398720, 4401011, 4404288, 4456720, 4473105, 4512480, 4552770, 4600960, 4642040, 4673640, 4679556, 4765280, 4771312, 4794816, 4856288, 4874142, 4888520, 4935840, 4985216, 4999120, 5003544, 5063110, 5066880, 5069519, 5112120, 5131840, 5163648, 5177660, 5244330, 5311565, 5348064, 5383560, 5436543, 5452580, 5452928, 5505360, 5570448, 5586880, 5593952, 5713280, 5718336, 5742464, 5793736, 5849445, 5866224, 5918601, 5964140, 5993520, 5998944, 6016640, 6070360, 6075732, 6152640, 6158208, 6213192, 6231520, 6239408, 6254430, 6291840, 6373878, 6454560, 6498856, 6543096, 6581120, 6625920, 6671392, 6685080, 6704256, 6730958, 6816160, 6901440, 6963060, 6992440, 7088354, 7130752, 7147920, 7156968, 7178080, 7242170, 7248724, 7284432, 7332780, 7340480, 7427264, 7477824, 7498680, 7594665, 7697760, 7766490, 7799260, 7821632, 7891468, 7991360, 7998592, 8100976, 8123570, 8178870, 8179392, 8284256, 8339240, 8380320, 8390928, 8498504, 8569920, 8606080, 8613696, 8690604, 8724128, 8802022, 8808576, 8913440, 8946210, 9024960, 9060905, 9105540, 9284080, 9347280, 9359112, 9530560, 9542624, 9589632, 9712576, 9748284, 9777040, 9864335, 9871680, 9998240, 10007088, 10096437, 10126220, 10139038, 10224240, 10263680, 10355320, 10488660, 10623130, 10632531, 10696128, 10767120, 10863255, 10873086, 10905160, 11010720, 11140896, 11173760, 11187904, 11436672, 11587472, 11698890, 11732448, 11837202, 11928280, 11987040, 11997888, 12140720, 12151464, 12185355, 12305280, 12426384, 12463040, 12478816, 12508860, 12747756, 12909120, 12997712, 13086192, 13203033, 13342784, 13370160, 13461916, 13632320, 13802880, 13810069, 13926120, 13984880, 14176708, 14295840, 14313936, 14356160, 14484340, 14497448, 14568864, 14665560, 14680960, 14854528, 14955648, 14997360, 15189330, 15208557, 15395520, 15532980, 15598520, 15643264, 15782936, 15934695, 15982720, 16201952, 16247140, 16357740, 16358784, 16568512, 16678480, 16760640, 16781856, 16827395, 16997008, 17139840, 17227392, 17381208, 17448256, 17604044, 17720885, 17826880, 17892420, 18049920, 18121810, 18211080, 18568160, 18694560, 18718224, 19061120, 19085248, 19425152, 19496568, 19554080, 19728670, 19743360, 19996480, 20014176, 20192874, 20252440, 20278076, 20448480, 20710640, 20977320, 21246260, 21265062, 21392256, 21534240, 21726510, 21746172, 21810320, 22005055, 22021440, 22281792, 22375808, 23174944, 23397780, 23464896, 23558353, 23674404, 23856560, 23974080, 23995776, 24281440, 24302928, 24370710, 24852768, 24926080, 24957632, 25017720, 25347595, 25495512, 25818240, 25995424, 26172384, 26406066, 26685568, 26740320, 26923832, 27182715, 27264640, 27620138, 27852240, 27969760, 28353416, 28591680, 28627872, 28712320, 28968680, 28994896, 29137728, 29331120, 29593005, 29994720, 30378660, 30417114, 30791040, 30807077, 31065960, 31197040, 31565872, 31869390, 32403904, 32494280, 32715480, 33137024, 33356960, 33521280, 33563712, 33654790, 33994016, 34762416, 34896512, 35208088, 35441770, 35653760, 35784840, 36243620, 36422160, 37136320, 37389120, 37436448, 38170496, 38993136, 39108160, 39457340, 39992960, 40028352, 40385748, 40504880, 40556152, 40896960, 41421280, 41430207, 41954640, 42492520, 42530124, 43068480, 43453020, 43492344, 43620640, 44010110, 44042880, 44563584, 46349888, 46795560, 46929792, 47116706, 47348808, 47713120, 47948160, 48562880, 48605856, 48741420, 49705536, 49915264, 50035440, 50482185, 50695190, 50991024, 51990848, 52344768, 52812132, 53162655, 53480640, 53847664, 54365430, 55240276, 55704480, 55939520, 56706832, 57183360, 57213143, 57255744, 57937360, 57989792, 58275456, 58662240, 59186010, 59989440, 60757320, 60834228, 61614154, 62131920, 62394080, 63131744, 63738780, 64807808, 64988560, 65430960, 66015165, 66713920, 67127424, 67309580, 67988032, 69050345, 69524832, 70416176, 70675059, 70883540, 71569680, 72487240, 72844320, 74272640, 74778240, 74872896, 76042785, 77986272, 78216320, 78914680, 80056704, 80771496, 81009760, 81112304, 81793920, 82842560, 82860414, 83909280, 84985040, 85060248, 86136960, 86906040, 86984688, 87241280, 88020220, 92421231, 92699776, 93591120, 94233412, 94697616, 95426240, 97125760, 97211712, 97482840, 99411072, 100070880, 100964370, 101390380, 101982048, 103981696, 104689536, 105624264, 106325310, 106961280, 107695328, 108730860, 110480552, 111408960, 111879040, 113413664, 114426286, 114511488, 115874720, 115979584, 117324480, 117791765, 118372020, 119978880, 121514640, 121668456, 123228308, 124263840, 124788160, 126263488, 127477560, 129977120, 130861920, 132030330, 133427840, 134619160, 135976064, 138100690, 139049664, 140832352, 141350118, 141767080, 143139360, 144974480, 145688640, 149745792, 152085570, 154035385, 155972544, 157829360, 161542992, 162019520, 162224608, 165685120, 165720828, 167818560, 169970080, 170120496, 171639429, 173812080, 173969376, 174482560, 176040440, 184842462, 187182240, 188466824, 189395232, 190852480, 194423424, 194965680, 200141760, 201928740, 202780760, 203964096, 207151035, 211248528, 212650620, 215390656, 217461720, 220961104, 222817920, 226827328, 228852572, 231749440, 231959168, 234648960, 235583530, 236744040, 243029280, 243336912, 246456616, 248527680, 249576320, 252526976, 254955120, 259954240, 261723840, 264060660, 269238320, 276201380, 278099328, 281664704, 282700236, 283534160, 286065715, 286278720, 289948960, 291377280, 304171140, 308070770, 311945088, 315658720, 323085984, 324039040, 324449216, 331441656, 335637120, 339940160, 340240992, 343278858, 347624160, 347938752, 352080880, 353375295, 369684924, 374364480, 376933648, 378790464, 389931360, 400283520, 400492001, 403857480, 405561520, 407928192, 414302070, 422497056, 425301240, 430781312, 434923440, 441922208, 453654656, 457705144, 462106155, 463498880, 471167060, 473488080, 486058560, 486673824, 492913232, 497055360, 509910240, 519908480, 523447680, 528121320, 538476640, 552402760, 563329408, 565400472, 567068320, 572131430, 572557440, 579897920, 608342280, 616141540, 631317440, 646171968, 648898432, 662883312, 679880320, 680481984, 686557716, 695248320, 695877504, 704161760, 706750590, 739369848, 748728960, 753867296, 757580928, 779862720, 800984002, 807714960, 811123040, 828604140, 844994112, 850602480, 858197145, 869846880, 883844416, 915410288, 924212310, 942334120, 946976160, 972117120, 973347648, 985826464, 1019820480, 1056242640, 1076953280, 1104805520, 1130800944, 1134136640, 1144262860, 1159795840, 1201476003, 1216684560, 1232283080, 1262634880, 1292343936, 1325766624, 1360963968, 1373115432, 1390496640, 1408323520, 1413501180, 1478739696, 1507734592, 1559725440, 1601968004, 1615429920, 1622246080, 1657208280, 1689988224, 1701204960, 1716394290, 1739693760, 1767688832, 1830820576, 1848424620, 1884668240, 1893952320, 1946695296, 1971652928, 2002460005, 2039640960, 2112485280, 2153906560, 2209611040, 2261601888, 2268273280, 2288525720, 2402952006, 2433369120, 2464566160, 2651533248, 2746230864, 2816647040, 2827002360, 2957479392, 3015469184, 3203936008, 3230859840, 3244492160, 3314416560, 3402409920, 3432788580, 3479387520, 3661641152, 3696849240, 3769336480, 3787904640, 3943305856, 4004920010, 4224970560, 4419222080, 4523203776, 4577051440, 4805904012, 4866738240, 4929132320, 5303066496, 5492461728, 5654004720, 5914958784, 6007380015, 6407872016, 6461719680, 6628833120, 6804819840, 6865577160, 7323282304, 7393698480, 7538672960, 8009840020, 8449941120, 8838444160, 9046407552, 9154102880, 9611808024, 9733476480, 9858264640, 10984923456, 11308009440, 11829917568, 12014760030, 12815744032, 13257666240, 13731154320, 14787396960, 15077345920, 16019680040, 18308205760, 19223616048, 19716529280, 21969846912, 22616018880, 24029520060, 25631488064, 26515332480, 27462308640, 29574793920, 32039360080, 36616411520, 38447232096, 45232037760, 48059040120, 51262976128, 54924617280, 59149587840, 64078720160, 76894464192, 96118080240, 109849234560, 128157440320, 153788928384, 192236160480, 256314880640, 384472320960, 768944641920]

約数ペア:

[(1, 768944641920), (2, 384472320960), (3, 256314880640), (4, 192236160480), (5, 153788928384), (6, 128157440320), (7, 109849234560), (8, 96118080240), (10, 76894464192), (12, 64078720160), (13, 59149587840), (14, 54924617280), (15, 51262976128), (16, 48059040120), (17, 45232037760), (20, 38447232096), (21, 36616411520), (24, 32039360080), (26, 29574793920), (28, 27462308640), (29, 26515332480), (30, 25631488064), (32, 24029520060), (34, 22616018880), (35, 21969846912), (39, 19716529280), (40, 19223616048), (42, 18308205760), (48, 16019680040), (51, 15077345920), (52, 14787396960), (56, 13731154320), (58, 13257666240), (60, 12815744032), (64, 12014760030), (65, 11829917568), (68, 11308009440), (70, 10984923456), (78, 9858264640), (79, 9733476480), (80, 9611808024), (84, 9154102880), (85, 9046407552), (87, 8838444160), (91, 8449941120), (96, 8009840020), (102, 7538672960), (104, 7393698480), (105, 7323282304), (112, 6865577160), (113, 6804819840), (116, 6628833120), (119, 6461719680), (120, 6407872016), (128, 6007380015), (130, 5914958784), (136, 5654004720), (140, 5492461728), (145, 5303066496), (156, 4929132320), (158, 4866738240), (160, 4805904012), (168, 4577051440), (170, 4523203776), (174, 4419222080), (182, 4224970560), (192, 4004920010), (195, 3943305856), (203, 3787904640), (204, 3769336480), (208, 3696849240), (210, 3661641152), (221, 3479387520), (224, 3432788580), (226, 3402409920), (232, 3314416560), (237, 3244492160), (238, 3230859840), (240, 3203936008), (255, 3015469184), (260, 2957479392), (272, 2827002360), (273, 2816647040), (280, 2746230864), (290, 2651533248), (312, 2464566160), (316, 2433369120), (320, 2402952006), (336, 2288525720), (339, 2268273280), (340, 2261601888), (348, 2209611040), (357, 2153906560), (364, 2112485280), (377, 2039640960), (384, 2002460005), (390, 1971652928), (395, 1946695296), (406, 1893952320), (408, 1884668240), (416, 1848424620), (420, 1830820576), (435, 1767688832), (442, 1739693760), (448, 1716394290), (452, 1701204960), (455, 1689988224), (464, 1657208280), (474, 1622246080), (476, 1615429920), (480, 1601968004), (493, 1559725440), (510, 1507734592), (520, 1478739696), (544, 1413501180), (546, 1408323520), (553, 1390496640), (560, 1373115432), (565, 1360963968), (580, 1325766624), (595, 1292343936), (609, 1262634880), (624, 1232283080), (632, 1216684560), (640, 1201476003), (663, 1159795840), (672, 1144262860), (678, 1134136640), (680, 1130800944), (696, 1104805520), (714, 1076953280), (728, 1056242640), (754, 1019820480), (780, 985826464), (790, 973347648), (791, 972117120), (812, 946976160), (816, 942334120), (832, 924212310), (840, 915410288), (870, 883844416), (884, 869846880), (896, 858197145), (904, 850602480), (910, 844994112), (928, 828604140), (948, 811123040), (952, 807714960), (960, 800984002), (986, 779862720), (1015, 757580928), (1020, 753867296), (1027, 748728960), (1040, 739369848), (1088, 706750590), (1092, 704161760), (1105, 695877504), (1106, 695248320), (1120, 686557716), (1130, 680481984), (1131, 679880320), (1160, 662883312), (1185, 648898432), (1190, 646171968), (1218, 631317440), (1248, 616141540), (1264, 608342280), (1326, 579897920), (1343, 572557440), (1344, 572131430), (1356, 567068320), (1360, 565400472), (1365, 563329408), (1392, 552402760), (1428, 538476640), (1456, 528121320), (1469, 523447680), (1479, 519908480), (1508, 509910240), (1547, 497055360), (1560, 492913232), (1580, 486673824), (1582, 486058560), (1624, 473488080), (1632, 471167060), (1659, 463498880), (1664, 462106155), (1680, 457705144), (1695, 453654656), (1740, 441922208), (1768, 434923440), (1785, 430781312), (1808, 425301240), (1820, 422497056), (1856, 414302070), (1885, 407928192), (1896, 405561520), (1904, 403857480), (1920, 400492001), (1921, 400283520), (1972, 389931360), (2030, 378790464), (2040, 376933648), (2054, 374364480), (2080, 369684924), (2176, 353375295), (2184, 352080880), (2210, 347938752), (2212, 347624160), (2240, 343278858), (2260, 340240992), (2262, 339940160), (2291, 335637120), (2320, 331441656), (2370, 324449216), (2373, 324039040), (2380, 323085984), (2436, 315658720), (2465, 311945088), (2496, 308070770), (2528, 304171140), (2639, 291377280), (2652, 289948960), (2686, 286278720), (2688, 286065715), (2712, 283534160), (2720, 282700236), (2730, 281664704), (2765, 278099328), (2784, 276201380), (2856, 269238320), (2912, 264060660), (2938, 261723840), (2958, 259954240), (3016, 254955120), (3045, 252526976), (3081, 249576320), (3094, 248527680), (3120, 246456616), (3160, 243336912), (3164, 243029280), (3248, 236744040), (3264, 235583530), (3277, 234648960), (3315, 231959168), (3318, 231749440), (3360, 228852572), (3390, 226827328), (3451, 222817920), (3480, 220961104), (3536, 217461720), (3570, 215390656), (3616, 212650620), (3640, 211248528), (3712, 207151035), (3770, 203964096), (3792, 202780760), (3808, 201928740), (3842, 200141760), (3944, 194965680), (3955, 194423424), (4029, 190852480), (4060, 189395232), (4080, 188466824), (4108, 187182240), (4160, 184842462), (4368, 176040440), (4407, 174482560), (4420, 173969376), (4424, 173812080), (4480, 171639429), (4520, 170120496), (4524, 169970080), (4582, 167818560), (4640, 165720828), (4641, 165685120), (4740, 162224608), (4746, 162019520), (4760, 161542992), (4872, 157829360), (4930, 155972544), (4992, 154035385), (5056, 152085570), (5135, 149745792), (5278, 145688640), (5304, 144974480), (5372, 143139360), (5424, 141767080), (5440, 141350118), (5460, 140832352), (5530, 139049664), (5568, 138100690), (5655, 135976064), (5712, 134619160), (5763, 133427840), (5824, 132030330), (5876, 130861920), (5916, 129977120), (6032, 127477560), (6090, 126263488), (6162, 124788160), (6188, 124263840), (6240, 123228308), (6320, 121668456), (6328, 121514640), (6409, 119978880), (6496, 118372020), (6528, 117791765), (6554, 117324480), (6630, 115979584), (6636, 115874720), (6715, 114511488), (6720, 114426286), (6780, 113413664), (6873, 111879040), (6902, 111408960), (6960, 110480552), (7072, 108730860), (7140, 107695328), (7189, 106961280), (7232, 106325310), (7280, 105624264), (7345, 104689536), (7395, 103981696), (7540, 101982048), (7584, 101390380), (7616, 100964370), (7684, 100070880), (7735, 99411072), (7888, 97482840), (7910, 97211712), (7917, 97125760), (8058, 95426240), (8120, 94697616), (8160, 94233412), (8216, 93591120), (8295, 92699776), (8320, 92421231), (8736, 88020220), (8814, 87241280), (8840, 86984688), (8848, 86906040), (8927, 86136960), (9040, 85060248), (9048, 84985040), (9164, 83909280), (9280, 82860414), (9282, 82842560), (9401, 81793920), (9480, 81112304), (9492, 81009760), (9520, 80771496), (9605, 80056704), (9744, 78914680), (9831, 78216320), (9860, 77986272), (10112, 76042785), (10270, 74872896), (10283, 74778240), (10353, 74272640), (10556, 72844320), (10608, 72487240), (10744, 71569680), (10848, 70883540), (10880, 70675059), (10920, 70416176), (11060, 69524832), (11136, 69050345), (11310, 67988032), (11424, 67309580), (11455, 67127424), (11526, 66713920), (11648, 66015165), (11752, 65430960), (11832, 64988560), (11865, 64807808), (12064, 63738780), (12180, 63131744), (12324, 62394080), (12376, 62131920), (12480, 61614154), (12640, 60834228), (12656, 60757320), (12818, 59989440), (12992, 59186010), (13108, 58662240), (13195, 58275456), (13260, 57989792), (13272, 57937360), (13430, 57255744), (13440, 57213143), (13447, 57183360), (13560, 56706832), (13746, 55939520), (13804, 55704480), (13920, 55240276), (14144, 54365430), (14280, 53847664), (14378, 53480640), (14464, 53162655), (14560, 52812132), (14690, 52344768), (14790, 51990848), (15080, 50991024), (15168, 50695190), (15232, 50482185), (15368, 50035440), (15405, 49915264), (15470, 49705536), (15776, 48741420), (15820, 48605856), (15834, 48562880), (16037, 47948160), (16116, 47713120), (16240, 47348808), (16320, 47116706), (16385, 46929792), (16432, 46795560), (16590, 46349888), (17255, 44563584), (17459, 44042880), (17472, 44010110), (17628, 43620640), (17680, 43492344), (17696, 43453020), (17854, 43068480), (18080, 42530124), (18096, 42492520), (18328, 41954640), (18560, 41430207), (18564, 41421280), (18802, 40896960), (18960, 40556152), (18984, 40504880), (19040, 40385748), (19210, 40028352), (19227, 39992960), (19488, 39457340), (19662, 39108160), (19720, 38993136), (20145, 38170496), (20540, 37436448), (20566, 37389120), (20706, 37136320), (21112, 36422160), (21216, 36243620), (21488, 35784840), (21567, 35653760), (21696, 35441770), (21840, 35208088), (22035, 34896512), (22120, 34762416), (22620, 33994016), (22848, 33654790), (22910, 33563712), (22939, 33521280), (23052, 33356960), (23205, 33137024), (23504, 32715480), (23664, 32494280), (23730, 32403904), (24128, 31869390), (24360, 31565872), (24648, 31197040), (24752, 31065960), (24960, 30807077), (24973, 30791040), (25280, 30417114), (25312, 30378660), (25636, 29994720), (25984, 29593005), (26216, 29331120), (26390, 29137728), (26520, 28994896), (26544, 28968680), (26781, 28712320), (26860, 28627872), (26894, 28591680), (27120, 28353416), (27492, 27969760), (27608, 27852240), (27840, 27620138), (28203, 27264640), (28288, 27182715), (28560, 26923832), (28756, 26740320), (28815, 26685568), (29120, 26406066), (29380, 26172384), (29580, 25995424), (29783, 25818240), (30160, 25495512), (30336, 25347595), (30736, 25017720), (30810, 24957632), (30849, 24926080), (30940, 24852768), (31552, 24370710), (31640, 24302928), (31668, 24281440), (32045, 23995776), (32074, 23974080), (32232, 23856560), (32480, 23674404), (32640, 23558353), (32770, 23464896), (32864, 23397780), (33180, 23174944), (34365, 22375808), (34510, 22281792), (34918, 22021440), (34944, 22005055), (35256, 21810320), (35360, 21746172), (35392, 21726510), (35708, 21534240), (35945, 21392256), (36160, 21265062), (36192, 21246260), (36656, 20977320), (37128, 20710640), (37604, 20448480), (37920, 20278076), (37968, 20252440), (38080, 20192874), (38420, 20014176), (38454, 19996480), (38947, 19743360), (38976, 19728670), (39324, 19554080), (39440, 19496568), (39585, 19425152), (40290, 19085248), (40341, 19061120), (41080, 18718224), (41132, 18694560), (41412, 18568160), (42224, 18211080), (42432, 18121810), (42601, 18049920), (42976, 17892420), (43134, 17826880), (43392, 17720885), (43680, 17604044), (44070, 17448256), (44240, 17381208), (44635, 17227392), (44863, 17139840), (45240, 16997008), (45696, 16827395), (45820, 16781856), (45878, 16760640), (46104, 16678480), (46410, 16568512), (47005, 16358784), (47008, 16357740), (47328, 16247140), (47460, 16201952), (48111, 15982720), (48256, 15934695), (48720, 15782936), (49155, 15643264), (49296, 15598520), (49504, 15532980), (49946, 15395520), (50560, 15208557), (50624, 15189330), (51272, 14997360), (51415, 14955648), (51765, 14854528), (52377, 14680960), (52432, 14665560), (52780, 14568864), (53040, 14497448), (53088, 14484340), (53562, 14356160), (53720, 14313936), (53788, 14295840), (54240, 14176708), (54984, 13984880), (55216, 13926120), (55680, 13810069), (55709, 13802880), (56406, 13632320), (57120, 13461916), (57512, 13370160), (57630, 13342784), (58240, 13203033), (58760, 13086192), (59160, 12997712), (59566, 12909120), (60320, 12747756), (61472, 12508860), (61620, 12478816), (61698, 12463040), (61880, 12426384), (62489, 12305280), (63104, 12185355), (63280, 12151464), (63336, 12140720), (64090, 11997888), (64148, 11987040), (64464, 11928280), (64960, 11837202), (65540, 11732448), (65728, 11698890), (66360, 11587472), (67235, 11436672), (68730, 11187904), (68817, 11173760), (69020, 11140896), (69836, 11010720), (70512, 10905160), (70720, 10873086), (70784, 10863255), (71416, 10767120), (71890, 10696128), (72320, 10632531), (72384, 10623130), (73312, 10488660), (74256, 10355320), (74919, 10263680), (75208, 10224240), (75840, 10139038), (75936, 10126220), (76160, 10096437), (76840, 10007088), (76908, 9998240), (77894, 9871680), (77952, 9864335), (78648, 9777040), (78880, 9748284), (79170, 9712576), (80185, 9589632), (80580, 9542624), (80682, 9530560), (82160, 9359112), (82264, 9347280), (82824, 9284080), (84448, 9105540), (84864, 9060905), (85202, 9024960), (85952, 8946210), (86268, 8913440), (87295, 8808576), (87360, 8802022), (88140, 8724128), (88480, 8690604), (89270, 8613696), (89349, 8606080), (89726, 8569920), (90480, 8498504), (91640, 8390928), (91756, 8380320), (92208, 8339240), (92820, 8284256), (94010, 8179392), (94016, 8178870), (94656, 8123570), (94920, 8100976), (96135, 7998592), (96222, 7991360), (97440, 7891468), (98310, 7821632), (98592, 7799260), (99008, 7766490), (99892, 7697760), (101248, 7594665), (102544, 7498680), (102830, 7477824), (103530, 7427264), (104754, 7340480), (104864, 7332780), (105560, 7284432), (106080, 7248724), (106176, 7242170), (107124, 7178080), (107440, 7156968), (107576, 7147920), (107835, 7130752), (108480, 7088354), (109968, 6992440), (110432, 6963060), (111418, 6901440), (112812, 6816160), (114240, 6730958), (114695, 6704256), (115024, 6685080), (115260, 6671392), (116051, 6625920), (116841, 6581120), (117520, 6543096), (118320, 6498856), (119132, 6454560), (120640, 6373878), (122213, 6291840), (122944, 6254430), (123240, 6239408), (123396, 6231520), (123760, 6213192), (124865, 6158208), (124978, 6152640), (126560, 6075732), (126672, 6070360), (127803, 6016640), (128180, 5998944), (128296, 5993520), (128928, 5964140), (129920, 5918601), (131080, 5866224), (131456, 5849445), (132720, 5793736), (133905, 5742464), (134470, 5718336), (134589, 5713280), (137460, 5593952), (137634, 5586880), (138040, 5570448), (139672, 5505360), (141015, 5452928), (141024, 5452580), (141440, 5436543), (142832, 5383560), (143780, 5348064), (144768, 5311565), (146624, 5244330), (148512, 5177660), (148915, 5163648), (149838, 5131840), (150416, 5112120), (151680, 5069519), (151759, 5066880), (151872, 5063110), (153680, 5003544), (153816, 4999120), (154245, 4985216), (155788, 4935840), (157296, 4888520), (157760, 4874142), (158340, 4856288), (160370, 4794816), (161160, 4771312), (161364, 4765280), (164320, 4679556), (164528, 4673640), (165648, 4642040), (167127, 4600960), (168896, 4552770), (170404, 4512480), (171904, 4473105), (172536, 4456720), (174590, 4404288), (174720, 4401011), (174811, 4398720), (176280, 4362064), (176960, 4345302), (178540, 4306848), (178698, 4303040), (179452, 4284960), (180960, 4249252), (183280, 4195464), (183512, 4190160), (184416, 4169620), (185640, 4142128), (187467, 4101760), (188020, 4089696), (188032, 4089435), (189312, 4061785), (189840, 4050488), (192270, 3999296), (192444, 3995680), (194735, 3948672), (194880, 3945734), (196620, 3910816), (197184, 3899630), (198016, 3883245), (199784, 3848880), (201705, 3812224), (205088, 3749340), (205660, 3738912), (207060, 3713632), (208481, 3688320), (209508, 3670240), (209728, 3666390), (211120, 3642216), (212160, 3624362), (212352, 3621085), (213005, 3609984), (214248, 3589040), (214880, 3578484), (215152, 3573960), (215670, 3565376), (216960, 3544177), (219936, 3496220), (220864, 3481530), (222836, 3450720), (224315, 3427968), (225624, 3408080), (228480, 3365479), (229390, 3352128), (230048, 3342540), (230520, 3335696), (232102, 3312960), (233682, 3290560), (235040, 3271548), (236640, 3249428), (238264, 3227280), (240555, 3196544), (241280, 3186939), (244426, 3145920), (245888, 3127215), (246480, 3119704), (246792, 3115760), (247520, 3106596), (249730, 3079104), (249956, 3076320), (253120, 3037866), (253344, 3035180), (255606, 3008320), (256360, 2999472), (256592, 2996760), (257856, 2982070), (258883, 2970240), (261885, 2936192), (262160, 2933112), (265440, 2896868), (267810, 2871232), (268940, 2859168), (269178, 2856640), (272629, 2820480), (274920, 2796976), (275268, 2793440), (276080, 2785224), (278545, 2760576), (279344, 2752680), (282030, 2726464), (282048, 2726290), (285664, 2691780), (287560, 2674032), (293248, 2622165), (297024, 2588830), (297830, 2581824), (298207, 2578560), (299676, 2565920), (300832, 2556060), (303518, 2533440), (303744, 2531555), (307360, 2501772), (307632, 2499560), (308490, 2492608), (311576, 2467920), (312445, 2461056), (314592, 2444260), (315520, 2437071), (316680, 2428144), (320740, 2397408), (322320, 2385656), (322728, 2382640), (328640, 2339778), (329056, 2336820), (331296, 2321020), (334254, 2300480), (337792, 2276385), (340808, 2256240), (344085, 2234752), (345072, 2228360), (348153, 2208640), (349180, 2202144), (349622, 2199360), (352560, 2181032), (353920, 2172651), (357080, 2153424), (357396, 2151520), (358904, 2142480), (361920, 2124626), (366560, 2097732), (366639, 2097280), (367024, 2095080), (368832, 2084810), (371280, 2071064), (374595, 2052736), (374934, 2050880), (376040, 2044848), (379680, 2025244), (384540, 1999648), (384888, 1997840), (389470, 1974336), (389760, 1972867), (389963, 1971840), (393240, 1955408), (394368, 1949815), (399568, 1924440), (403410, 1906112), (410176, 1874670), (411320, 1869456), (414120, 1856816), (416962, 1844160), (419016, 1835120), (419456, 1833195), (422240, 1821108), (424320, 1812181), (426010, 1804992), (428496, 1794520), (429760, 1789242), (430304, 1786980), (431340, 1782688), (439872, 1748110), (441728, 1740765), (445672, 1725360), (446745, 1721216), (448630, 1713984), (451248, 1704040), (455277, 1688960), (458780, 1676064), (460096, 1671270), (461040, 1667848), (464204, 1656480), (467364, 1645280), (470080, 1635774), (473280, 1624714), (476528, 1613640), (481110, 1598272), (488852, 1572960), (492960, 1559852), (493584, 1557880), (495040, 1553298), (499460, 1539552), (499912, 1538160), (506240, 1518933), (506311, 1518720), (506688, 1517590), (511212, 1504160), (512720, 1499736), (513184, 1498380), (515712, 1491035), (517766, 1485120), (523770, 1468096), (524320, 1466556), (524433, 1466240), (530880, 1448434), (535620, 1435616), (537880, 1429584), (538356, 1428320), (545258, 1410240), (549840, 1398488), (550536, 1396720), (552160, 1392612), (557090, 1380288), (558688, 1376340), (564060, 1363232), (564096, 1363145), (571328, 1345890), (575120, 1337016), (580255, 1325184), (584205, 1316224), (594048, 1294415), (595660, 1290912), (596414, 1289280), (599352, 1282960), (601664, 1278030), (607036, 1266720), (611065, 1258368), (614720, 1250886), (615264, 1249780), (616980, 1246304), (623152, 1233960), (624890, 1230528), (625443, 1229440), (629184, 1222130), (633360, 1214072), (639015, 1203328), (641480, 1198704), (644640, 1192828), (645456, 1191320), (657280, 1169889), (658112, 1168410), (662592, 1160510), (668508, 1150240), (672945, 1142656), (681616, 1128120), (688170, 1117376), (690144, 1114180), (696306, 1104320), (698360, 1101072), (699244, 1099680), (705120, 1090516), (714160, 1076712), (714792, 1075760), (717808, 1071240), (723840, 1062313), (724217, 1061760), (733120, 1048866), (733278, 1048640), (734048, 1047540), (737664, 1042405), (742560, 1035532), (749190, 1026368), (749868, 1025440), (752080, 1022424), (758795, 1013376), (759360, 1012622), (769080, 999824), (769776, 998920), (776649, 990080), (778940, 987168), (779926, 985920), (786480, 977704), (799136, 962220), (806820, 953056), (812357, 946560), (817887, 940160), (820352, 937335), (822640, 934728), (828240, 928408), (833924, 922080), (835635, 920192), (838032, 917560), (844480, 910554), (852020, 902496), (856992, 897260), (859520, 894621), (860608, 893490), (862680, 891344), (874055, 879744)]