15202419296064

素因数分解:

$2^6\times 3^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{191}}^1\times {\mathrm{1433}}^1$

素因数の和:1704

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 17, 21, 22, 24, 26, 28, 32, 33, 34, 39, 42, 44, 48, 51, 52, 56, 64, 66, 68, 77, 78, 84, 88, 91, 96, 102, 104, 112, 119, 132, 136, 143, 154, 156, 168, 176, 182, 187, 191, 192, 204, 208, 221, 224, 231, 238, 264, 272, 273, 286, 289, 308, 312, 336, 352, 357, 364, 374, 382, 408, 416, 429, 442, 448, 462, 476, 528, 544, 546, 561, 572, 573, 578, 616, 624, 663, 672, 704, 714, 728, 748, 764, 816, 832, 858, 867, 884, 924, 952, 1001, 1056, 1088, 1092, 1122, 1144, 1146, 1156, 1232, 1248, 1309, 1326, 1337, 1344, 1428, 1433, 1456, 1496, 1528, 1547, 1632, 1716, 1734, 1768, 1848, 1904, 2002, 2023, 2101, 2112, 2184, 2244, 2288, 2292, 2312, 2431, 2464, 2483, 2496, 2618, 2652, 2674, 2856, 2866, 2912, 2992, 3003, 3056, 3094, 3179, 3247, 3264, 3432, 3468, 3536, 3696, 3757, 3808, 3927, 4004, 4011, 4046, 4202, 4299, 4368, 4488, 4576, 4584, 4624, 4641, 4862, 4928, 4966, 5236, 5304, 5348, 5712, 5732, 5824, 5984, 6006, 6069, 6112, 6188, 6303, 6358, 6494, 6864, 6936, 7072, 7293, 7392, 7449, 7514, 7616, 7854, 8008, 8022, 8092, 8404, 8598, 8736, 8976, 9152, 9168, 9248, 9282, 9537, 9724, 9741, 9932, 10031, 10472, 10608, 10696, 11271, 11424, 11464, 11968, 12012, 12138, 12224, 12376, 12606, 12716, 12988, 13728, 13872, 14144, 14586, 14707, 14784, 14898, 15028, 15708, 15763, 16016, 16044, 16184, 16808, 17017, 17196, 17381, 17472, 17952, 18336, 18496, 18564, 18629, 19074, 19448, 19482, 19864, 20062, 20944, 21216, 21392, 22253, 22542, 22729, 22848, 22928, 24024, 24276, 24361, 24752, 25212, 25432, 25976, 26299, 27313, 27456, 27744, 29172, 29414, 29796, 30056, 30093, 31416, 31526, 32032, 32088, 32368, 33616, 34034, 34392, 34762, 35717, 35904, 36672, 37128, 37258, 38148, 38896, 38964, 39728, 40124, 41327, 41888, 42211, 42432, 42784, 44121, 44506, 45084, 45458, 45856, 47289, 48048, 48552, 48722, 49504, 50424, 50864, 51051, 51952, 52143, 52598, 54626, 55199, 55488, 55887, 58344, 58828, 59592, 60112, 60186, 62832, 63052, 64064, 64176, 64736, 66759, 67232, 68068, 68187, 68784, 69524, 71434, 73083, 74256, 74516, 76296, 77792, 77928, 78897, 79456, 80248, 81939, 82654, 83776, 84422, 85568, 88242, 89012, 90168, 90916, 91712, 94578, 96096, 97104, 97444, 99008, 100848, 101728, 102102, 103904, 104286, 105196, 107151, 109252, 110341, 110398, 111774, 116688, 117656, 119184, 120224, 120372, 123981, 125664, 126104, 126633, 128352, 129472, 130403, 133518, 134464, 136136, 136374, 137568, 139048, 142868, 146166, 148512, 149032, 152592, 155584, 155856, 157794, 158912, 160496, 163878, 165308, 165597, 168844, 170527, 176484, 178024, 180336, 181832, 189156, 191191, 192192, 194208, 194888, 201696, 203456, 204204, 204919, 207808, 208572, 210392, 214302, 218504, 220682, 220796, 223548, 233376, 235312, 238368, 240448, 240744, 247962, 250019, 251328, 252208, 253266, 256704, 260806, 267036, 267971, 272272, 272748, 273703, 275136, 278096, 285736, 289289, 292332, 295477, 297024, 298064, 305184, 311712, 315588, 316693, 320992, 327756, 330616, 331023, 331194, 337688, 341054, 352968, 356048, 360672, 363664, 378312, 382382, 386393, 388416, 389776, 391209, 403392, 408408, 409838, 414137, 417144, 420784, 428604, 437008, 441364, 441592, 447096, 464321, 466752, 470624, 476736, 481488, 495924, 500038, 504416, 506532, 511581, 521612, 534072, 535942, 544544, 545496, 547406, 556192, 571472, 573573, 578578, 584664, 590954, 596128, 607189, 610368, 614757, 623424, 631176, 633386, 641984, 655512, 661232, 662046, 662388, 675376, 682108, 705936, 712096, 717587, 721344, 727328, 750057, 756624, 764764, 772786, 779552, 782418, 803913, 816816, 819676, 821109, 828274, 834288, 841568, 857208, 867867, 874016, 882728, 883184, 886431, 894192, 928642, 941248, 950079, 962976, 991848, 1000076, 1008832, 1013064, 1023162, 1043224, 1068144, 1071884, 1089088, 1090992, 1094812, 1112384, 1142944, 1147146, 1157156, 1159179, 1169328, 1181908, 1192256, 1214378, 1229514, 1242411, 1262352, 1266772, 1311024, 1322464, 1324092, 1324776, 1350752, 1364216, 1392963, 1411872, 1424192, 1434433, 1435174, 1454656, 1500114, 1513248, 1529528, 1545572, 1559104, 1564836, 1607826, 1633632, 1639352, 1642218, 1656548, 1668576, 1683136, 1714416, 1735734, 1748032, 1765456, 1766368, 1772862, 1788384, 1821567, 1857284, 1875797, 1900158, 1915921, 1925952, 1983696, 2000152, 2026128, 2046324, 2086448, 2136288, 2143768, 2152761, 2181984, 2189624, 2216851, 2285888, 2294292, 2314312, 2318358, 2338656, 2363816, 2428756, 2459028, 2484822, 2524704, 2533544, 2622048, 2644928, 2648184, 2649552, 2701504, 2728432, 2785926, 2823744, 2868866, 2870348, 2898959, 3000228, 3010733, 3026496, 3059056, 3091144, 3129672, 3215652, 3250247, 3267264, 3278704, 3284436, 3313096, 3337152, 3428832, 3471468, 3483623, 3530912, 3532736, 3545724, 3558139, 3576768, 3643134, 3714568, 3751594, 3800316, 3831842, 3967392, 4000304, 4052256, 4092648, 4172896, 4250323, 4272576, 4287536, 4303299, 4305522, 4363968, 4379248, 4433702, 4555507, 4588584, 4628624, 4636716, 4652951, 4677312, 4727632, 4857512, 4918056, 4969644, 5023109, 5049408, 5067088, 5244096, 5296368, 5299104, 5383781, 5456864, 5571852, 5627391, 5737732, 5740696, 5747763, 5797918, 6000456, 6021466, 6118112, 6182288, 6259344, 6431304, 6500494, 6557408, 6568872, 6626192, 6650553, 6857664, 6942936, 6967246, 7061824, 7091448, 7116278, 7286268, 7429136, 7503188, 7600632, 7663684, 7893457, 7934784, 8000608, 8104512, 8185296, 8345792, 8500646, 8575072, 8606598, 8611044, 8696877, 8758496, 8867404, 9032199, 9111014, 9177168, 9257248, 9273432, 9305902, 9455264, 9715024, 9750741, 9836112, 9939288, 10046218, 10134176, 10450869, 10592736, 10598208, 10674417, 10767562, 10913728, 11143704, 11254782, 11475464, 11481392, 11495526, 11595836, 12000912, 12042932, 12236224, 12364576, 12518688, 12750969, 12862608, 13000988, 13114816, 13137744, 13252384, 13301106, 13666521, 13885872, 13934492, 13958853, 14182896, 14232556, 14572536, 14858272, 15006376, 15069327, 15201264, 15327368, 15786914, 16001216, 16151343, 16370592, 17001292, 17150144, 17213196, 17222088, 17393754, 17516992, 17734808, 18064398, 18222028, 18354336, 18514496, 18546864, 18611804, 18910528, 19430048, 19501482, 19672224, 19878576, 20092436, 20268352, 20901738, 21075131, 21185472, 21348834, 21535124, 22287408, 22509564, 22950928, 22962784, 22991052, 23191672, 23680371, 24001824, 24085864, 24385361, 24729152, 24906973, 25037376, 25501938, 25725216, 26001976, 26275488, 26504768, 26602212, 27333042, 27771744, 27868984, 27917706, 28365792, 28465112, 29145072, 29716544, 30012752, 30138654, 30402528, 30654736, 31573828, 31888549, 32302686, 32570657, 32741184, 34002584, 34426392, 34444176, 34787508, 35469616, 36128796, 36444056, 36708672, 37093728, 37223608, 37686467, 38860096, 39002964, 39139529, 39344448, 39757152, 40184872, 41803476, 42150262, 42697668, 43070248, 44574816, 45019128, 45901856, 45925568, 45982104, 46383344, 47360742, 48003648, 48171728, 48770722, 49813946, 51003876, 51182461, 51450432, 52003952, 52550976, 53204424, 54666084, 55254199, 55543488, 55737968, 55835412, 56731584, 56930224, 58290144, 59221591, 60025504, 60277308, 60488363, 60805056, 61309472, 63147656, 63225393, 63777098, 64605372, 65141314, 68005168, 68852784, 68888352, 69575016, 70939232, 72257592, 72888112, 73156083, 74187456, 74447216, 74720919, 75372934, 78005928, 78279058, 79100167, 79514304, 80369744, 83606952, 84300524, 85395336, 86140496, 89149632, 90038256, 91803712, 91964208, 92766688, 94721484, 95665647, 96343456, 97541444, 97711971, 99627892, 102007752, 102364922, 104007904, 106408848, 109332168, 110508398, 111475936, 111670824, 113059401, 113860448, 116580288, 117418587, 118443182, 120051008, 120554616, 120976726, 122618944, 126295312, 126450786, 127554196, 129210744, 130282628, 136010336, 137705568, 137776704, 139150032, 141878464, 144515184, 145776224, 146312166, 148894432, 149441838, 150745868, 153547383, 156011856, 156558116, 158200334, 160739488, 165762597, 167213904, 168601048, 170790672, 172280992, 177664773, 180076512, 181465089, 183928416, 185533376, 189442968, 191331294, 192686912, 195082888, 195423942, 199255784, 204015504, 204729844, 208015808, 212817696, 218664336, 221016796, 222951872, 223341648, 226118802, 227720896, 234837174, 236886364, 237300501, 241109232, 241953452, 252590624, 252901572, 255108392, 258421488, 260565256, 272020672, 273976703, 275411136, 278300064, 289030368, 291552448, 292624332, 297788864, 298883676, 301491736, 307094766, 312023712, 313116232, 316400668, 321478976, 331525194, 334427808, 337202096, 341581344, 344561984, 355329546, 358277227, 360153024, 362930178, 367856832, 378885936, 382662588, 390165776, 390847884, 398511568, 408031008, 409459688, 414551137, 423418541, 425635392, 437328672, 442033592, 446683296, 452237604, 469674348, 473772728, 474601002, 482218464, 483906904, 505181248, 505803144, 510216784, 516842976, 521130512, 547953406, 553701169, 556600128, 578060736, 585248664, 597767352, 602983472, 614189532, 624047424, 626232464, 632801336, 663050388, 665371993, 668855616, 674404192, 683162688, 710659092, 716554454, 725860356, 757771872, 765325176, 780331552, 781695768, 797023136, 816062016, 818919376, 821930109, 829102274, 846837082, 870101837, 874657344, 884067184, 893366592, 904475208, 939348696, 947545456, 949202004, 964436928, 967813808, 1011606288, 1020433568, 1028302171, 1033685952, 1042261024, 1074831681, 1095906812, 1107402338, 1170497328, 1195534704, 1205966944, 1228379064, 1243653411, 1252464928, 1265602672, 1270255623, 1326100776, 1330743986, 1348808384, 1421318184, 1433108908, 1451720712, 1515543744, 1530650352, 1560663104, 1563391536, 1594046272, 1637838752, 1643860218, 1658204548, 1661103507, 1693674164, 1740203674, 1768134368, 1808950416, 1878697392, 1895090912, 1898404008, 1935627616, 1996115979, 2023212576, 2040867136, 2056604342, 2084522048, 2149663362, 2191813624, 2214804676, 2340994656, 2391069408, 2411933888, 2456758128, 2487306822, 2504929856, 2531205344, 2540511246, 2610305511, 2652201552, 2661487972, 2842636368, 2866217816, 2903441424, 3061300704, 3084906513, 3126783072, 3275677504, 3287720436, 3316409096, 3322207014, 3387348328, 3480407348, 3536268736, 3617900832, 3757394784, 3790181824, 3796808016, 3871255232, 3992231958, 4046425152, 4113208684, 4299326724, 4383627248, 4429609352, 4657603951, 4681989312, 4782138816, 4913516256, 4974613644, 5062410688, 5081022492, 5220611022, 5304403104, 5322975944, 5685272736, 5732435632, 5806882848, 6090712859, 6122601408, 6169813026, 6253566144, 6575440872, 6632818192, 6644414028, 6774696656, 6960814696, 7198115197, 7235801664, 7514789568, 7593616032, 7984463916, 8226417368, 8598653448, 8767254496, 8859218704, 9315207902, 9827032512, 9949227288, 10162044984, 10441222044, 10608806208, 10645951888, 11311323881, 11370545472, 11464871264, 11613765696, 12181425718, 12339626052, 13150881744, 13265636384, 13288828056, 13549393312, 13921629392, 13972811853, 14396230394, 15187232064, 15968927832, 16452834736, 17197306896, 17534508992, 17718437408, 18272138577, 18630415804, 19898454576, 20324089968, 20882444088, 21291903776, 21594345591, 22622647762, 22929742528, 24362851436, 24679252104, 26301763488, 26531272768, 26577656112, 27098786624, 27843258784, 27945623706, 28792460788, 31937855664, 32905669472, 33933971643, 34394613792, 35436874816, 36544277154, 37260831608, 39796909152, 40648179936, 41764888176, 42583807552, 43188691182, 45245295524, 48725702872, 49358504208, 52603526976, 53155312224, 55686517568, 55891247412, 57584921576, 63875711328, 65811338944, 67867943286, 68789227584, 73088554308, 74521663216, 79179267167, 79593818304, 81296359872, 83529776352, 86377382364, 90490591048, 97451405744, 98717008416, 106310624448, 111782494824, 115169843152, 127751422656, 135735886572, 146177108616, 149043326432, 158358534334, 167059552704, 172754764728, 180981182096, 194902811488, 197434016832, 223564989648, 230339686304, 237537801501, 271471773144, 292354217232, 298086652864, 316717068668, 345509529456, 361962364192, 389805622976, 447129979296, 460679372608, 475075603002, 542943546288, 584708434464, 633434137336, 691019058912, 723924728384, 894259958592, 950151206004, 1085887092576, 1169416868928, 1266868274672, 1382038117824, 1900302412008, 2171774185152, 2533736549344, 3800604824016, 5067473098688, 7601209648032, 15202419296064]

約数ペア:

[(1, 15202419296064), (2, 7601209648032), (3, 5067473098688), (4, 3800604824016), (6, 2533736549344), (7, 2171774185152), (8, 1900302412008), (11, 1382038117824), (12, 1266868274672), (13, 1169416868928), (14, 1085887092576), (16, 950151206004), (17, 894259958592), (21, 723924728384), (22, 691019058912), (24, 633434137336), (26, 584708434464), (28, 542943546288), (32, 475075603002), (33, 460679372608), (34, 447129979296), (39, 389805622976), (42, 361962364192), (44, 345509529456), (48, 316717068668), (51, 298086652864), (52, 292354217232), (56, 271471773144), (64, 237537801501), (66, 230339686304), (68, 223564989648), (77, 197434016832), (78, 194902811488), (84, 180981182096), (88, 172754764728), (91, 167059552704), (96, 158358534334), (102, 149043326432), (104, 146177108616), (112, 135735886572), (119, 127751422656), (132, 115169843152), (136, 111782494824), (143, 106310624448), (154, 98717008416), (156, 97451405744), (168, 90490591048), (176, 86377382364), (182, 83529776352), (187, 81296359872), (191, 79593818304), (192, 79179267167), (204, 74521663216), (208, 73088554308), (221, 68789227584), (224, 67867943286), (231, 65811338944), (238, 63875711328), (264, 57584921576), (272, 55891247412), (273, 55686517568), (286, 53155312224), (289, 52603526976), (308, 49358504208), (312, 48725702872), (336, 45245295524), (352, 43188691182), (357, 42583807552), (364, 41764888176), (374, 40648179936), (382, 39796909152), (408, 37260831608), (416, 36544277154), (429, 35436874816), (442, 34394613792), (448, 33933971643), (462, 32905669472), (476, 31937855664), (528, 28792460788), (544, 27945623706), (546, 27843258784), (561, 27098786624), (572, 26577656112), (573, 26531272768), (578, 26301763488), (616, 24679252104), (624, 24362851436), (663, 22929742528), (672, 22622647762), (704, 21594345591), (714, 21291903776), (728, 20882444088), (748, 20324089968), (764, 19898454576), (816, 18630415804), (832, 18272138577), (858, 17718437408), (867, 17534508992), (884, 17197306896), (924, 16452834736), (952, 15968927832), (1001, 15187232064), (1056, 14396230394), (1088, 13972811853), (1092, 13921629392), (1122, 13549393312), (1144, 13288828056), (1146, 13265636384), (1156, 13150881744), (1232, 12339626052), (1248, 12181425718), (1309, 11613765696), (1326, 11464871264), (1337, 11370545472), (1344, 11311323881), (1428, 10645951888), (1433, 10608806208), (1456, 10441222044), (1496, 10162044984), (1528, 9949227288), (1547, 9827032512), (1632, 9315207902), (1716, 8859218704), (1734, 8767254496), (1768, 8598653448), (1848, 8226417368), (1904, 7984463916), (2002, 7593616032), (2023, 7514789568), (2101, 7235801664), (2112, 7198115197), (2184, 6960814696), (2244, 6774696656), (2288, 6644414028), (2292, 6632818192), (2312, 6575440872), (2431, 6253566144), (2464, 6169813026), (2483, 6122601408), (2496, 6090712859), (2618, 5806882848), (2652, 5732435632), (2674, 5685272736), (2856, 5322975944), (2866, 5304403104), (2912, 5220611022), (2992, 5081022492), (3003, 5062410688), (3056, 4974613644), (3094, 4913516256), (3179, 4782138816), (3247, 4681989312), (3264, 4657603951), (3432, 4429609352), (3468, 4383627248), (3536, 4299326724), (3696, 4113208684), (3757, 4046425152), (3808, 3992231958), (3927, 3871255232), (4004, 3796808016), (4011, 3790181824), (4046, 3757394784), (4202, 3617900832), (4299, 3536268736), (4368, 3480407348), (4488, 3387348328), (4576, 3322207014), (4584, 3316409096), (4624, 3287720436), (4641, 3275677504), (4862, 3126783072), (4928, 3084906513), (4966, 3061300704), (5236, 2903441424), (5304, 2866217816), (5348, 2842636368), (5712, 2661487972), (5732, 2652201552), (5824, 2610305511), (5984, 2540511246), (6006, 2531205344), (6069, 2504929856), (6112, 2487306822), (6188, 2456758128), (6303, 2411933888), (6358, 2391069408), (6494, 2340994656), (6864, 2214804676), (6936, 2191813624), (7072, 2149663362), (7293, 2084522048), (7392, 2056604342), (7449, 2040867136), (7514, 2023212576), (7616, 1996115979), (7854, 1935627616), (8008, 1898404008), (8022, 1895090912), (8092, 1878697392), (8404, 1808950416), (8598, 1768134368), (8736, 1740203674), (8976, 1693674164), (9152, 1661103507), (9168, 1658204548), (9248, 1643860218), (9282, 1637838752), (9537, 1594046272), (9724, 1563391536), (9741, 1560663104), (9932, 1530650352), (10031, 1515543744), (10472, 1451720712), (10608, 1433108908), (10696, 1421318184), (11271, 1348808384), (11424, 1330743986), (11464, 1326100776), (11968, 1270255623), (12012, 1265602672), (12138, 1252464928), (12224, 1243653411), (12376, 1228379064), (12606, 1205966944), (12716, 1195534704), (12988, 1170497328), (13728, 1107402338), (13872, 1095906812), (14144, 1074831681), (14586, 1042261024), (14707, 1033685952), (14784, 1028302171), (14898, 1020433568), (15028, 1011606288), (15708, 967813808), (15763, 964436928), (16016, 949202004), (16044, 947545456), (16184, 939348696), (16808, 904475208), (17017, 893366592), (17196, 884067184), (17381, 874657344), (17472, 870101837), (17952, 846837082), (18336, 829102274), (18496, 821930109), (18564, 818919376), (18629, 816062016), (19074, 797023136), (19448, 781695768), (19482, 780331552), (19864, 765325176), (20062, 757771872), (20944, 725860356), (21216, 716554454), (21392, 710659092), (22253, 683162688), (22542, 674404192), (22729, 668855616), (22848, 665371993), (22928, 663050388), (24024, 632801336), (24276, 626232464), (24361, 624047424), (24752, 614189532), (25212, 602983472), (25432, 597767352), (25976, 585248664), (26299, 578060736), (27313, 556600128), (27456, 553701169), (27744, 547953406), (29172, 521130512), (29414, 516842976), (29796, 510216784), (30056, 505803144), (30093, 505181248), (31416, 483906904), (31526, 482218464), (32032, 474601002), (32088, 473772728), (32368, 469674348), (33616, 452237604), (34034, 446683296), (34392, 442033592), (34762, 437328672), (35717, 425635392), (35904, 423418541), (36672, 414551137), (37128, 409459688), (37258, 408031008), (38148, 398511568), (38896, 390847884), (38964, 390165776), (39728, 382662588), (40124, 378885936), (41327, 367856832), (41888, 362930178), (42211, 360153024), (42432, 358277227), (42784, 355329546), (44121, 344561984), (44506, 341581344), (45084, 337202096), (45458, 334427808), (45856, 331525194), (47289, 321478976), (48048, 316400668), (48552, 313116232), (48722, 312023712), (49504, 307094766), (50424, 301491736), (50864, 298883676), (51051, 297788864), (51952, 292624332), (52143, 291552448), (52598, 289030368), (54626, 278300064), (55199, 275411136), (55488, 273976703), (55887, 272020672), (58344, 260565256), (58828, 258421488), (59592, 255108392), (60112, 252901572), (60186, 252590624), (62832, 241953452), (63052, 241109232), (64064, 237300501), (64176, 236886364), (64736, 234837174), (66759, 227720896), (67232, 226118802), (68068, 223341648), (68187, 222951872), (68784, 221016796), (69524, 218664336), (71434, 212817696), (73083, 208015808), (74256, 204729844), (74516, 204015504), (76296, 199255784), (77792, 195423942), (77928, 195082888), (78897, 192686912), (79456, 191331294), (80248, 189442968), (81939, 185533376), (82654, 183928416), (83776, 181465089), (84422, 180076512), (85568, 177664773), (88242, 172280992), (89012, 170790672), (90168, 168601048), (90916, 167213904), (91712, 165762597), (94578, 160739488), (96096, 158200334), (97104, 156558116), (97444, 156011856), (99008, 153547383), (100848, 150745868), (101728, 149441838), (102102, 148894432), (103904, 146312166), (104286, 145776224), (105196, 144515184), (107151, 141878464), (109252, 139150032), (110341, 137776704), (110398, 137705568), (111774, 136010336), (116688, 130282628), (117656, 129210744), (119184, 127554196), (120224, 126450786), (120372, 126295312), (123981, 122618944), (125664, 120976726), (126104, 120554616), (126633, 120051008), (128352, 118443182), (129472, 117418587), (130403, 116580288), (133518, 113860448), (134464, 113059401), (136136, 111670824), (136374, 111475936), (137568, 110508398), (139048, 109332168), (142868, 106408848), (146166, 104007904), (148512, 102364922), (149032, 102007752), (152592, 99627892), (155584, 97711971), (155856, 97541444), (157794, 96343456), (158912, 95665647), (160496, 94721484), (163878, 92766688), (165308, 91964208), (165597, 91803712), (168844, 90038256), (170527, 89149632), (176484, 86140496), (178024, 85395336), (180336, 84300524), (181832, 83606952), (189156, 80369744), (191191, 79514304), (192192, 79100167), (194208, 78279058), (194888, 78005928), (201696, 75372934), (203456, 74720919), (204204, 74447216), (204919, 74187456), (207808, 73156083), (208572, 72888112), (210392, 72257592), (214302, 70939232), (218504, 69575016), (220682, 68888352), (220796, 68852784), (223548, 68005168), (233376, 65141314), (235312, 64605372), (238368, 63777098), (240448, 63225393), (240744, 63147656), (247962, 61309472), (250019, 60805056), (251328, 60488363), (252208, 60277308), (253266, 60025504), (256704, 59221591), (260806, 58290144), (267036, 56930224), (267971, 56731584), (272272, 55835412), (272748, 55737968), (273703, 55543488), (275136, 55254199), (278096, 54666084), (285736, 53204424), (289289, 52550976), (292332, 52003952), (295477, 51450432), (297024, 51182461), (298064, 51003876), (305184, 49813946), (311712, 48770722), (315588, 48171728), (316693, 48003648), (320992, 47360742), (327756, 46383344), (330616, 45982104), (331023, 45925568), (331194, 45901856), (337688, 45019128), (341054, 44574816), (352968, 43070248), (356048, 42697668), (360672, 42150262), (363664, 41803476), (378312, 40184872), (382382, 39757152), (386393, 39344448), (388416, 39139529), (389776, 39002964), (391209, 38860096), (403392, 37686467), (408408, 37223608), (409838, 37093728), (414137, 36708672), (417144, 36444056), (420784, 36128796), (428604, 35469616), (437008, 34787508), (441364, 34444176), (441592, 34426392), (447096, 34002584), (464321, 32741184), (466752, 32570657), (470624, 32302686), (476736, 31888549), (481488, 31573828), (495924, 30654736), (500038, 30402528), (504416, 30138654), (506532, 30012752), (511581, 29716544), (521612, 29145072), (534072, 28465112), (535942, 28365792), (544544, 27917706), (545496, 27868984), (547406, 27771744), (556192, 27333042), (571472, 26602212), (573573, 26504768), (578578, 26275488), (584664, 26001976), (590954, 25725216), (596128, 25501938), (607189, 25037376), (610368, 24906973), (614757, 24729152), (623424, 24385361), (631176, 24085864), (633386, 24001824), (641984, 23680371), (655512, 23191672), (661232, 22991052), (662046, 22962784), (662388, 22950928), (675376, 22509564), (682108, 22287408), (705936, 21535124), (712096, 21348834), (717587, 21185472), (721344, 21075131), (727328, 20901738), (750057, 20268352), (756624, 20092436), (764764, 19878576), (772786, 19672224), (779552, 19501482), (782418, 19430048), (803913, 18910528), (816816, 18611804), (819676, 18546864), (821109, 18514496), (828274, 18354336), (834288, 18222028), (841568, 18064398), (857208, 17734808), (867867, 17516992), (874016, 17393754), (882728, 17222088), (883184, 17213196), (886431, 17150144), (894192, 17001292), (928642, 16370592), (941248, 16151343), (950079, 16001216), (962976, 15786914), (991848, 15327368), (1000076, 15201264), (1008832, 15069327), (1013064, 15006376), (1023162, 14858272), (1043224, 14572536), (1068144, 14232556), (1071884, 14182896), (1089088, 13958853), (1090992, 13934492), (1094812, 13885872), (1112384, 13666521), (1142944, 13301106), (1147146, 13252384), (1157156, 13137744), (1159179, 13114816), (1169328, 13000988), (1181908, 12862608), (1192256, 12750969), (1214378, 12518688), (1229514, 12364576), (1242411, 12236224), (1262352, 12042932), (1266772, 12000912), (1311024, 11595836), (1322464, 11495526), (1324092, 11481392), (1324776, 11475464), (1350752, 11254782), (1364216, 11143704), (1392963, 10913728), (1411872, 10767562), (1424192, 10674417), (1434433, 10598208), (1435174, 10592736), (1454656, 10450869), (1500114, 10134176), (1513248, 10046218), (1529528, 9939288), (1545572, 9836112), (1559104, 9750741), (1564836, 9715024), (1607826, 9455264), (1633632, 9305902), (1639352, 9273432), (1642218, 9257248), (1656548, 9177168), (1668576, 9111014), (1683136, 9032199), (1714416, 8867404), (1735734, 8758496), (1748032, 8696877), (1765456, 8611044), (1766368, 8606598), (1772862, 8575072), (1788384, 8500646), (1821567, 8345792), (1857284, 8185296), (1875797, 8104512), (1900158, 8000608), (1915921, 7934784), (1925952, 7893457), (1983696, 7663684), (2000152, 7600632), (2026128, 7503188), (2046324, 7429136), (2086448, 7286268), (2136288, 7116278), (2143768, 7091448), (2152761, 7061824), (2181984, 6967246), (2189624, 6942936), (2216851, 6857664), (2285888, 6650553), (2294292, 6626192), (2314312, 6568872), (2318358, 6557408), (2338656, 6500494), (2363816, 6431304), (2428756, 6259344), (2459028, 6182288), (2484822, 6118112), (2524704, 6021466), (2533544, 6000456), (2622048, 5797918), (2644928, 5747763), (2648184, 5740696), (2649552, 5737732), (2701504, 5627391), (2728432, 5571852), (2785926, 5456864), (2823744, 5383781), (2868866, 5299104), (2870348, 5296368), (2898959, 5244096), (3000228, 5067088), (3010733, 5049408), (3026496, 5023109), (3059056, 4969644), (3091144, 4918056), (3129672, 4857512), (3215652, 4727632), (3250247, 4677312), (3267264, 4652951), (3278704, 4636716), (3284436, 4628624), (3313096, 4588584), (3337152, 4555507), (3428832, 4433702), (3471468, 4379248), (3483623, 4363968), (3530912, 4305522), (3532736, 4303299), (3545724, 4287536), (3558139, 4272576), (3576768, 4250323), (3643134, 4172896), (3714568, 4092648), (3751594, 4052256), (3800316, 4000304), (3831842, 3967392)]