742181888448

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{373}}^1$

素因数の和:475

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 98, 99, 102, 104, 112, 116, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 174, 176, 182, 187, 192, 196, 198, 203, 204, 208, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 294, 306, 308, 312, 319, 336, 348, 352, 357, 364, 373, 374, 377, 392, 396, 406, 408, 416, 429, 441, 442, 448, 462, 464, 468, 476, 493, 504, 522, 528, 539, 544, 546, 561, 572, 576, 588, 609, 612, 616, 624, 637, 638, 663, 672, 693, 696, 704, 714, 728, 746, 748, 754, 784, 792, 812, 816, 819, 832, 833, 858, 882, 884, 924, 928, 936, 952, 957, 986, 1001, 1008, 1044, 1056, 1071, 1078, 1088, 1092, 1119, 1122, 1131, 1144, 1176, 1218, 1224, 1232, 1248, 1274, 1276, 1287, 1309, 1326, 1344, 1386, 1392, 1421, 1428, 1456, 1479, 1492, 1496, 1508, 1547, 1568, 1584, 1617, 1624, 1632, 1638, 1666, 1683, 1716, 1764, 1768, 1827, 1848, 1856, 1872, 1904, 1911, 1914, 1972, 1989, 2002, 2016, 2088, 2112, 2142, 2156, 2184, 2233, 2238, 2244, 2262, 2288, 2352, 2431, 2436, 2448, 2464, 2496, 2499, 2548, 2552, 2574, 2611, 2618, 2639, 2652, 2772, 2784, 2842, 2856, 2871, 2912, 2958, 2984, 2992, 3003, 3016, 3094, 3136, 3168, 3234, 3248, 3264, 3276, 3332, 3357, 3366, 3393, 3432, 3451, 3528, 3536, 3654, 3696, 3744, 3808, 3822, 3828, 3927, 3944, 3978, 4004, 4032, 4103, 4147, 4176, 4263, 4284, 4312, 4368, 4437, 4466, 4476, 4488, 4524, 4576, 4641, 4704, 4849, 4851, 4862, 4872, 4896, 4928, 4998, 5096, 5104, 5148, 5222, 5236, 5278, 5304, 5423, 5544, 5568, 5684, 5712, 5733, 5742, 5824, 5916, 5968, 5984, 6006, 6032, 6188, 6336, 6341, 6409, 6468, 6496, 6552, 6664, 6699, 6714, 6732, 6786, 6864, 6902, 7007, 7056, 7072, 7293, 7308, 7392, 7488, 7497, 7616, 7644, 7656, 7833, 7854, 7888, 7917, 7956, 8008, 8206, 8294, 8352, 8526, 8568, 8624, 8736, 8874, 8932, 8952, 8976, 9009, 9048, 9152, 9163, 9282, 9408, 9698, 9702, 9724, 9744, 9792, 9996, 10192, 10208, 10296, 10353, 10444, 10472, 10556, 10608, 10817, 10829, 10846, 11088, 11368, 11424, 11466, 11484, 11781, 11832, 11936, 11968, 12012, 12064, 12309, 12376, 12441, 12682, 12789, 12818, 12936, 12992, 13104, 13328, 13398, 13428, 13464, 13572, 13728, 13804, 13923, 14014, 14112, 14144, 14547, 14586, 14616, 14784, 14994, 15288, 15312, 15631, 15666, 15708, 15776, 15834, 15912, 16016, 16269, 16412, 16588, 16704, 17017, 17052, 17136, 17248, 17472, 17748, 17864, 17904, 17952, 18018, 18096, 18277, 18326, 18473, 18564, 19023, 19227, 19396, 19404, 19448, 19488, 19992, 20097, 20384, 20416, 20592, 20706, 20888, 20944, 21021, 21112, 21216, 21634, 21658, 21692, 21879, 22176, 22736, 22848, 22932, 22968, 23499, 23562, 23664, 23751, 23872, 24024, 24128, 24157, 24618, 24752, 24882, 25364, 25578, 25636, 25872, 26208, 26656, 26796, 26856, 26928, 27144, 27456, 27489, 27608, 27846, 28028, 28224, 28721, 29029, 29094, 29172, 29232, 29988, 30576, 30624, 31059, 31262, 31332, 31416, 31552, 31668, 31824, 32032, 32451, 32487, 32538, 32824, 33176, 33943, 34034, 34104, 34272, 34496, 35496, 35728, 35808, 35904, 36036, 36192, 36554, 36652, 36927, 36946, 37128, 37323, 37961, 38046, 38454, 38792, 38808, 38896, 38976, 39984, 40194, 40768, 41184, 41412, 41776, 41888, 42042, 42224, 42432, 43268, 43316, 43384, 43641, 43758, 44352, 44387, 44863, 45472, 45864, 45936, 46893, 46998, 47124, 47328, 47502, 48048, 48314, 48807, 49236, 49504, 49764, 50728, 51051, 51156, 51272, 51744, 52416, 53312, 53339, 53592, 53712, 53856, 54288, 54831, 54978, 55216, 55419, 55692, 56056, 57069, 57442, 57681, 58058, 58188, 58344, 58464, 59976, 61152, 61248, 62118, 62524, 62664, 62832, 63063, 63336, 63648, 64064, 64902, 64974, 65076, 65648, 66352, 67886, 68068, 68208, 68544, 69751, 70499, 70992, 71456, 71616, 72072, 72384, 72471, 73108, 73304, 73854, 73892, 74256, 74646, 75719, 75922, 76092, 76908, 77584, 77616, 77792, 79968, 80388, 82368, 82433, 82467, 82824, 83552, 83776, 84084, 84448, 86163, 86536, 86632, 86768, 87087, 87282, 87516, 88774, 89726, 90944, 91728, 91872, 93786, 93996, 94248, 94656, 95004, 96096, 96628, 97353, 97461, 97614, 98472, 99008, 99528, 101456, 101829, 102102, 102312, 102544, 103488, 106678, 107184, 107424, 107712, 108576, 109662, 109956, 110432, 110838, 111384, 112112, 113883, 114138, 114884, 115362, 116116, 116376, 116688, 116928, 118987, 119119, 119952, 122304, 124236, 125048, 125328, 125664, 126126, 126672, 127296, 129804, 129948, 130152, 131296, 132704, 133161, 134589, 135772, 136136, 136416, 139502, 140621, 140679, 140998, 141984, 142912, 144144, 144942, 146216, 146608, 147708, 147784, 148512, 149292, 151438, 151844, 152184, 153153, 153816, 155168, 155232, 155584, 159936, 160017, 160776, 164493, 164866, 164934, 165648, 166257, 167104, 168168, 168896, 172326, 173072, 173264, 173536, 174174, 174564, 175032, 177548, 179452, 183456, 183744, 183889, 187572, 187992, 188496, 190008, 192192, 193256, 194706, 194922, 195228, 196944, 199056, 201047, 202912, 203203, 203658, 204204, 204624, 205088, 209253, 211497, 213356, 214368, 214848, 217152, 217413, 219324, 219912, 220864, 221676, 222768, 224224, 227157, 227766, 228276, 229768, 230724, 232232, 232752, 233376, 237601, 237974, 238238, 239904, 247299, 248472, 250096, 250656, 251328, 252252, 253344, 258489, 259608, 259896, 260304, 261261, 262592, 265408, 265727, 266322, 269178, 271544, 272272, 272832, 279004, 281242, 281358, 281996, 283968, 288288, 289884, 292432, 293216, 295416, 295568, 297024, 298584, 302876, 303688, 304368, 305487, 306306, 307632, 310336, 310464, 310709, 314041, 320034, 321552, 328986, 329732, 329868, 331296, 332514, 336336, 341649, 344652, 346144, 346528, 347072, 348348, 349128, 350064, 355096, 356961, 357357, 358904, 366912, 367778, 373373, 375144, 375984, 376992, 380016, 386512, 389412, 389844, 390456, 393888, 398112, 399483, 402094, 403767, 405824, 406406, 407316, 408408, 409248, 410176, 418506, 421863, 422994, 426712, 428736, 434826, 438648, 439824, 443352, 445536, 448448, 454314, 455532, 456552, 459536, 461448, 464464, 465504, 466752, 475202, 475948, 476476, 479808, 480051, 488257, 493493, 494598, 496944, 500192, 501312, 504504, 506688, 516978, 519216, 519792, 520608, 522522, 530033, 531454, 532644, 538356, 543088, 544544, 551667, 558008, 562484, 562716, 563992, 576576, 577031, 579768, 584864, 586432, 590832, 591136, 597168, 603141, 605752, 607376, 608736, 609609, 610974, 612612, 615264, 621418, 627759, 628082, 634491, 640068, 643104, 657972, 659464, 659736, 662592, 665028, 672672, 681471, 683298, 689304, 692288, 693056, 696696, 698256, 700128, 710192, 712803, 713922, 714714, 717808, 735556, 741897, 746746, 750288, 751968, 753984, 760032, 773024, 778824, 779688, 780912, 787776, 796224, 797181, 798966, 804188, 807534, 812812, 814632, 816816, 818496, 832909, 837012, 843726, 845988, 853424, 869652, 877296, 879648, 886704, 891072, 906763, 908628, 911064, 913104, 919072, 922896, 928928, 931008, 932127, 942123, 950404, 951896, 952952, 960102, 976514, 984347, 986986, 989196, 993888, 1000384, 1009008, 1033956, 1038432, 1039584, 1041216, 1045044, 1060066, 1062908, 1065288, 1070883, 1072071, 1076712, 1086176, 1089088, 1103334, 1116016, 1120119, 1124968, 1125432, 1127984, 1154062, 1159536, 1169728, 1181664, 1182272, 1194336, 1206282, 1211504, 1214752, 1217472, 1219218, 1221948, 1225224, 1230528, 1242836, 1255518, 1256164, 1265589, 1268982, 1280136, 1286208, 1287223, 1315944, 1318928, 1319472, 1330056, 1345344, 1362942, 1366596, 1378608, 1393392, 1396512, 1400256, 1420384, 1425606, 1427844, 1429428, 1435616, 1464771, 1471112, 1480479, 1483794, 1493492, 1500576, 1503936, 1520064, 1546048, 1546831, 1557648, 1559376, 1561824, 1590099, 1594362, 1597932, 1608376, 1615068, 1625624, 1629264, 1633632, 1655001, 1665818, 1674024, 1687452, 1691976, 1706848, 1731093, 1739304, 1754592, 1759296, 1773408, 1809423, 1813526, 1817256, 1822128, 1826208, 1828827, 1838144, 1845792, 1857856, 1864254, 1884246, 1900808, 1903792, 1905904, 1920204, 1953028, 1968694, 1973972, 1978392, 1987776, 2018016, 2022779, 2067912, 2076864, 2079168, 2090088, 2120132, 2125816, 2130576, 2138409, 2141766, 2144142, 2153424, 2172352, 2206668, 2232032, 2240238, 2249936, 2250864, 2255968, 2308124, 2319072, 2363328, 2388672, 2390557, 2391543, 2412564, 2423008, 2429504, 2438436, 2443896, 2450448, 2485672, 2498727, 2511036, 2512328, 2531178, 2537964, 2560272, 2574446, 2613611, 2631888, 2637856, 2638944, 2660112, 2720289, 2725884, 2733192, 2757216, 2786784, 2793024, 2796381, 2826369, 2840768, 2851212, 2855688, 2858856, 2871232, 2929542, 2942224, 2953041, 2960958, 2967588, 2986984, 3001152, 3093662, 3115296, 3118752, 3123648, 3180198, 3188724, 3195864, 3216752, 3230136, 3251248, 3258528, 3267264, 3310002, 3331636, 3348048, 3360357, 3374904, 3383952, 3413696, 3417799, 3454451, 3462186, 3478608, 3509184, 3546816, 3618846, 3627052, 3634512, 3644256, 3652416, 3657654, 3691584, 3728508, 3768492, 3801616, 3807584, 3811808, 3840408, 3861669, 3906056, 3937388, 3947944, 3956784, 4036032, 4039217, 4045558, 4135824, 4180176, 4240264, 4251632, 4261152, 4276818, 4283532, 4288284, 4306848, 4394313, 4413336, 4441437, 4464064, 4480476, 4499872, 4501728, 4511936, 4616248, 4638144, 4640493, 4770297, 4781114, 4783086, 4825128, 4846016, 4876872, 4887792, 4900896, 4971344, 4997454, 5022072, 5024656, 5062356, 5075928, 5120544, 5148892, 5193279, 5227222, 5263776, 5275712, 5277888, 5320224, 5440578, 5451768, 5466384, 5514432, 5573568, 5592762, 5652738, 5702424, 5711376, 5717712, 5830363, 5859084, 5884448, 5906082, 5921916, 5935176, 5973968, 6068337, 6187324, 6230592, 6237504, 6347341, 6360396, 6377448, 6391728, 6433504, 6460272, 6502496, 6517056, 6620004, 6663272, 6696096, 6720714, 6749808, 6767904, 6835598, 6890429, 6908902, 6924372, 6957216, 7171671, 7237692, 7254104, 7269024, 7288512, 7315308, 7457016, 7496181, 7536984, 7603232, 7615168, 7623616, 7680816, 7723338, 7812112, 7840833, 7874776, 7895888, 7913568, 8078434, 8091116, 8160867, 8271648, 8360352, 8480528, 8503264, 8522304, 8553636, 8567064, 8576568, 8613696, 8788626, 8826672, 8859123, 8882874, 8960952, 8999744, 9003456, 9010561, 9232496, 9280986, 9540594, 9562228, 9566172, 9650256, 9753744, 9775584, 9801792, 9942688, 9994908, 10044144, 10049312, 10124712, 10151856, 10241088, 10253397, 10297784, 10363353, 10386558, 10454444, 10527552, 10640448, 10827817, 10881156, 10903536, 10932768, 11185524, 11305476, 11404848, 11422752, 11435424, 11585007, 11660726, 11718168, 11768896, 11812164, 11843832, 11870352, 11947936, 12117651, 12136674, 12374648, 12694682, 12720792, 12754896, 12783456, 12867008, 12920544, 13004992, 13240008, 13326544, 13392192, 13441428, 13499616, 13535808, 13671196, 13780858, 13817804, 13848744, 13914432, 13921479, 14159453, 14343342, 14475384, 14508208, 14538048, 14630616, 14914032, 14992362, 15073968, 15206464, 15361632, 15446676, 15624224, 15681666, 15749552, 15791776, 15827136, 16156868, 16182232, 16321734, 16543296, 16720704, 16733899, 16961056, 17006528, 17107272, 17134128, 17153136, 17491089, 17577252, 17653344, 17718246, 17765748, 17921904, 18021122, 18205011, 18464992, 18561972, 19042023, 19081188, 19124456, 19132344, 19300512, 19507488, 19551168, 19885376, 19989816, 20088288, 20098624, 20249424, 20303712, 20506794, 20595568, 20671287, 20726706, 20773116, 20908888, 21515013, 21655634, 21762312, 21807072, 21865536, 22371048, 22610952, 22809696, 22845504, 22870848, 23170014, 23321452, 23436336, 23522499, 23624328, 23687664, 23740704, 23895872, 24235302, 24273348, 24749296, 25389364, 25441584, 25509792, 25566912, 25841088, 26296127, 26480016, 26653088, 26882856, 26999232, 27031683, 27342392, 27561716, 27635608, 27697488, 27842958, 28318906, 28686684, 28950768, 29016416, 29261232, 29828064, 29984724, 30147936, 30723264, 30760191, 30893352, 31090059, 31248448, 31363332, 31499104, 31583552, 32313736, 32364464, 32483451, 32643468, 33467798, 33922112, 34214544, 34268256, 34306272, 34982178, 35154504, 35306688, 35436492, 35531496, 35843808, 36042244, 36352953, 36410022, 36929984, 37123944, 38084046, 38162376, 38248912, 38264688, 38601024, 39014976, 39979632, 40176576, 40498848, 40607424, 41013588, 41191136, 41342574, 41453412, 41546232, 41817776, 42478359, 43030026, 43311268, 43524624, 43614144, 44431387, 44742096, 45221904, 45619392, 46340028, 46642904, 46872672, 47044998, 47248656, 47375328, 47481408, 48470604, 48546696, 49498592, 50201697, 50778728, 50883168, 51019584, 52473267, 52592254, 52960032, 53306176, 53765712, 54063366, 54684784, 55123432, 55271216, 55394976, 55685916, 56637812, 57126069, 57373368, 57901536, 58032832, 58522464, 59656128, 59969448, 60295872, 61520382, 61786704, 62013861, 62180118, 62726664, 62998208, 64627472, 64728928, 64966902, 65286936, 66935596, 68429088, 68536512, 68612544, 69964356, 70309008, 70872984, 71062992, 71687616, 72084488, 72705906, 72820044, 74247888, 75794719, 76168092, 76324752, 76497824, 76529376, 78888381, 79959264, 80997696, 81095049, 82027176, 82382272, 82685148, 82906824, 83092464, 83635552, 84956718, 86060052, 86622536, 87049248, 88862774, 89484192, 90443808, 92680056, 93285808, 93745344, 94089996, 94497312, 94750656, 96941208, 97093392, 97450353, 98997184, 99116171, 100403394, 101557456, 101766336, 104946534, 105184508, 105920064, 107531424, 108126732, 109369568, 110246864, 110542432, 110789952, 111371832, 113275624, 114252138, 114746736, 115803072, 117044928, 117137293, 119938896, 123040764, 123573408, 124027722, 124360236, 125453328, 127435077, 129254944, 129457856, 129933804, 130573872, 133294161, 133871192, 136858176, 139928712, 140618016, 141745968, 142125984, 144168976, 145411812, 145640088, 148495776, 150605091, 151589438, 152336184, 152649504, 152995648, 153058752, 157776762, 159918528, 162190098, 164054352, 165370296, 165813648, 166184928, 167271104, 169913436, 172120104, 173245072, 174098496, 177725548, 178968384, 180887616, 184072889, 185360112, 186571616, 188179992, 188994624, 193882416, 194186784, 194900706, 198232342, 200806788, 203114912, 209893068, 210369016, 215062848, 216253464, 218739136, 220493728, 221084864, 222743664, 226551248, 227384157, 228504276, 229493472, 234274586, 236665143, 239877792, 246081528, 247146816, 248055444, 248720472, 250906656, 254870154, 258509888, 259867608, 261147744, 266588322, 267742384, 279857424, 281236032, 283491936, 284251968, 288337952, 290823624, 291280176, 296991552, 297348513, 301210182, 303178876, 304672368, 305299008, 315553524, 324380196, 328108704, 330740592, 331627296, 332369856, 339826872, 344240208, 346490144, 351411879, 355451096, 368145778, 370720224, 373143232, 376359984, 387764832, 388373568, 389801412, 396464684, 399882483, 401613576, 406229824, 419786136, 420738032, 432506928, 440987456, 445487328, 453102496, 454768314, 457008552, 458986944, 468549172, 473330286, 479755584, 492163056, 496110888, 497440944, 501813312, 509740308, 519735216, 522295488, 533176644, 535484768, 552218667, 559714848, 566983872, 576675904, 581647248, 582560352, 594697026, 602420364, 606357752, 609344736, 631107048, 648760392, 656217408, 661481184, 663254592, 679653744, 682152471, 688480416, 692980288, 702823758, 710902192, 736291556, 741440448, 752719968, 775529664, 779602824, 792929368, 799764966, 803227152, 839572272, 841476064, 865013856, 890974656, 892045539, 906204992, 909536628, 914017104, 937098344, 946660572, 984326112, 992221776, 994881888, 1019480616, 1039470432, 1054235637, 1066353288, 1070969536, 1104437334, 1119429696, 1163294496, 1165120704, 1189394052, 1204840728, 1212715504, 1218689472, 1262214096, 1288510223, 1297520784, 1322962368, 1359307488, 1364304942, 1376960832, 1405647516, 1421804384, 1472583112, 1505439936, 1559205648, 1585858736, 1599529932, 1606454304, 1656656001, 1679144544, 1682952128, 1730027712, 1784091078, 1819073256, 1828034208, 1874196688, 1893321144, 1968652224, 1984443552, 1989763776, 2038961232, 2078940864, 2108471274, 2132706576, 2208874668, 2326588992, 2378788104, 2409681456, 2425431008, 2524428192, 2577020446, 2595041568, 2718614976, 2728609884, 2811295032, 2843608768, 2945166224, 3118411296, 3171717472, 3199059864, 3212908608, 3313312002, 3358289088, 3568182156, 3638146512, 3656068416, 3748393376, 3786642288, 3865530669, 3968887104, 4077922464, 4216942548, 4265413152, 4417749336, 4757576208, 4819362912, 4850862016, 5048856384, 5154040892, 5190083136, 5457219768, 5622590064, 5890332448, 6236822592, 6343434944, 6398119728, 6626624004, 7136364312, 7276293024, 7496786752, 7573284576, 7731061338, 8155844928, 8433885096, 8530826304, 8835498672, 9515152416, 9638725824, 10308081784, 10914439536, 11245180128, 11596592007, 11780664896, 12796239456, 13253248008, 14272728624, 14552586048, 15146569152, 15462122676, 16867770192, 17670997344, 19030304832, 20616163568, 21828879072, 22490360256, 23193184014, 25592478912, 26506496016, 28545457248, 30924245352, 33735540384, 35341994688, 41232327136, 43657758144, 46386368028, 53012992032, 57090914496, 61848490704, 67471080768, 82464654272, 92772736056, 106025984064, 123696981408, 185545472112, 247393962816, 371090944224, 742181888448]

約数ペア:

[(1, 742181888448), (2, 371090944224), (3, 247393962816), (4, 185545472112), (6, 123696981408), (7, 106025984064), (8, 92772736056), (9, 82464654272), (11, 67471080768), (12, 61848490704), (13, 57090914496), (14, 53012992032), (16, 46386368028), (17, 43657758144), (18, 41232327136), (21, 35341994688), (22, 33735540384), (24, 30924245352), (26, 28545457248), (28, 26506496016), (29, 25592478912), (32, 23193184014), (33, 22490360256), (34, 21828879072), (36, 20616163568), (39, 19030304832), (42, 17670997344), (44, 16867770192), (48, 15462122676), (49, 15146569152), (51, 14552586048), (52, 14272728624), (56, 13253248008), (58, 12796239456), (63, 11780664896), (64, 11596592007), (66, 11245180128), (68, 10914439536), (72, 10308081784), (77, 9638725824), (78, 9515152416), (84, 8835498672), (87, 8530826304), (88, 8433885096), (91, 8155844928), (96, 7731061338), (98, 7573284576), (99, 7496786752), (102, 7276293024), (104, 7136364312), (112, 6626624004), (116, 6398119728), (117, 6343434944), (119, 6236822592), (126, 5890332448), (132, 5622590064), (136, 5457219768), (143, 5190083136), (144, 5154040892), (147, 5048856384), (153, 4850862016), (154, 4819362912), (156, 4757576208), (168, 4417749336), (174, 4265413152), (176, 4216942548), (182, 4077922464), (187, 3968887104), (192, 3865530669), (196, 3786642288), (198, 3748393376), (203, 3656068416), (204, 3638146512), (208, 3568182156), (221, 3358289088), (224, 3313312002), (231, 3212908608), (232, 3199059864), (234, 3171717472), (238, 3118411296), (252, 2945166224), (261, 2843608768), (264, 2811295032), (272, 2728609884), (273, 2718614976), (286, 2595041568), (288, 2577020446), (294, 2524428192), (306, 2425431008), (308, 2409681456), (312, 2378788104), (319, 2326588992), (336, 2208874668), (348, 2132706576), (352, 2108471274), (357, 2078940864), (364, 2038961232), (373, 1989763776), (374, 1984443552), (377, 1968652224), (392, 1893321144), (396, 1874196688), (406, 1828034208), (408, 1819073256), (416, 1784091078), (429, 1730027712), (441, 1682952128), (442, 1679144544), (448, 1656656001), (462, 1606454304), (464, 1599529932), (468, 1585858736), (476, 1559205648), (493, 1505439936), (504, 1472583112), (522, 1421804384), (528, 1405647516), (539, 1376960832), (544, 1364304942), (546, 1359307488), (561, 1322962368), (572, 1297520784), (576, 1288510223), (588, 1262214096), (609, 1218689472), (612, 1212715504), (616, 1204840728), (624, 1189394052), (637, 1165120704), (638, 1163294496), (663, 1119429696), (672, 1104437334), (693, 1070969536), (696, 1066353288), (704, 1054235637), (714, 1039470432), (728, 1019480616), (746, 994881888), (748, 992221776), (754, 984326112), (784, 946660572), (792, 937098344), (812, 914017104), (816, 909536628), (819, 906204992), (832, 892045539), (833, 890974656), (858, 865013856), (882, 841476064), (884, 839572272), (924, 803227152), (928, 799764966), (936, 792929368), (952, 779602824), (957, 775529664), (986, 752719968), (1001, 741440448), (1008, 736291556), (1044, 710902192), (1056, 702823758), (1071, 692980288), (1078, 688480416), (1088, 682152471), (1092, 679653744), (1119, 663254592), (1122, 661481184), (1131, 656217408), (1144, 648760392), (1176, 631107048), (1218, 609344736), (1224, 606357752), (1232, 602420364), (1248, 594697026), (1274, 582560352), (1276, 581647248), (1287, 576675904), (1309, 566983872), (1326, 559714848), (1344, 552218667), (1386, 535484768), (1392, 533176644), (1421, 522295488), (1428, 519735216), (1456, 509740308), (1479, 501813312), (1492, 497440944), (1496, 496110888), (1508, 492163056), (1547, 479755584), (1568, 473330286), (1584, 468549172), (1617, 458986944), (1624, 457008552), (1632, 454768314), (1638, 453102496), (1666, 445487328), (1683, 440987456), (1716, 432506928), (1764, 420738032), (1768, 419786136), (1827, 406229824), (1848, 401613576), (1856, 399882483), (1872, 396464684), (1904, 389801412), (1911, 388373568), (1914, 387764832), (1972, 376359984), (1989, 373143232), (2002, 370720224), (2016, 368145778), (2088, 355451096), (2112, 351411879), (2142, 346490144), (2156, 344240208), (2184, 339826872), (2233, 332369856), (2238, 331627296), (2244, 330740592), (2262, 328108704), (2288, 324380196), (2352, 315553524), (2431, 305299008), (2436, 304672368), (2448, 303178876), (2464, 301210182), (2496, 297348513), (2499, 296991552), (2548, 291280176), (2552, 290823624), (2574, 288337952), (2611, 284251968), (2618, 283491936), (2639, 281236032), (2652, 279857424), (2772, 267742384), (2784, 266588322), (2842, 261147744), (2856, 259867608), (2871, 258509888), (2912, 254870154), (2958, 250906656), (2984, 248720472), (2992, 248055444), (3003, 247146816), (3016, 246081528), (3094, 239877792), (3136, 236665143), (3168, 234274586), (3234, 229493472), (3248, 228504276), (3264, 227384157), (3276, 226551248), (3332, 222743664), (3357, 221084864), (3366, 220493728), (3393, 218739136), (3432, 216253464), (3451, 215062848), (3528, 210369016), (3536, 209893068), (3654, 203114912), (3696, 200806788), (3744, 198232342), (3808, 194900706), (3822, 194186784), (3828, 193882416), (3927, 188994624), (3944, 188179992), (3978, 186571616), (4004, 185360112), (4032, 184072889), (4103, 180887616), (4147, 178968384), (4176, 177725548), (4263, 174098496), (4284, 173245072), (4312, 172120104), (4368, 169913436), (4437, 167271104), (4466, 166184928), (4476, 165813648), (4488, 165370296), (4524, 164054352), (4576, 162190098), (4641, 159918528), (4704, 157776762), (4849, 153058752), (4851, 152995648), (4862, 152649504), (4872, 152336184), (4896, 151589438), (4928, 150605091), (4998, 148495776), (5096, 145640088), (5104, 145411812), (5148, 144168976), (5222, 142125984), (5236, 141745968), (5278, 140618016), (5304, 139928712), (5423, 136858176), (5544, 133871192), (5568, 133294161), (5684, 130573872), (5712, 129933804), (5733, 129457856), (5742, 129254944), (5824, 127435077), (5916, 125453328), (5968, 124360236), (5984, 124027722), (6006, 123573408), (6032, 123040764), (6188, 119938896), (6336, 117137293), (6341, 117044928), (6409, 115803072), (6468, 114746736), (6496, 114252138), (6552, 113275624), (6664, 111371832), (6699, 110789952), (6714, 110542432), (6732, 110246864), (6786, 109369568), (6864, 108126732), (6902, 107531424), (7007, 105920064), (7056, 105184508), (7072, 104946534), (7293, 101766336), (7308, 101557456), (7392, 100403394), (7488, 99116171), (7497, 98997184), (7616, 97450353), (7644, 97093392), (7656, 96941208), (7833, 94750656), (7854, 94497312), (7888, 94089996), (7917, 93745344), (7956, 93285808), (8008, 92680056), (8206, 90443808), (8294, 89484192), (8352, 88862774), (8526, 87049248), (8568, 86622536), (8624, 86060052), (8736, 84956718), (8874, 83635552), (8932, 83092464), (8952, 82906824), (8976, 82685148), (9009, 82382272), (9048, 82027176), (9152, 81095049), (9163, 80997696), (9282, 79959264), (9408, 78888381), (9698, 76529376), (9702, 76497824), (9724, 76324752), (9744, 76168092), (9792, 75794719), (9996, 74247888), (10192, 72820044), (10208, 72705906), (10296, 72084488), (10353, 71687616), (10444, 71062992), (10472, 70872984), (10556, 70309008), (10608, 69964356), (10817, 68612544), (10829, 68536512), (10846, 68429088), (11088, 66935596), (11368, 65286936), (11424, 64966902), (11466, 64728928), (11484, 64627472), (11781, 62998208), (11832, 62726664), (11936, 62180118), (11968, 62013861), (12012, 61786704), (12064, 61520382), (12309, 60295872), (12376, 59969448), (12441, 59656128), (12682, 58522464), (12789, 58032832), (12818, 57901536), (12936, 57373368), (12992, 57126069), (13104, 56637812), (13328, 55685916), (13398, 55394976), (13428, 55271216), (13464, 55123432), (13572, 54684784), (13728, 54063366), (13804, 53765712), (13923, 53306176), (14014, 52960032), (14112, 52592254), (14144, 52473267), (14547, 51019584), (14586, 50883168), (14616, 50778728), (14784, 50201697), (14994, 49498592), (15288, 48546696), (15312, 48470604), (15631, 47481408), (15666, 47375328), (15708, 47248656), (15776, 47044998), (15834, 46872672), (15912, 46642904), (16016, 46340028), (16269, 45619392), (16412, 45221904), (16588, 44742096), (16704, 44431387), (17017, 43614144), (17052, 43524624), (17136, 43311268), (17248, 43030026), (17472, 42478359), (17748, 41817776), (17864, 41546232), (17904, 41453412), (17952, 41342574), (18018, 41191136), (18096, 41013588), (18277, 40607424), (18326, 40498848), (18473, 40176576), (18564, 39979632), (19023, 39014976), (19227, 38601024), (19396, 38264688), (19404, 38248912), (19448, 38162376), (19488, 38084046), (19992, 37123944), (20097, 36929984), (20384, 36410022), (20416, 36352953), (20592, 36042244), (20706, 35843808), (20888, 35531496), (20944, 35436492), (21021, 35306688), (21112, 35154504), (21216, 34982178), (21634, 34306272), (21658, 34268256), (21692, 34214544), (21879, 33922112), (22176, 33467798), (22736, 32643468), (22848, 32483451), (22932, 32364464), (22968, 32313736), (23499, 31583552), (23562, 31499104), (23664, 31363332), (23751, 31248448), (23872, 31090059), (24024, 30893352), (24128, 30760191), (24157, 30723264), (24618, 30147936), (24752, 29984724), (24882, 29828064), (25364, 29261232), (25578, 29016416), (25636, 28950768), (25872, 28686684), (26208, 28318906), (26656, 27842958), (26796, 27697488), (26856, 27635608), (26928, 27561716), (27144, 27342392), (27456, 27031683), (27489, 26999232), (27608, 26882856), (27846, 26653088), (28028, 26480016), (28224, 26296127), (28721, 25841088), (29029, 25566912), (29094, 25509792), (29172, 25441584), (29232, 25389364), (29988, 24749296), (30576, 24273348), (30624, 24235302), (31059, 23895872), (31262, 23740704), (31332, 23687664), (31416, 23624328), (31552, 23522499), (31668, 23436336), (31824, 23321452), (32032, 23170014), (32451, 22870848), (32487, 22845504), (32538, 22809696), (32824, 22610952), (33176, 22371048), (33943, 21865536), (34034, 21807072), (34104, 21762312), (34272, 21655634), (34496, 21515013), (35496, 20908888), (35728, 20773116), (35808, 20726706), (35904, 20671287), (36036, 20595568), (36192, 20506794), (36554, 20303712), (36652, 20249424), (36927, 20098624), (36946, 20088288), (37128, 19989816), (37323, 19885376), (37961, 19551168), (38046, 19507488), (38454, 19300512), (38792, 19132344), (38808, 19124456), (38896, 19081188), (38976, 19042023), (39984, 18561972), (40194, 18464992), (40768, 18205011), (41184, 18021122), (41412, 17921904), (41776, 17765748), (41888, 17718246), (42042, 17653344), (42224, 17577252), (42432, 17491089), (43268, 17153136), (43316, 17134128), (43384, 17107272), (43641, 17006528), (43758, 16961056), (44352, 16733899), (44387, 16720704), (44863, 16543296), (45472, 16321734), (45864, 16182232), (45936, 16156868), (46893, 15827136), (46998, 15791776), (47124, 15749552), (47328, 15681666), (47502, 15624224), (48048, 15446676), (48314, 15361632), (48807, 15206464), (49236, 15073968), (49504, 14992362), (49764, 14914032), (50728, 14630616), (51051, 14538048), (51156, 14508208), (51272, 14475384), (51744, 14343342), (52416, 14159453), (53312, 13921479), (53339, 13914432), (53592, 13848744), (53712, 13817804), (53856, 13780858), (54288, 13671196), (54831, 13535808), (54978, 13499616), (55216, 13441428), (55419, 13392192), (55692, 13326544), (56056, 13240008), (57069, 13004992), (57442, 12920544), (57681, 12867008), (58058, 12783456), (58188, 12754896), (58344, 12720792), (58464, 12694682), (59976, 12374648), (61152, 12136674), (61248, 12117651), (62118, 11947936), (62524, 11870352), (62664, 11843832), (62832, 11812164), (63063, 11768896), (63336, 11718168), (63648, 11660726), (64064, 11585007), (64902, 11435424), (64974, 11422752), (65076, 11404848), (65648, 11305476), (66352, 11185524), (67886, 10932768), (68068, 10903536), (68208, 10881156), (68544, 10827817), (69751, 10640448), (70499, 10527552), (70992, 10454444), (71456, 10386558), (71616, 10363353), (72072, 10297784), (72384, 10253397), (72471, 10241088), (73108, 10151856), (73304, 10124712), (73854, 10049312), (73892, 10044144), (74256, 9994908), (74646, 9942688), (75719, 9801792), (75922, 9775584), (76092, 9753744), (76908, 9650256), (77584, 9566172), (77616, 9562228), (77792, 9540594), (79968, 9280986), (80388, 9232496), (82368, 9010561), (82433, 9003456), (82467, 8999744), (82824, 8960952), (83552, 8882874), (83776, 8859123), (84084, 8826672), (84448, 8788626), (86163, 8613696), (86536, 8576568), (86632, 8567064), (86768, 8553636), (87087, 8522304), (87282, 8503264), (87516, 8480528), (88774, 8360352), (89726, 8271648), (90944, 8160867), (91728, 8091116), (91872, 8078434), (93786, 7913568), (93996, 7895888), (94248, 7874776), (94656, 7840833), (95004, 7812112), (96096, 7723338), (96628, 7680816), (97353, 7623616), (97461, 7615168), (97614, 7603232), (98472, 7536984), (99008, 7496181), (99528, 7457016), (101456, 7315308), (101829, 7288512), (102102, 7269024), (102312, 7254104), (102544, 7237692), (103488, 7171671), (106678, 6957216), (107184, 6924372), (107424, 6908902), (107712, 6890429), (108576, 6835598), (109662, 6767904), (109956, 6749808), (110432, 6720714), (110838, 6696096), (111384, 6663272), (112112, 6620004), (113883, 6517056), (114138, 6502496), (114884, 6460272), (115362, 6433504), (116116, 6391728), (116376, 6377448), (116688, 6360396), (116928, 6347341), (118987, 6237504), (119119, 6230592), (119952, 6187324), (122304, 6068337), (124236, 5973968), (125048, 5935176), (125328, 5921916), (125664, 5906082), (126126, 5884448), (126672, 5859084), (127296, 5830363), (129804, 5717712), (129948, 5711376), (130152, 5702424), (131296, 5652738), (132704, 5592762), (133161, 5573568), (134589, 5514432), (135772, 5466384), (136136, 5451768), (136416, 5440578), (139502, 5320224), (140621, 5277888), (140679, 5275712), (140998, 5263776), (141984, 5227222), (142912, 5193279), (144144, 5148892), (144942, 5120544), (146216, 5075928), (146608, 5062356), (147708, 5024656), (147784, 5022072), (148512, 4997454), (149292, 4971344), (151438, 4900896), (151844, 4887792), (152184, 4876872), (153153, 4846016), (153816, 4825128), (155168, 4783086), (155232, 4781114), (155584, 4770297), (159936, 4640493), (160017, 4638144), (160776, 4616248), (164493, 4511936), (164866, 4501728), (164934, 4499872), (165648, 4480476), (166257, 4464064), (167104, 4441437), (168168, 4413336), (168896, 4394313), (172326, 4306848), (173072, 4288284), (173264, 4283532), (173536, 4276818), (174174, 4261152), (174564, 4251632), (175032, 4240264), (177548, 4180176), (179452, 4135824), (183456, 4045558), (183744, 4039217), (183889, 4036032), (187572, 3956784), (187992, 3947944), (188496, 3937388), (190008, 3906056), (192192, 3861669), (193256, 3840408), (194706, 3811808), (194922, 3807584), (195228, 3801616), (196944, 3768492), (199056, 3728508), (201047, 3691584), (202912, 3657654), (203203, 3652416), (203658, 3644256), (204204, 3634512), (204624, 3627052), (205088, 3618846), (209253, 3546816), (211497, 3509184), (213356, 3478608), (214368, 3462186), (214848, 3454451), (217152, 3417799), (217413, 3413696), (219324, 3383952), (219912, 3374904), (220864, 3360357), (221676, 3348048), (222768, 3331636), (224224, 3310002), (227157, 3267264), (227766, 3258528), (228276, 3251248), (229768, 3230136), (230724, 3216752), (232232, 3195864), (232752, 3188724), (233376, 3180198), (237601, 3123648), (237974, 3118752), (238238, 3115296), (239904, 3093662), (247299, 3001152), (248472, 2986984), (250096, 2967588), (250656, 2960958), (251328, 2953041), (252252, 2942224), (253344, 2929542), (258489, 2871232), (259608, 2858856), (259896, 2855688), (260304, 2851212), (261261, 2840768), (262592, 2826369), (265408, 2796381), (265727, 2793024), (266322, 2786784), (269178, 2757216), (271544, 2733192), (272272, 2725884), (272832, 2720289), (279004, 2660112), (281242, 2638944), (281358, 2637856), (281996, 2631888), (283968, 2613611), (288288, 2574446), (289884, 2560272), (292432, 2537964), (293216, 2531178), (295416, 2512328), (295568, 2511036), (297024, 2498727), (298584, 2485672), (302876, 2450448), (303688, 2443896), (304368, 2438436), (305487, 2429504), (306306, 2423008), (307632, 2412564), (310336, 2391543), (310464, 2390557), (310709, 2388672), (314041, 2363328), (320034, 2319072), (321552, 2308124), (328986, 2255968), (329732, 2250864), (329868, 2249936), (331296, 2240238), (332514, 2232032), (336336, 2206668), (341649, 2172352), (344652, 2153424), (346144, 2144142), (346528, 2141766), (347072, 2138409), (348348, 2130576), (349128, 2125816), (350064, 2120132), (355096, 2090088), (356961, 2079168), (357357, 2076864), (358904, 2067912), (366912, 2022779), (367778, 2018016), (373373, 1987776), (375144, 1978392), (375984, 1973972), (376992, 1968694), (380016, 1953028), (386512, 1920204), (389412, 1905904), (389844, 1903792), (390456, 1900808), (393888, 1884246), (398112, 1864254), (399483, 1857856), (402094, 1845792), (403767, 1838144), (405824, 1828827), (406406, 1826208), (407316, 1822128), (408408, 1817256), (409248, 1813526), (410176, 1809423), (418506, 1773408), (421863, 1759296), (422994, 1754592), (426712, 1739304), (428736, 1731093), (434826, 1706848), (438648, 1691976), (439824, 1687452), (443352, 1674024), (445536, 1665818), (448448, 1655001), (454314, 1633632), (455532, 1629264), (456552, 1625624), (459536, 1615068), (461448, 1608376), (464464, 1597932), (465504, 1594362), (466752, 1590099), (475202, 1561824), (475948, 1559376), (476476, 1557648), (479808, 1546831), (480051, 1546048), (488257, 1520064), (493493, 1503936), (494598, 1500576), (496944, 1493492), (500192, 1483794), (501312, 1480479), (504504, 1471112), (506688, 1464771), (516978, 1435616), (519216, 1429428), (519792, 1427844), (520608, 1425606), (522522, 1420384), (530033, 1400256), (531454, 1396512), (532644, 1393392), (538356, 1378608), (543088, 1366596), (544544, 1362942), (551667, 1345344), (558008, 1330056), (562484, 1319472), (562716, 1318928), (563992, 1315944), (576576, 1287223), (577031, 1286208), (579768, 1280136), (584864, 1268982), (586432, 1265589), (590832, 1256164), (591136, 1255518), (597168, 1242836), (603141, 1230528), (605752, 1225224), (607376, 1221948), (608736, 1219218), (609609, 1217472), (610974, 1214752), (612612, 1211504), (615264, 1206282), (621418, 1194336), (627759, 1182272), (628082, 1181664), (634491, 1169728), (640068, 1159536), (643104, 1154062), (657972, 1127984), (659464, 1125432), (659736, 1124968), (662592, 1120119), (665028, 1116016), (672672, 1103334), (681471, 1089088), (683298, 1086176), (689304, 1076712), (692288, 1072071), (693056, 1070883), (696696, 1065288), (698256, 1062908), (700128, 1060066), (710192, 1045044), (712803, 1041216), (713922, 1039584), (714714, 1038432), (717808, 1033956), (735556, 1009008), (741897, 1000384), (746746, 993888), (750288, 989196), (751968, 986986), (753984, 984347), (760032, 976514), (773024, 960102), (778824, 952952), (779688, 951896), (780912, 950404), (787776, 942123), (796224, 932127), (797181, 931008), (798966, 928928), (804188, 922896), (807534, 919072), (812812, 913104), (814632, 911064), (816816, 908628), (818496, 906763), (832909, 891072), (837012, 886704), (843726, 879648), (845988, 877296), (853424, 869652)]