723725114112

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{293}}^1$

素因数の和:376

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 293, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 567, 572, 576, 586, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 768, 784, 792, 816, 819, 832, 833, 858, 864, 879, 882, 884, 891, 896, 918, 924, 936, 952, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1172, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1758, 1764, 1768, 1782, 1792, 1836, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2051, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2304, 2344, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2618, 2637, 2646, 2652, 2688, 2754, 2772, 2808, 2816, 2856, 2912, 2992, 3003, 3024, 3094, 3136, 3168, 3213, 3223, 3234, 3264, 3276, 3328, 3332, 3366, 3432, 3456, 3516, 3528, 3536, 3564, 3672, 3696, 3744, 3808, 3809, 3822, 3861, 3927, 3969, 3978, 4004, 4032, 4102, 4158, 4212, 4224, 4284, 4312, 4352, 4368, 4488, 4536, 4576, 4641, 4688, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4981, 4992, 4998, 5049, 5096, 5148, 5184, 5236, 5274, 5292, 5304, 5376, 5508, 5544, 5616, 5712, 5733, 5824, 5967, 5984, 6006, 6048, 6153, 6188, 6237, 6272, 6336, 6426, 6446, 6468, 6528, 6552, 6664, 6732, 6864, 6912, 7007, 7032, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7488, 7497, 7616, 7618, 7644, 7722, 7854, 7911, 7938, 7956, 8008, 8064, 8204, 8316, 8424, 8448, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9282, 9376, 9408, 9504, 9639, 9669, 9702, 9724, 9792, 9828, 9856, 9962, 9984, 9996, 10098, 10192, 10296, 10368, 10472, 10548, 10584, 10608, 10829, 11016, 11088, 11232, 11424, 11427, 11466, 11583, 11648, 11781, 11934, 11968, 12012, 12096, 12306, 12376, 12474, 12544, 12672, 12852, 12892, 12936, 13056, 13104, 13328, 13464, 13728, 13923, 14014, 14064, 14112, 14144, 14256, 14357, 14553, 14586, 14688, 14742, 14784, 14943, 14976, 14994, 15147, 15232, 15236, 15288, 15444, 15708, 15822, 15876, 15912, 16016, 16128, 16408, 16632, 16848, 17017, 17136, 17199, 17248, 17472, 17901, 17952, 18018, 18144, 18304, 18326, 18459, 18564, 18752, 18816, 19008, 19278, 19338, 19404, 19448, 19584, 19656, 19712, 19924, 19992, 20196, 20384, 20592, 20736, 20944, 21021, 21096, 21168, 21216, 21658, 21879, 22032, 22176, 22464, 22491, 22561, 22848, 22854, 22932, 23166, 23296, 23562, 23733, 23868, 23936, 24024, 24192, 24612, 24752, 24948, 25344, 25704, 25784, 25872, 26208, 26656, 26663, 26928, 27027, 27456, 27489, 27846, 28028, 28128, 28224, 28288, 28512, 28714, 29007, 29106, 29172, 29376, 29484, 29568, 29886, 29952, 29988, 30294, 30464, 30472, 30576, 30888, 31416, 31644, 31752, 31824, 32032, 32487, 32816, 33264, 33696, 34034, 34272, 34281, 34398, 34496, 34867, 34944, 35343, 35802, 35904, 36036, 36288, 36608, 36652, 36918, 37128, 37504, 37632, 38016, 38556, 38676, 38808, 38896, 39168, 39312, 39848, 39984, 40392, 40768, 41184, 41769, 41888, 41899, 42042, 42192, 42336, 42432, 43071, 43316, 43659, 43758, 44064, 44352, 44829, 44928, 44982, 45122, 45696, 45708, 45864, 46332, 47124, 47466, 47736, 47872, 48048, 48384, 49224, 49504, 49896, 51051, 51408, 51568, 51597, 51744, 52416, 53312, 53326, 53856, 54054, 54791, 54912, 54978, 55377, 55692, 56056, 56256, 56448, 56576, 57024, 57428, 58014, 58212, 58344, 58752, 58968, 59136, 59772, 59976, 60588, 60944, 61152, 61776, 62832, 63063, 63288, 63504, 63648, 64064, 64753, 64974, 65632, 65637, 66528, 67392, 67473, 67683, 68068, 68544, 68562, 68796, 68992, 69734, 69888, 70686, 71604, 71808, 72072, 72576, 73304, 73836, 74256, 75008, 76032, 77112, 77352, 77616, 77792, 78624, 79696, 79968, 79989, 80784, 81081, 81536, 82368, 82467, 83538, 83776, 83798, 84084, 84384, 84672, 84864, 86142, 86632, 87021, 87318, 87516, 88128, 88704, 89658, 89856, 89964, 90244, 91392, 91416, 91728, 92664, 94248, 94932, 95472, 96096, 97461, 98448, 99008, 99792, 102102, 102816, 102843, 103136, 103194, 103488, 104601, 104832, 106029, 106624, 106652, 107712, 108108, 109582, 109824, 109956, 110754, 111384, 112112, 112512, 112896, 114048, 114856, 116028, 116424, 116688, 117504, 117936, 119119, 119544, 119952, 121176, 121888, 122304, 123552, 125307, 125664, 125697, 126126, 126576, 127008, 127296, 128128, 129213, 129506, 129948, 131264, 131274, 133056, 134487, 134784, 134946, 135366, 136136, 137088, 137124, 137592, 137984, 139468, 141372, 143208, 143616, 144144, 145152, 146608, 147672, 148512, 153153, 154224, 154704, 155232, 155584, 157248, 157927, 159392, 159936, 159978, 161568, 162162, 163072, 164373, 164736, 164934, 166131, 167076, 167552, 167596, 168168, 168768, 169344, 169728, 172284, 173264, 174042, 174636, 175032, 176256, 177408, 179316, 179928, 180488, 182832, 183456, 185328, 186641, 188496, 189189, 189864, 190944, 192192, 194259, 194922, 196896, 196911, 198016, 199584, 203049, 204204, 205632, 205686, 206272, 206388, 206976, 209202, 209664, 212058, 213248, 213304, 215424, 216216, 219164, 219912, 221508, 222768, 224224, 225024, 228096, 229712, 232056, 232848, 233376, 235872, 238238, 239088, 239904, 239967, 242352, 243776, 244069, 244608, 247104, 247401, 250614, 251328, 251394, 252252, 253152, 254016, 254592, 256256, 258426, 259012, 259896, 261063, 262528, 262548, 266112, 268974, 269568, 269892, 270732, 272272, 274176, 274248, 275184, 278936, 282744, 286416, 288288, 292383, 293216, 293293, 295344, 297024, 306306, 308448, 308529, 309408, 310464, 311168, 313803, 314496, 315854, 318784, 319872, 319956, 323136, 324324, 328746, 329472, 329868, 332262, 334152, 335104, 335192, 336336, 337536, 338688, 344568, 346528, 348084, 349272, 350064, 352512, 357357, 358632, 359856, 360976, 365664, 366912, 370656, 373282, 376992, 377091, 378378, 379728, 381888, 383537, 384384, 387639, 388518, 389844, 393792, 393822, 396032, 399168, 403461, 406098, 408408, 411264, 411372, 412544, 412776, 413952, 418404, 424116, 426608, 430848, 432432, 438328, 439824, 443016, 445536, 448448, 453271, 459424, 459459, 464112, 465696, 466752, 471744, 473781, 476476, 478176, 479808, 479934, 484704, 487552, 488138, 489216, 493119, 494208, 494802, 501228, 502656, 502788, 504504, 506304, 508032, 509184, 516852, 518024, 519792, 522126, 525056, 525096, 532224, 537948, 539784, 541464, 544544, 548496, 550368, 557872, 559923, 565488, 567567, 572832, 576576, 582777, 584766, 586432, 586586, 590688, 594048, 609147, 612612, 616896, 617058, 618816, 620928, 622336, 627606, 628992, 631708, 637568, 639744, 639912, 646272, 648648, 657492, 659736, 664524, 668304, 670384, 672672, 675072, 689136, 693056, 696168, 698544, 700128, 712283, 714714, 717264, 719712, 719901, 721952, 731328, 732207, 733824, 741312, 742203, 746564, 753984, 754182, 756756, 759456, 763776, 767074, 768768, 775278, 777036, 779688, 787584, 787644, 798336, 806922, 812196, 816816, 822528, 822744, 825088, 825552, 836808, 848232, 853216, 864864, 876656, 877149, 879648, 879879, 886032, 891072, 896896, 906542, 918848, 918918, 928224, 931392, 933504, 941409, 943488, 947562, 952952, 956352, 959616, 959868, 969408, 975104, 976276, 986238, 988416, 989604, 1002456, 1005312, 1005576, 1009008, 1012608, 1016064, 1033704, 1036048, 1039584, 1044252, 1050192, 1072071, 1075896, 1079568, 1082928, 1089088, 1096992, 1100736, 1115744, 1119846, 1130976, 1131273, 1135134, 1145664, 1150611, 1153152, 1162917, 1165554, 1169532, 1172864, 1173172, 1181376, 1188096, 1218294, 1225224, 1233792, 1234116, 1237632, 1241856, 1255212, 1263416, 1275136, 1279824, 1292544, 1297296, 1314984, 1319472, 1329048, 1336608, 1340768, 1345344, 1359813, 1378272, 1378377, 1386112, 1392336, 1397088, 1400256, 1421343, 1424566, 1429428, 1434528, 1439424, 1439802, 1443904, 1462656, 1464414, 1467648, 1479357, 1482624, 1484406, 1493128, 1507968, 1508364, 1513512, 1518912, 1527552, 1534148, 1550556, 1554072, 1559376, 1575168, 1575288, 1596672, 1613844, 1624392, 1633632, 1645488, 1651104, 1673616, 1679769, 1696464, 1706432, 1729728, 1748331, 1753312, 1754298, 1759296, 1759758, 1772064, 1782144, 1793792, 1813084, 1827441, 1837696, 1837836, 1856448, 1862784, 1867008, 1882818, 1886976, 1895124, 1905904, 1912704, 1919232, 1919736, 1938816, 1952552, 1972476, 1979208, 2004912, 2011152, 2018016, 2025216, 2053051, 2067408, 2072096, 2079168, 2088504, 2100384, 2136849, 2144142, 2151792, 2159136, 2159703, 2165856, 2178176, 2193984, 2196621, 2201472, 2231488, 2239692, 2261952, 2262546, 2270268, 2291328, 2301222, 2306304, 2325834, 2331108, 2339064, 2345728, 2346344, 2362752, 2436588, 2450448, 2467584, 2468232, 2475264, 2510424, 2526832, 2559648, 2594592, 2629968, 2638944, 2639637, 2658096, 2673216, 2681536, 2684759, 2690688, 2719626, 2756544, 2756754, 2772224, 2784672, 2794176, 2800512, 2824227, 2842686, 2849132, 2858856, 2869056, 2878848, 2879604, 2887808, 2925312, 2928828, 2958714, 2965248, 2968812, 2986256, 3015936, 3016728, 3027024, 3037824, 3068296, 3101112, 3108144, 3118752, 3150576, 3172897, 3216213, 3227688, 3248784, 3267264, 3290976, 3302208, 3347232, 3359538, 3392928, 3393819, 3412864, 3451833, 3459456, 3496662, 3506624, 3508596, 3518592, 3519516, 3544128, 3564288, 3626168, 3654882, 3675392, 3675672, 3712896, 3725568, 3765636, 3790248, 3811808, 3825408, 3839472, 3877632, 3905104, 3944952, 3958416, 4009824, 4022304, 4036032, 4079439, 4106102, 4134816, 4144192, 4158336, 4177008, 4200768, 4264029, 4273698, 4288284, 4303584, 4318272, 4319406, 4331712, 4356352, 4387968, 4393242, 4402944, 4438071, 4462976, 4479384, 4523904, 4525092, 4540536, 4582656, 4602444, 4651668, 4662216, 4678128, 4692688, 4725504, 4873176, 4900896, 4936464, 4985981, 5020848, 5039307, 5053664, 5119296, 5189184, 5244993, 5259936, 5277888, 5279274, 5316192, 5346432, 5363072, 5369518, 5381376, 5439252, 5513088, 5513508, 5569344, 5588352, 5601024, 5648454, 5685372, 5698264, 5717712, 5738112, 5757696, 5759208, 5775616, 5857656, 5917428, 5937624, 5972512, 6033456, 6054048, 6075648, 6136592, 6159153, 6202224, 6216288, 6237504, 6301152, 6345794, 6410547, 6432426, 6455376, 6497568, 6534528, 6581952, 6589863, 6604416, 6694464, 6719076, 6785856, 6787638, 6825728, 6903666, 6918912, 6993324, 7013248, 7017192, 7037184, 7039032, 7088256, 7252336, 7309764, 7351344, 7425792, 7531272, 7580496, 7623616, 7678944, 7810208, 7889904, 7916832, 7918911, 8019648, 8044608, 8054277, 8072064, 8158878, 8212204, 8269632, 8288384, 8316672, 8354016, 8401536, 8528058, 8547396, 8576568, 8607168, 8636544, 8638812, 8663424, 8775936, 8786484, 8876142, 8925952, 8958768, 9047808, 9050184, 9081072, 9204888, 9303336, 9324432, 9356256, 9385376, 9518691, 9648639, 9746352, 9801792, 9872928, 9971962, 10041696, 10078614, 10107328, 10238592, 10355499, 10378368, 10489986, 10519872, 10555776, 10558548, 10632384, 10692864, 10726144, 10739036, 10878504, 11026176, 11027016, 11138688, 11176704, 11296908, 11370744, 11396528, 11435424, 11476224, 11518416, 11715312, 11834856, 11875248, 11945024, 12066912, 12108096, 12238317, 12273184, 12318306, 12404448, 12432576, 12475008, 12602304, 12691588, 12792087, 12821094, 12864852, 12910752, 12995136, 13069056, 13163904, 13179726, 13208832, 13388928, 13438152, 13571712, 13575276, 13807332, 13986648, 14026496, 14034384, 14078064, 14176512, 14504672, 14619528, 14702688, 14957943, 15062544, 15117921, 15160992, 15247232, 15357888, 15620416, 15779808, 15833664, 15837822, 16039296, 16089216, 16108554, 16144128, 16317756, 16424408, 16539264, 16576768, 16708032, 16803072, 17056116, 17094792, 17153136, 17214336, 17273088, 17277624, 17326848, 17572968, 17752284, 17917536, 18100368, 18162144, 18409776, 18477459, 18606672, 18648864, 18712512, 18770752, 19037382, 19231641, 19297278, 19492704, 19603584, 19745856, 19769589, 19943924, 20083392, 20157228, 20214656, 20477184, 20710998, 20756736, 20979972, 21039744, 21111552, 21117096, 21264768, 21478072, 21757008, 22054032, 22277376, 22593816, 22741488, 22793056, 22870848, 23036832, 23430624, 23669712, 23750496, 23756733, 23890048, 24133824, 24162831, 24216192, 24476634, 24546368, 24636612, 24808896, 24865152, 24950016, 25204608, 25383176, 25584174, 25642188, 25729704, 25821504, 25990272, 26327808, 26359452, 26777856, 26876304, 27143424, 27150552, 27614664, 27973296, 28068768, 28156128, 28556073, 29009344, 29239056, 29405376, 29915886, 30125088, 30235842, 30321984, 30494464, 30715776, 31066497, 31240832, 31559616, 31667328, 31675644, 32078592, 32178432, 32217108, 32635512, 32848816, 33078528, 33416064, 34112232, 34189584, 34306272, 34428672, 34555248, 34901867, 35145936, 35504568, 35835072, 36200736, 36324288, 36714951, 36819552, 36954918, 37213344, 37297728, 37425024, 37541504, 38074764, 38463282, 38594556, 38985408, 39207168, 39491712, 39539178, 39887848, 40166784, 40314456, 40429312, 41421996, 41959944, 42079488, 42234192, 42529536, 42956144, 43514016, 44108064, 44873829, 45187632, 45482976, 45586112, 45741696, 46073664, 46861248, 47339424, 47500992, 47513466, 47780096, 48267648, 48325662, 48432384, 48953268, 49092736, 49273224, 49617792, 49730304, 50409216, 50766352, 51168348, 51284376, 51459408, 51643008, 51980544, 52718904, 53752608, 54301104, 55229328, 55432377, 55946592, 56137536, 56312256, 57112146, 57694923, 58018688, 58478112, 58810752, 59831772, 60250176, 60471684, 60643968, 61431552, 62132994, 62481664, 63119232, 63334656, 63351288, 64434216, 65271024, 65697632, 66832128, 68224464, 68379168, 68612544, 69110496, 69803734, 70291872, 71009136, 71670144, 72401472, 72488493, 72648576, 73429902, 73639104, 73909836, 74426688, 74595456, 74850048, 75083008, 76149528, 76926564, 77189112, 77970816, 78983424, 79078356, 79775696, 80333568, 80628912, 82843992, 83919888, 84468384, 85668219, 85912288, 87028032, 88216128, 89747658, 90375264, 90965952, 91172224, 91483392, 92147328, 93722496, 94678848, 95001984, 95026932, 96535296, 96651324, 97906536, 98185472, 98546448, 99235584, 101532704, 102336696, 102568752, 102918816, 103286016, 104705601, 105437808, 107505216, 108602208, 110458656, 110864754, 111893184, 112275072, 112624512, 114224292, 115389846, 116037376, 116956224, 117621504, 119663544, 120500352, 120943368, 121287936, 124265988, 126238464, 126702576, 128868432, 130542048, 131395264, 134621487, 136448928, 136758336, 137225088, 138220992, 139607468, 140583744, 142018272, 143340288, 144802944, 144976986, 145297152, 146859804, 147278208, 147819672, 148853376, 149190912, 152299056, 153853128, 154378224, 155941632, 158156712, 159551392, 161257824, 165687984, 166297131, 167839776, 168936768, 171336438, 171824576, 174056064, 176432256, 179495316, 180750528, 181931904, 182344448, 184294656, 187444992, 189357696, 190003968, 190053864, 193302648, 195813072, 197092896, 203065408, 204673392, 205137504, 205837632, 209411202, 210875616, 215010432, 217204416, 217465479, 220917312, 221729508, 223786368, 224550144, 225249024, 228448584, 230779692, 233912448, 239327088, 241000704, 241886736, 248531976, 253405152, 257004657, 257736864, 261084096, 262790528, 269242974, 272897856, 273516672, 274450176, 276441984, 279214936, 281167488, 284036544, 289605888, 289953972, 293719608, 294556416, 295639344, 297706752, 304598112, 307706256, 308756448, 314116803, 316313424, 319102784, 322515648, 331375968, 332594262, 335679552, 337873536, 342672876, 343649152, 348112128, 352864512, 358990632, 361501056, 363863808, 378715392, 380107728, 386605296, 391626144, 394185792, 403864461, 406130816, 409346784, 410275008, 411675264, 418822404, 421751232, 430020864, 434408832, 434930958, 441834624, 443459016, 447572736, 456897168, 461559384, 467824896, 478654176, 483773472, 497063952, 506810304, 514009314, 515473728, 522168192, 525581056, 538485948, 545795712, 547033344, 552883968, 558429872, 562334976, 568073088, 579907944, 587439216, 591278688, 609196224, 615412512, 617512896, 628233606, 632626848, 638205568, 645031296, 662751936, 665188524, 671359104, 675747072, 685345752, 687298304, 717981264, 723002112, 760215456, 773210592, 783252288, 788371584, 807728922, 812261632, 818693568, 820550016, 823350528, 837644808, 843502464, 868817664, 869861916, 883669248, 886918032, 913794336, 923118768, 942350409, 957308352, 967546944, 994127904, 1013620608, 1028018628, 1030947456, 1044336384, 1076971896, 1091591424, 1116859744, 1136146176, 1159815888, 1174878432, 1182557376, 1218392448, 1230825024, 1235025792, 1256467212, 1265253696, 1276411136, 1290062592, 1325503872, 1330377048, 1342718208, 1370691504, 1435962528, 1520430912, 1546421184, 1566504576, 1576743168, 1615457844, 1637387136, 1641100032, 1675289616, 1687004928, 1739723832, 1773836064, 1827588672, 1846237536, 1884700818, 1914616704, 1935093888, 1988255808, 2027241216, 2056037256, 2061894912, 2153943792, 2233719488, 2319631776, 2349756864, 2365114752, 2436784896, 2461650048, 2470051584, 2512934424, 2530507392, 2651007744, 2660754096, 2741383008, 2827051227, 2871925056, 3040861824, 3092842368, 3133009152, 3230915688, 3274774272, 3350579232, 3479447664, 3547672128, 3655177344, 3692475072, 3769401636, 3829233408, 3870187776, 3976511616, 4112074512, 4307887584, 4467438976, 4639263552, 4699513728, 4730229504, 4923300096, 5025868848, 5061014784, 5321508192, 5482766016, 5654102454, 5743850112, 6081723648, 6185684736, 6461831376, 6701158464, 6958895328, 7095344256, 7310354688, 7384950144, 7538803272, 7953023232, 8224149024, 8615775168, 8934877952, 9278527104, 9399027456, 10051737696, 10643016384, 10965532032, 11308204908, 11487700224, 12923662752, 13402316928, 13917790656, 14190688512, 14769900288, 15077606544, 16448298048, 17231550336, 18557054208, 20103475392, 21286032768, 21931064064, 22616409816, 25847325504, 26804633856, 27835581312, 30155213088, 32896596096, 34463100672, 40206950784, 42572065536, 45232819632, 51694651008, 55671162624, 60310426176, 65793192192, 80413901568, 90465639264, 103389302016, 120620852352, 180931278528, 241241704704, 361862557056, 723725114112]

約数ペア:

[(1, 723725114112), (2, 361862557056), (3, 241241704704), (4, 180931278528), (6, 120620852352), (7, 103389302016), (8, 90465639264), (9, 80413901568), (11, 65793192192), (12, 60310426176), (13, 55671162624), (14, 51694651008), (16, 45232819632), (17, 42572065536), (18, 40206950784), (21, 34463100672), (22, 32896596096), (24, 30155213088), (26, 27835581312), (27, 26804633856), (28, 25847325504), (32, 22616409816), (33, 21931064064), (34, 21286032768), (36, 20103475392), (39, 18557054208), (42, 17231550336), (44, 16448298048), (48, 15077606544), (49, 14769900288), (51, 14190688512), (52, 13917790656), (54, 13402316928), (56, 12923662752), (63, 11487700224), (64, 11308204908), (66, 10965532032), (68, 10643016384), (72, 10051737696), (77, 9399027456), (78, 9278527104), (81, 8934877952), (84, 8615775168), (88, 8224149024), (91, 7953023232), (96, 7538803272), (98, 7384950144), (99, 7310354688), (102, 7095344256), (104, 6958895328), (108, 6701158464), (112, 6461831376), (117, 6185684736), (119, 6081723648), (126, 5743850112), (128, 5654102454), (132, 5482766016), (136, 5321508192), (143, 5061014784), (144, 5025868848), (147, 4923300096), (153, 4730229504), (154, 4699513728), (156, 4639263552), (162, 4467438976), (168, 4307887584), (176, 4112074512), (182, 3976511616), (187, 3870187776), (189, 3829233408), (192, 3769401636), (196, 3692475072), (198, 3655177344), (204, 3547672128), (208, 3479447664), (216, 3350579232), (221, 3274774272), (224, 3230915688), (231, 3133009152), (234, 3092842368), (238, 3040861824), (252, 2871925056), (256, 2827051227), (264, 2741383008), (272, 2660754096), (273, 2651007744), (286, 2530507392), (288, 2512934424), (293, 2470051584), (294, 2461650048), (297, 2436784896), (306, 2365114752), (308, 2349756864), (312, 2319631776), (324, 2233719488), (336, 2153943792), (351, 2061894912), (352, 2056037256), (357, 2027241216), (364, 1988255808), (374, 1935093888), (378, 1914616704), (384, 1884700818), (392, 1846237536), (396, 1827588672), (408, 1773836064), (416, 1739723832), (429, 1687004928), (432, 1675289616), (441, 1641100032), (442, 1637387136), (448, 1615457844), (459, 1576743168), (462, 1566504576), (468, 1546421184), (476, 1520430912), (504, 1435962528), (528, 1370691504), (539, 1342718208), (544, 1330377048), (546, 1325503872), (561, 1290062592), (567, 1276411136), (572, 1265253696), (576, 1256467212), (586, 1235025792), (588, 1230825024), (594, 1218392448), (612, 1182557376), (616, 1174878432), (624, 1159815888), (637, 1136146176), (648, 1116859744), (663, 1091591424), (672, 1076971896), (693, 1044336384), (702, 1030947456), (704, 1028018628), (714, 1013620608), (728, 994127904), (748, 967546944), (756, 957308352), (768, 942350409), (784, 923118768), (792, 913794336), (816, 886918032), (819, 883669248), (832, 869861916), (833, 868817664), (858, 843502464), (864, 837644808), (879, 823350528), (882, 820550016), (884, 818693568), (891, 812261632), (896, 807728922), (918, 788371584), (924, 783252288), (936, 773210592), (952, 760215456), (1001, 723002112), (1008, 717981264), (1053, 687298304), (1056, 685345752), (1071, 675747072), (1078, 671359104), (1088, 665188524), (1092, 662751936), (1122, 645031296), (1134, 638205568), (1144, 632626848), (1152, 628233606), (1172, 617512896), (1176, 615412512), (1188, 609196224), (1224, 591278688), (1232, 587439216), (1248, 579907944), (1274, 568073088), (1287, 562334976), (1296, 558429872), (1309, 552883968), (1323, 547033344), (1326, 545795712), (1344, 538485948), (1377, 525581056), (1386, 522168192), (1404, 515473728), (1408, 514009314), (1428, 506810304), (1456, 497063952), (1496, 483773472), (1512, 478654176), (1547, 467824896), (1568, 461559384), (1584, 456897168), (1617, 447572736), (1632, 443459016), (1638, 441834624), (1664, 434930958), (1666, 434408832), (1683, 430020864), (1716, 421751232), (1728, 418822404), (1758, 411675264), (1764, 410275008), (1768, 409346784), (1782, 406130816), (1792, 403864461), (1836, 394185792), (1848, 391626144), (1872, 386605296), (1904, 380107728), (1911, 378715392), (1989, 363863808), (2002, 361501056), (2016, 358990632), (2051, 352864512), (2079, 348112128), (2106, 343649152), (2112, 342672876), (2142, 337873536), (2156, 335679552), (2176, 332594262), (2184, 331375968), (2244, 322515648), (2268, 319102784), (2288, 316313424), (2304, 314116803), (2344, 308756448), (2352, 307706256), (2376, 304598112), (2431, 297706752), (2448, 295639344), (2457, 294556416), (2464, 293719608), (2496, 289953972), (2499, 289605888), (2548, 284036544), (2574, 281167488), (2592, 279214936), (2618, 276441984), (2637, 274450176), (2646, 273516672), (2652, 272897856), (2688, 269242974), (2754, 262790528), (2772, 261084096), (2808, 257736864), (2816, 257004657), (2856, 253405152), (2912, 248531976), (2992, 241886736), (3003, 241000704), (3024, 239327088), (3094, 233912448), (3136, 230779692), (3168, 228448584), (3213, 225249024), (3223, 224550144), (3234, 223786368), (3264, 221729508), (3276, 220917312), (3328, 217465479), (3332, 217204416), (3366, 215010432), (3432, 210875616), (3456, 209411202), (3516, 205837632), (3528, 205137504), (3536, 204673392), (3564, 203065408), (3672, 197092896), (3696, 195813072), (3744, 193302648), (3808, 190053864), (3809, 190003968), (3822, 189357696), (3861, 187444992), (3927, 184294656), (3969, 182344448), (3978, 181931904), (4004, 180750528), (4032, 179495316), (4102, 176432256), (4158, 174056064), (4212, 171824576), (4224, 171336438), (4284, 168936768), (4312, 167839776), (4352, 166297131), (4368, 165687984), (4488, 161257824), (4536, 159551392), (4576, 158156712), (4641, 155941632), (4688, 154378224), (4704, 153853128), (4752, 152299056), (4851, 149190912), (4862, 148853376), (4896, 147819672), (4914, 147278208), (4928, 146859804), (4981, 145297152), (4992, 144976986), (4998, 144802944), (5049, 143340288), (5096, 142018272), (5148, 140583744), (5184, 139607468), (5236, 138220992), (5274, 137225088), (5292, 136758336), (5304, 136448928), (5376, 134621487), (5508, 131395264), (5544, 130542048), (5616, 128868432), (5712, 126702576), (5733, 126238464), (5824, 124265988), (5967, 121287936), (5984, 120943368), (6006, 120500352), (6048, 119663544), (6153, 117621504), (6188, 116956224), (6237, 116037376), (6272, 115389846), (6336, 114224292), (6426, 112624512), (6446, 112275072), (6468, 111893184), (6528, 110864754), (6552, 110458656), (6664, 108602208), (6732, 107505216), (6864, 105437808), (6912, 104705601), (7007, 103286016), (7032, 102918816), (7056, 102568752), (7072, 102336696), (7128, 101532704), (7293, 99235584), (7344, 98546448), (7371, 98185472), (7392, 97906536), (7488, 96651324), (7497, 96535296), (7616, 95026932), (7618, 95001984), (7644, 94678848), (7722, 93722496), (7854, 92147328), (7911, 91483392), (7938, 91172224), (7956, 90965952), (8008, 90375264), (8064, 89747658), (8204, 88216128), (8316, 87028032), (8424, 85912288), (8448, 85668219), (8568, 84468384), (8624, 83919888), (8736, 82843992), (8976, 80628912), (9009, 80333568), (9072, 79775696), (9152, 79078356), (9163, 78983424), (9282, 77970816), (9376, 77189112), (9408, 76926564), (9504, 76149528), (9639, 75083008), (9669, 74850048), (9702, 74595456), (9724, 74426688), (9792, 73909836), (9828, 73639104), (9856, 73429902), (9962, 72648576), (9984, 72488493), (9996, 72401472), (10098, 71670144), (10192, 71009136), (10296, 70291872), (10368, 69803734), (10472, 69110496), (10548, 68612544), (10584, 68379168), (10608, 68224464), (10829, 66832128), (11016, 65697632), (11088, 65271024), (11232, 64434216), (11424, 63351288), (11427, 63334656), (11466, 63119232), (11583, 62481664), (11648, 62132994), (11781, 61431552), (11934, 60643968), (11968, 60471684), (12012, 60250176), (12096, 59831772), (12306, 58810752), (12376, 58478112), (12474, 58018688), (12544, 57694923), (12672, 57112146), (12852, 56312256), (12892, 56137536), (12936, 55946592), (13056, 55432377), (13104, 55229328), (13328, 54301104), (13464, 53752608), (13728, 52718904), (13923, 51980544), (14014, 51643008), (14064, 51459408), (14112, 51284376), (14144, 51168348), (14256, 50766352), (14357, 50409216), (14553, 49730304), (14586, 49617792), (14688, 49273224), (14742, 49092736), (14784, 48953268), (14943, 48432384), (14976, 48325662), (14994, 48267648), (15147, 47780096), (15232, 47513466), (15236, 47500992), (15288, 47339424), (15444, 46861248), (15708, 46073664), (15822, 45741696), (15876, 45586112), (15912, 45482976), (16016, 45187632), (16128, 44873829), (16408, 44108064), (16632, 43514016), (16848, 42956144), (17017, 42529536), (17136, 42234192), (17199, 42079488), (17248, 41959944), (17472, 41421996), (17901, 40429312), (17952, 40314456), (18018, 40166784), (18144, 39887848), (18304, 39539178), (18326, 39491712), (18459, 39207168), (18564, 38985408), (18752, 38594556), (18816, 38463282), (19008, 38074764), (19278, 37541504), (19338, 37425024), (19404, 37297728), (19448, 37213344), (19584, 36954918), (19656, 36819552), (19712, 36714951), (19924, 36324288), (19992, 36200736), (20196, 35835072), (20384, 35504568), (20592, 35145936), (20736, 34901867), (20944, 34555248), (21021, 34428672), (21096, 34306272), (21168, 34189584), (21216, 34112232), (21658, 33416064), (21879, 33078528), (22032, 32848816), (22176, 32635512), (22464, 32217108), (22491, 32178432), (22561, 32078592), (22848, 31675644), (22854, 31667328), (22932, 31559616), (23166, 31240832), (23296, 31066497), (23562, 30715776), (23733, 30494464), (23868, 30321984), (23936, 30235842), (24024, 30125088), (24192, 29915886), (24612, 29405376), (24752, 29239056), (24948, 29009344), (25344, 28556073), (25704, 28156128), (25784, 28068768), (25872, 27973296), (26208, 27614664), (26656, 27150552), (26663, 27143424), (26928, 26876304), (27027, 26777856), (27456, 26359452), (27489, 26327808), (27846, 25990272), (28028, 25821504), (28128, 25729704), (28224, 25642188), (28288, 25584174), (28512, 25383176), (28714, 25204608), (29007, 24950016), (29106, 24865152), (29172, 24808896), (29376, 24636612), (29484, 24546368), (29568, 24476634), (29886, 24216192), (29952, 24162831), (29988, 24133824), (30294, 23890048), (30464, 23756733), (30472, 23750496), (30576, 23669712), (30888, 23430624), (31416, 23036832), (31644, 22870848), (31752, 22793056), (31824, 22741488), (32032, 22593816), (32487, 22277376), (32816, 22054032), (33264, 21757008), (33696, 21478072), (34034, 21264768), (34272, 21117096), (34281, 21111552), (34398, 21039744), (34496, 20979972), (34867, 20756736), (34944, 20710998), (35343, 20477184), (35802, 20214656), (35904, 20157228), (36036, 20083392), (36288, 19943924), (36608, 19769589), (36652, 19745856), (36918, 19603584), (37128, 19492704), (37504, 19297278), (37632, 19231641), (38016, 19037382), (38556, 18770752), (38676, 18712512), (38808, 18648864), (38896, 18606672), (39168, 18477459), (39312, 18409776), (39848, 18162144), (39984, 18100368), (40392, 17917536), (40768, 17752284), (41184, 17572968), (41769, 17326848), (41888, 17277624), (41899, 17273088), (42042, 17214336), (42192, 17153136), (42336, 17094792), (42432, 17056116), (43071, 16803072), (43316, 16708032), (43659, 16576768), (43758, 16539264), (44064, 16424408), (44352, 16317756), (44829, 16144128), (44928, 16108554), (44982, 16089216), (45122, 16039296), (45696, 15837822), (45708, 15833664), (45864, 15779808), (46332, 15620416), (47124, 15357888), (47466, 15247232), (47736, 15160992), (47872, 15117921), (48048, 15062544), (48384, 14957943), (49224, 14702688), (49504, 14619528), (49896, 14504672), (51051, 14176512), (51408, 14078064), (51568, 14034384), (51597, 14026496), (51744, 13986648), (52416, 13807332), (53312, 13575276), (53326, 13571712), (53856, 13438152), (54054, 13388928), (54791, 13208832), (54912, 13179726), (54978, 13163904), (55377, 13069056), (55692, 12995136), (56056, 12910752), (56256, 12864852), (56448, 12821094), (56576, 12792087), (57024, 12691588), (57428, 12602304), (58014, 12475008), (58212, 12432576), (58344, 12404448), (58752, 12318306), (58968, 12273184), (59136, 12238317), (59772, 12108096), (59976, 12066912), (60588, 11945024), (60944, 11875248), (61152, 11834856), (61776, 11715312), (62832, 11518416), (63063, 11476224), (63288, 11435424), (63504, 11396528), (63648, 11370744), (64064, 11296908), (64753, 11176704), (64974, 11138688), (65632, 11027016), (65637, 11026176), (66528, 10878504), (67392, 10739036), (67473, 10726144), (67683, 10692864), (68068, 10632384), (68544, 10558548), (68562, 10555776), (68796, 10519872), (68992, 10489986), (69734, 10378368), (69888, 10355499), (70686, 10238592), (71604, 10107328), (71808, 10078614), (72072, 10041696), (72576, 9971962), (73304, 9872928), (73836, 9801792), (74256, 9746352), (75008, 9648639), (76032, 9518691), (77112, 9385376), (77352, 9356256), (77616, 9324432), (77792, 9303336), (78624, 9204888), (79696, 9081072), (79968, 9050184), (79989, 9047808), (80784, 8958768), (81081, 8925952), (81536, 8876142), (82368, 8786484), (82467, 8775936), (83538, 8663424), (83776, 8638812), (83798, 8636544), (84084, 8607168), (84384, 8576568), (84672, 8547396), (84864, 8528058), (86142, 8401536), (86632, 8354016), (87021, 8316672), (87318, 8288384), (87516, 8269632), (88128, 8212204), (88704, 8158878), (89658, 8072064), (89856, 8054277), (89964, 8044608), (90244, 8019648), (91392, 7918911), (91416, 7916832), (91728, 7889904), (92664, 7810208), (94248, 7678944), (94932, 7623616), (95472, 7580496), (96096, 7531272), (97461, 7425792), (98448, 7351344), (99008, 7309764), (99792, 7252336), (102102, 7088256), (102816, 7039032), (102843, 7037184), (103136, 7017192), (103194, 7013248), (103488, 6993324), (104601, 6918912), (104832, 6903666), (106029, 6825728), (106624, 6787638), (106652, 6785856), (107712, 6719076), (108108, 6694464), (109582, 6604416), (109824, 6589863), (109956, 6581952), (110754, 6534528), (111384, 6497568), (112112, 6455376), (112512, 6432426), (112896, 6410547), (114048, 6345794), (114856, 6301152), (116028, 6237504), (116424, 6216288), (116688, 6202224), (117504, 6159153), (117936, 6136592), (119119, 6075648), (119544, 6054048), (119952, 6033456), (121176, 5972512), (121888, 5937624), (122304, 5917428), (123552, 5857656), (125307, 5775616), (125664, 5759208), (125697, 5757696), (126126, 5738112), (126576, 5717712), (127008, 5698264), (127296, 5685372), (128128, 5648454), (129213, 5601024), (129506, 5588352), (129948, 5569344), (131264, 5513508), (131274, 5513088), (133056, 5439252), (134487, 5381376), (134784, 5369518), (134946, 5363072), (135366, 5346432), (136136, 5316192), (137088, 5279274), (137124, 5277888), (137592, 5259936), (137984, 5244993), (139468, 5189184), (141372, 5119296), (143208, 5053664), (143616, 5039307), (144144, 5020848), (145152, 4985981), (146608, 4936464), (147672, 4900896), (148512, 4873176), (153153, 4725504), (154224, 4692688), (154704, 4678128), (155232, 4662216), (155584, 4651668), (157248, 4602444), (157927, 4582656), (159392, 4540536), (159936, 4525092), (159978, 4523904), (161568, 4479384), (162162, 4462976), (163072, 4438071), (164373, 4402944), (164736, 4393242), (164934, 4387968), (166131, 4356352), (167076, 4331712), (167552, 4319406), (167596, 4318272), (168168, 4303584), (168768, 4288284), (169344, 4273698), (169728, 4264029), (172284, 4200768), (173264, 4177008), (174042, 4158336), (174636, 4144192), (175032, 4134816), (176256, 4106102), (177408, 4079439), (179316, 4036032), (179928, 4022304), (180488, 4009824), (182832, 3958416), (183456, 3944952), (185328, 3905104), (186641, 3877632), (188496, 3839472), (189189, 3825408), (189864, 3811808), (190944, 3790248), (192192, 3765636), (194259, 3725568), (194922, 3712896), (196896, 3675672), (196911, 3675392), (198016, 3654882), (199584, 3626168), (203049, 3564288), (204204, 3544128), (205632, 3519516), (205686, 3518592), (206272, 3508596), (206388, 3506624), (206976, 3496662), (209202, 3459456), (209664, 3451833), (212058, 3412864), (213248, 3393819), (213304, 3392928), (215424, 3359538), (216216, 3347232), (219164, 3302208), (219912, 3290976), (221508, 3267264), (222768, 3248784), (224224, 3227688), (225024, 3216213), (228096, 3172897), (229712, 3150576), (232056, 3118752), (232848, 3108144), (233376, 3101112), (235872, 3068296), (238238, 3037824), (239088, 3027024), (239904, 3016728), (239967, 3015936), (242352, 2986256), (243776, 2968812), (244069, 2965248), (244608, 2958714), (247104, 2928828), (247401, 2925312), (250614, 2887808), (251328, 2879604), (251394, 2878848), (252252, 2869056), (253152, 2858856), (254016, 2849132), (254592, 2842686), (256256, 2824227), (258426, 2800512), (259012, 2794176), (259896, 2784672), (261063, 2772224), (262528, 2756754), (262548, 2756544), (266112, 2719626), (268974, 2690688), (269568, 2684759), (269892, 2681536), (270732, 2673216), (272272, 2658096), (274176, 2639637), (274248, 2638944), (275184, 2629968), (278936, 2594592), (282744, 2559648), (286416, 2526832), (288288, 2510424), (292383, 2475264), (293216, 2468232), (293293, 2467584), (295344, 2450448), (297024, 2436588), (306306, 2362752), (308448, 2346344), (308529, 2345728), (309408, 2339064), (310464, 2331108), (311168, 2325834), (313803, 2306304), (314496, 2301222), (315854, 2291328), (318784, 2270268), (319872, 2262546), (319956, 2261952), (323136, 2239692), (324324, 2231488), (328746, 2201472), (329472, 2196621), (329868, 2193984), (332262, 2178176), (334152, 2165856), (335104, 2159703), (335192, 2159136), (336336, 2151792), (337536, 2144142), (338688, 2136849), (344568, 2100384), (346528, 2088504), (348084, 2079168), (349272, 2072096), (350064, 2067408), (352512, 2053051), (357357, 2025216), (358632, 2018016), (359856, 2011152), (360976, 2004912), (365664, 1979208), (366912, 1972476), (370656, 1952552), (373282, 1938816), (376992, 1919736), (377091, 1919232), (378378, 1912704), (379728, 1905904), (381888, 1895124), (383537, 1886976), (384384, 1882818), (387639, 1867008), (388518, 1862784), (389844, 1856448), (393792, 1837836), (393822, 1837696), (396032, 1827441), (399168, 1813084), (403461, 1793792), (406098, 1782144), (408408, 1772064), (411264, 1759758), (411372, 1759296), (412544, 1754298), (412776, 1753312), (413952, 1748331), (418404, 1729728), (424116, 1706432), (426608, 1696464), (430848, 1679769), (432432, 1673616), (438328, 1651104), (439824, 1645488), (443016, 1633632), (445536, 1624392), (448448, 1613844), (453271, 1596672), (459424, 1575288), (459459, 1575168), (464112, 1559376), (465696, 1554072), (466752, 1550556), (471744, 1534148), (473781, 1527552), (476476, 1518912), (478176, 1513512), (479808, 1508364), (479934, 1507968), (484704, 1493128), (487552, 1484406), (488138, 1482624), (489216, 1479357), (493119, 1467648), (494208, 1464414), (494802, 1462656), (501228, 1443904), (502656, 1439802), (502788, 1439424), (504504, 1434528), (506304, 1429428), (508032, 1424566), (509184, 1421343), (516852, 1400256), (518024, 1397088), (519792, 1392336), (522126, 1386112), (525056, 1378377), (525096, 1378272), (532224, 1359813), (537948, 1345344), (539784, 1340768), (541464, 1336608), (544544, 1329048), (548496, 1319472), (550368, 1314984), (557872, 1297296), (559923, 1292544), (565488, 1279824), (567567, 1275136), (572832, 1263416), (576576, 1255212), (582777, 1241856), (584766, 1237632), (586432, 1234116), (586586, 1233792), (590688, 1225224), (594048, 1218294), (609147, 1188096), (612612, 1181376), (616896, 1173172), (617058, 1172864), (618816, 1169532), (620928, 1165554), (622336, 1162917), (627606, 1153152), (628992, 1150611), (631708, 1145664), (637568, 1135134), (639744, 1131273), (639912, 1130976), (646272, 1119846), (648648, 1115744), (657492, 1100736), (659736, 1096992), (664524, 1089088), (668304, 1082928), (670384, 1079568), (672672, 1075896), (675072, 1072071), (689136, 1050192), (693056, 1044252), (696168, 1039584), (698544, 1036048), (700128, 1033704), (712283, 1016064), (714714, 1012608), (717264, 1009008), (719712, 1005576), (719901, 1005312), (721952, 1002456), (731328, 989604), (732207, 988416), (733824, 986238), (741312, 976276), (742203, 975104), (746564, 969408), (753984, 959868), (754182, 959616), (756756, 956352), (759456, 952952), (763776, 947562), (767074, 943488), (768768, 941409), (775278, 933504), (777036, 931392), (779688, 928224), (787584, 918918), (787644, 918848), (798336, 906542), (806922, 896896), (812196, 891072), (816816, 886032), (822528, 879879), (822744, 879648), (825088, 877149), (825552, 876656), (836808, 864864), (848232, 853216)]