2160182200176

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:252

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 33, 36, 39, 41, 42, 44, 47, 48, 49, 52, 56, 63, 66, 72, 77, 78, 82, 84, 88, 91, 94, 98, 99, 101, 104, 112, 117, 121, 123, 126, 132, 141, 143, 144, 147, 154, 156, 164, 168, 176, 182, 188, 196, 198, 202, 208, 231, 234, 242, 246, 252, 264, 273, 282, 286, 287, 294, 303, 308, 312, 328, 329, 336, 363, 364, 369, 376, 392, 396, 404, 423, 429, 441, 451, 462, 468, 484, 492, 504, 517, 528, 533, 539, 546, 564, 572, 574, 588, 606, 611, 616, 624, 637, 656, 658, 693, 707, 726, 728, 738, 752, 784, 792, 808, 819, 846, 847, 858, 861, 882, 902, 909, 924, 936, 968, 984, 987, 1001, 1008, 1034, 1066, 1078, 1089, 1092, 1111, 1128, 1144, 1148, 1176, 1212, 1222, 1232, 1274, 1287, 1313, 1316, 1353, 1386, 1414, 1452, 1456, 1476, 1551, 1573, 1584, 1599, 1616, 1617, 1638, 1692, 1694, 1716, 1722, 1764, 1804, 1818, 1833, 1848, 1872, 1911, 1927, 1936, 1968, 1974, 2002, 2009, 2068, 2121, 2132, 2156, 2178, 2184, 2222, 2256, 2288, 2296, 2303, 2352, 2424, 2444, 2541, 2548, 2574, 2583, 2626, 2632, 2706, 2772, 2828, 2904, 2952, 2961, 3003, 3102, 3146, 3157, 3198, 3234, 3276, 3333, 3384, 3388, 3432, 3444, 3528, 3608, 3619, 3636, 3666, 3696, 3731, 3822, 3854, 3939, 3948, 4004, 4018, 4059, 4136, 4141, 4242, 4264, 4277, 4312, 4356, 4368, 4444, 4592, 4606, 4653, 4719, 4747, 4797, 4848, 4851, 4888, 4949, 4961, 5082, 5096, 5148, 5166, 5252, 5264, 5412, 5499, 5544, 5656, 5687, 5733, 5781, 5808, 5863, 5904, 5922, 5929, 6006, 6027, 6204, 6292, 6314, 6363, 6396, 6468, 6552, 6666, 6721, 6768, 6776, 6864, 6888, 6909, 7007, 7056, 7216, 7238, 7272, 7332, 7462, 7623, 7644, 7708, 7777, 7878, 7896, 8008, 8036, 8118, 8272, 8282, 8484, 8528, 8554, 8624, 8712, 8888, 9009, 9191, 9212, 9306, 9438, 9471, 9494, 9594, 9702, 9776, 9898, 9922, 9999, 10164, 10192, 10296, 10332, 10504, 10824, 10857, 10998, 11011, 11088, 11193, 11312, 11374, 11466, 11562, 11726, 11817, 11844, 11858, 12012, 12054, 12221, 12408, 12423, 12584, 12628, 12726, 12792, 12831, 12936, 13104, 13332, 13442, 13489, 13552, 13776, 13818, 14014, 14157, 14241, 14443, 14476, 14544, 14664, 14847, 14883, 14924, 15246, 15288, 15416, 15554, 15756, 15792, 16016, 16072, 16236, 16564, 16968, 17061, 17108, 17343, 17424, 17589, 17776, 17787, 18018, 18081, 18382, 18424, 18612, 18876, 18942, 18988, 19188, 19404, 19796, 19844, 19998, 20163, 20328, 20592, 20664, 20727, 21008, 21021, 21197, 21648, 21714, 21996, 22022, 22099, 22386, 22748, 22932, 23124, 23331, 23452, 23634, 23688, 23716, 24024, 24108, 24442, 24816, 24846, 25051, 25168, 25256, 25333, 25452, 25584, 25662, 25872, 26117, 26664, 26884, 26978, 27573, 27636, 28028, 28314, 28413, 28482, 28886, 28952, 28987, 29328, 29694, 29766, 29848, 29939, 30492, 30576, 30832, 31108, 31512, 32144, 32472, 32571, 33033, 33128, 33229, 33579, 33936, 34122, 34216, 34686, 34727, 35178, 35574, 36036, 36162, 36663, 36764, 36848, 37224, 37269, 37752, 37884, 37976, 38376, 38493, 38808, 39592, 39688, 39809, 39996, 40326, 40467, 40656, 41041, 41328, 41454, 42042, 42394, 42723, 43329, 43428, 43992, 44044, 44198, 44541, 44649, 44772, 45496, 45551, 45864, 46248, 46662, 46904, 47047, 47268, 47376, 47432, 48048, 48216, 48884, 49692, 50102, 50512, 50666, 50904, 51183, 51324, 52217, 52234, 52767, 53328, 53361, 53768, 53833, 53956, 54439, 55146, 55272, 56056, 56628, 56826, 56964, 57772, 57904, 57974, 59388, 59532, 59696, 59878, 60489, 60984, 61711, 62216, 63024, 63063, 63591, 64337, 64493, 64944, 65142, 66066, 66256, 66297, 66458, 67158, 68244, 68432, 69372, 69454, 69993, 70356, 71148, 72072, 72324, 73326, 73528, 73931, 74448, 74538, 75153, 75504, 75768, 75952, 75999, 76752, 76986, 77077, 77616, 78351, 79184, 79376, 79618, 79992, 80652, 80934, 82082, 82719, 82908, 84084, 84788, 85446, 85547, 86658, 86856, 86961, 87984, 88088, 88396, 89082, 89298, 89544, 89817, 90992, 91102, 91728, 92496, 93324, 93808, 94094, 94423, 94536, 94864, 96432, 97768, 99099, 99384, 99687, 100204, 101101, 101332, 101808, 102366, 102648, 104181, 104434, 104468, 105534, 106722, 107536, 107666, 107912, 108878, 109989, 110292, 110544, 112112, 113256, 113652, 113928, 115544, 115948, 118776, 119064, 119427, 119756, 120978, 121401, 121968, 123123, 123422, 124432, 126126, 127182, 128674, 128986, 129987, 130284, 132132, 132594, 132916, 134316, 136488, 136653, 138744, 138908, 139986, 140712, 141141, 142296, 144144, 144648, 146652, 147056, 147862, 148379, 149076, 150306, 151536, 151998, 153972, 154154, 156651, 156702, 158873, 159236, 159984, 161304, 161499, 161868, 163317, 164164, 165438, 165816, 168168, 169576, 170892, 171094, 173316, 173712, 173922, 175357, 176176, 176792, 178164, 178596, 179088, 179634, 182204, 185133, 186648, 188188, 188846, 189072, 190773, 193011, 193479, 194627, 195536, 198198, 198768, 198891, 199374, 200408, 202202, 202664, 202909, 204732, 205296, 208362, 208868, 208936, 211068, 213444, 215332, 215824, 217756, 219978, 220584, 221793, 225459, 226512, 227304, 227856, 227997, 231088, 231231, 231896, 232603, 233167, 235053, 237552, 238128, 238854, 239512, 241956, 242802, 243089, 246246, 246844, 252252, 254364, 256641, 257348, 257972, 259974, 260568, 260883, 264264, 265188, 265832, 268632, 269451, 272976, 273306, 275561, 277488, 277816, 278663, 279972, 281424, 282282, 283269, 284592, 287287, 289296, 293304, 295724, 296758, 298152, 299061, 300612, 303303, 303996, 307944, 308308, 312543, 313302, 313404, 317746, 318472, 318857, 322608, 322998, 323736, 326634, 328328, 329329, 330876, 331632, 336336, 339152, 341784, 342188, 346632, 347844, 350714, 353584, 356328, 357192, 358281, 359268, 364408, 365519, 369369, 370266, 373296, 376376, 376831, 377692, 381546, 386022, 386958, 389254, 396396, 397782, 398748, 400816, 404404, 405328, 405818, 409464, 409959, 416724, 417736, 417872, 422136, 423423, 426888, 430664, 431977, 435512, 439956, 441168, 443586, 445137, 450918, 451451, 454608, 455994, 462462, 463792, 465206, 466334, 469953, 470106, 476619, 477708, 479024, 483912, 484497, 485604, 486178, 489951, 492492, 493688, 501061, 504504, 508728, 513282, 514696, 515944, 517517, 519948, 521136, 521766, 526071, 528528, 530376, 531664, 537264, 538902, 546612, 551122, 555399, 555632, 557326, 559944, 564564, 566538, 574387, 574574, 579033, 580437, 583881, 586608, 591448, 592163, 593516, 596304, 598122, 598829, 601224, 606606, 607992, 608727, 615888, 616616, 625086, 626604, 626808, 635492, 636944, 637714, 645996, 647472, 653268, 656656, 658658, 661752, 665379, 678821, 683568, 684376, 693264, 693693, 695688, 697809, 699501, 701428, 707707, 712656, 714384, 716562, 718536, 728816, 729267, 731038, 738738, 740532, 752752, 753662, 755384, 763092, 769923, 772044, 773916, 778508, 792792, 795564, 797496, 808808, 811636, 818928, 819918, 826683, 833448, 835472, 835989, 844272, 846846, 849807, 853776, 861328, 861861, 863954, 871024, 879912, 887172, 890274, 901836, 902902, 909909, 911988, 924924, 930412, 932668, 939906, 940212, 953238, 955416, 956571, 967824, 968994, 971208, 972356, 979902, 984984, 987376, 987987, 1002122, 1009008, 1017456, 1026564, 1029392, 1031888, 1035034, 1038653, 1039896, 1043532, 1052142, 1060752, 1077804, 1093224, 1096557, 1102244, 1110798, 1112111, 1114652, 1119888, 1129128, 1130493, 1133076, 1148774, 1149148, 1158066, 1160874, 1167762, 1182896, 1184326, 1187032, 1196244, 1197658, 1202448, 1213212, 1215984, 1217454, 1227499, 1233232, 1250172, 1253208, 1253616, 1270984, 1275428, 1291992, 1295931, 1306536, 1317316, 1323504, 1330758, 1335411, 1354353, 1357642, 1362389, 1368752, 1387386, 1391376, 1395618, 1399002, 1402856, 1415414, 1429857, 1433124, 1437072, 1458534, 1462076, 1477476, 1481064, 1503183, 1507324, 1510768, 1526184, 1539846, 1544088, 1547832, 1552551, 1557016, 1578213, 1585584, 1591128, 1594992, 1617616, 1623272, 1632169, 1639836, 1653366, 1666896, 1671978, 1693692, 1699614, 1723161, 1723722, 1727908, 1751643, 1759824, 1774344, 1776489, 1780548, 1796487, 1803672, 1805804, 1819818, 1823976, 1826181, 1849848, 1860824, 1865336, 1879812, 1880424, 1906476, 1910832, 1913142, 1928927, 1937988, 1942416, 1944712, 1959804, 1969968, 1975974, 2004244, 2036463, 2053128, 2070068, 2077306, 2079792, 2087064, 2093427, 2098503, 2104284, 2123121, 2140897, 2155608, 2186448, 2187801, 2193114, 2204488, 2221596, 2224222, 2229304, 2231999, 2258256, 2260986, 2266152, 2297548, 2298296, 2316132, 2321748, 2335524, 2368652, 2374064, 2392488, 2395316, 2426424, 2434908, 2454998, 2480049, 2500344, 2506416, 2507967, 2530151, 2541968, 2550856, 2558633, 2583984, 2585583, 2591862, 2613072, 2634632, 2637817, 2661516, 2670822, 2708706, 2715284, 2724778, 2774772, 2791236, 2798004, 2805712, 2830828, 2859714, 2866248, 2869713, 2917068, 2924152, 2954952, 2962128, 2963961, 3006366, 3014648, 3023839, 3031171, 3052368, 3079692, 3088176, 3095664, 3105102, 3114032, 3115959, 3156426, 3160157, 3182256, 3246544, 3264338, 3279672, 3289671, 3306732, 3336333, 3343956, 3387384, 3391479, 3399228, 3446322, 3447444, 3455816, 3503286, 3507427, 3548688, 3552978, 3561096, 3592974, 3607344, 3611608, 3622619, 3639636, 3647952, 3652362, 3682497, 3699696, 3721648, 3730672, 3759624, 3760848, 3812952, 3826284, 3857854, 3875976, 3887793, 3889424, 3919608, 3951948, 4008488, 4020709, 4063059, 4072926, 4087167, 4106256, 4140136, 4145141, 4154612, 4174128, 4186854, 4197006, 4208568, 4246242, 4281794, 4311216, 4375602, 4386228, 4408976, 4443192, 4448444, 4458608, 4463998, 4509549, 4521972, 4532304, 4595096, 4596592, 4632264, 4643496, 4657653, 4671048, 4737304, 4751747, 4784976, 4790632, 4852848, 4869816, 4896507, 4909996, 4960098, 5000688, 5015934, 5060302, 5101712, 5117266, 5169483, 5171166, 5183724, 5269264, 5275634, 5323032, 5329467, 5341644, 5389461, 5417412, 5430568, 5449556, 5549544, 5582472, 5596008, 5661656, 5719428, 5732496, 5739426, 5786781, 5834136, 5848304, 5909904, 5927922, 6012732, 6029296, 6047678, 6062342, 6109389, 6159384, 6210204, 6231918, 6312852, 6320314, 6369363, 6422691, 6513793, 6528676, 6559344, 6579342, 6613464, 6672666, 6687912, 6695997, 6774768, 6782958, 6798456, 6892644, 6894888, 6911632, 7006572, 7014854, 7105956, 7122192, 7185948, 7223216, 7245238, 7279272, 7304724, 7364994, 7467031, 7519248, 7590453, 7625904, 7652568, 7675899, 7715708, 7751952, 7775586, 7784777, 7839216, 7903896, 7913451, 8016976, 8041418, 8126118, 8145852, 8174334, 8280272, 8290282, 8309224, 8373708, 8394012, 8417136, 8492484, 8563588, 8751204, 8772456, 8886384, 8896888, 8927996, 9019098, 9043944, 9071517, 9093513, 9190192, 9264528, 9286992, 9315306, 9342096, 9347877, 9474608, 9480471, 9503494, 9536723, 9581264, 9739632, 9793014, 9819992, 9920196, 10008999, 10031868, 10120604, 10234532, 10338966, 10342332, 10367448, 10522281, 10551268, 10646064, 10658934, 10683288, 10778922, 10834824, 10861136, 10867857, 10899112, 11047491, 11099088, 11164944, 11192016, 11323312, 11425183, 11438856, 11478852, 11573562, 11668272, 11855844, 12025464, 12062127, 12095356, 12124684, 12218778, 12261501, 12318768, 12420408, 12435423, 12463836, 12625704, 12640628, 12738726, 12845382, 13027586, 13057352, 13158684, 13226928, 13345332, 13375824, 13391994, 13502489, 13565916, 13596912, 13785288, 13789776, 14013144, 14029708, 14211912, 14255241, 14371896, 14490476, 14558544, 14609448, 14689521, 14729988, 14934062, 14986279, 15180906, 15305136, 15351798, 15431416, 15551172, 15569554, 15807792, 15826902, 16082836, 16252236, 16291704, 16348668, 16580564, 16618448, 16747416, 16788024, 16984968, 17127176, 17360343, 17502408, 17544912, 17711057, 17793776, 17855992, 18038196, 18087888, 18143034, 18187026, 18630612, 18695754, 18960942, 19006988, 19073446, 19268073, 19541379, 19586028, 19639984, 19840392, 20017998, 20063736, 20087991, 20241208, 20469064, 20677932, 20684664, 20734896, 21044562, 21102536, 21218197, 21317868, 21366576, 21557844, 21669648, 21735714, 21798224, 22094982, 22401093, 22771359, 22850366, 22877712, 22957704, 23027697, 23147124, 23354331, 23549867, 23711688, 23740353, 24050928, 24124254, 24190712, 24249368, 24437556, 24523002, 24551989, 24840816, 24870846, 24927672, 25251408, 25281256, 25477452, 25690764, 26055172, 26114704, 26317368, 26690664, 26783988, 27004978, 27131832, 27214551, 27280539, 27570576, 27831661, 28026288, 28059416, 28144963, 28423824, 28441413, 28510482, 28610169, 28743792, 28980952, 29015987, 29218896, 29379042, 29459976, 29868124, 29972558, 30361812, 30703596, 30862832, 31102344, 31139108, 31566843, 31653804, 32165672, 32504472, 32583408, 32603571, 32697336, 33161128, 33262229, 33494832, 33576048, 33969936, 34254352, 34275549, 34720686, 35004816, 35422114, 35711984, 36076392, 36186381, 36286068, 36374052, 37261224, 37306269, 37391508, 37921884, 38013976, 38146892, 38536146, 39082758, 39172056, 39680784, 40035996, 40127472, 40175982, 40482416, 40507467, 40938128, 41355864, 41369328, 42089124, 42205072, 42436394, 42635736, 42765723, 43115688, 43471428, 44189964, 44802186, 44958837, 45542718, 45596551, 45700732, 45915408, 46055394, 46294248, 46708662, 47099734, 47423376, 47480706, 48248508, 48381424, 48498736, 48875112, 49046004, 49103978, 49741692, 49855344, 50562512, 50954904, 51381528, 52110344, 52269217, 52634736, 53133171, 53381328, 53567976, 54009956, 54263664, 54429102, 54561078, 55663322, 56118832, 56289926, 56882826, 57020964, 57220338, 57961904, 58031974, 58624137, 58758084, 58919952, 59736248, 59945116, 60723624, 61407192, 62204688, 62278216, 63133686, 63307608, 63654591, 64331344, 65008944, 65207142, 65394672, 66322256, 66524458, 67203279, 68551098, 69441372, 70062993, 70649601, 70844228, 72152784, 72372762, 72572136, 72748104, 73655967, 74522448, 74612538, 74783016, 75843768, 76027952, 76293784, 77072292, 78165516, 78344112, 80071992, 80351964, 81014934, 82711728, 83494983, 84178248, 84434889, 84872788, 85271472, 85531446, 85830507, 86231376, 86942856, 87047961, 88379928, 89604372, 89917674, 91085436, 91193102, 91401464, 92110788, 92588496, 93417324, 94199468, 94961412, 96497016, 97750224, 98092008, 98207956, 99483384, 99786687, 101909808, 102763056, 102826647, 104220688, 104538434, 104903953, 106266342, 107135952, 108019912, 108858204, 109122156, 111326644, 112579852, 113765652, 114041928, 114440676, 116063948, 117248274, 117516168, 119472496, 119890232, 121447248, 121522401, 122814384, 123977399, 124556432, 126267372, 126615216, 127309182, 130414284, 133048916, 134406558, 134876511, 136789653, 137102196, 138882744, 140125986, 141299202, 141688456, 144745524, 145144272, 145496208, 147311934, 148527379, 149225076, 149566032, 151687536, 152587568, 154144584, 156331032, 156807651, 159399513, 160143984, 160703928, 162029868, 164849069, 166989966, 168356496, 168869778, 169745576, 171062892, 171661014, 173885712, 174095922, 176759856, 179208744, 179835348, 182170872, 182386204, 182802928, 184221576, 186834648, 188398936, 189922824, 190963773, 192994032, 194821627, 196184016, 196415912, 198966768, 199573374, 205653294, 209076868, 209807906, 211948803, 212532684, 216039824, 217716408, 218244312, 220967901, 222653288, 225159704, 227531304, 228083856, 228881352, 232127896, 234496548, 235032336, 239780464, 243044802, 247954798, 250484949, 252534744, 253304667, 254618364, 260828568, 261143883, 266097832, 268813116, 269753022, 273579306, 274204392, 277765488, 280251972, 282598404, 283376912, 289491048, 294623868, 297054758, 298450152, 299360061, 306148271, 308289168, 312662064, 313615302, 314711859, 318799026, 319175857, 321407856, 324059736, 329698138, 333979932, 337739556, 339491152, 342125784, 343322028, 348191844, 358417488, 359670696, 364341744, 364772408, 365884519, 368443152, 371932197, 373669296, 376797872, 379845648, 381927546, 389643254, 392831824, 399146748, 410368959, 411306588, 418153736, 419615812, 423897606, 425065368, 435432816, 436488624, 441935802, 445306576, 445582137, 450319408, 455062608, 457762704, 464255792, 468993096, 470422953, 486089604, 494547207, 495909596, 500969898, 505069488, 506609334, 509236728, 521657136, 522287766, 532195664, 537626232, 539506044, 547158612, 548408784, 560503944, 565196808, 578982096, 584464881, 589247736, 594109516, 596900304, 598720122, 612296542, 627230604, 629423718, 637598052, 638351714, 648119472, 659396276, 667959864, 675479112, 684251568, 686644056, 696383688, 719341392, 729544816, 731769038, 743864394, 763855092, 779286508, 798293496, 820737918, 822613176, 836307472, 839231624, 847795212, 850130736, 883871604, 891164274, 918444813, 937986192, 940845906, 944135577, 957527571, 972179208, 989094414, 991819192, 1001939796, 1013218668, 1018473456, 1044575532, 1075252464, 1079012088, 1094317224, 1097653557, 1115796591, 1121007888, 1130393616, 1153943483, 1168929762, 1178495472, 1188219032, 1197440244, 1224593084, 1254461208, 1258847436, 1275196104, 1276703428, 1318792552, 1335919728, 1336746411, 1350958224, 1363751389, 1373288112, 1392767376, 1463538076, 1483641621, 1487728788, 1527710184, 1558573016, 1596586992, 1641475836, 1645226352, 1678463248, 1695590424, 1753394643, 1767743208, 1782328548, 1836889626, 1881691812, 1888271154, 1915055142, 1944358416, 1978188828, 1983638384, 2003879592, 2026437336, 2089151064, 2143037897, 2158024176, 2188634448, 2195307114, 2231593182, 2307886966, 2337859524, 2376438064, 2394880488, 2449186168, 2508922416, 2517694872, 2550392208, 2553406856, 2637585104, 2673492822, 2727502778, 2755334439, 2872582713, 2927076152, 2967283242, 2975457576, 3055420368, 3117146032, 3282951672, 3292960671, 3391180848, 3461830449, 3506789286, 3535486416, 3564657096, 3673779252, 3763383624, 3776542308, 3830110284, 3956377656, 4007759184, 4052874672, 4091254167, 4178302128, 4286075794, 4390614228, 4463186364, 4615773932, 4675719048, 4789760976, 4898372336, 5035389744, 5106813712, 5346985644, 5455005556, 5510668878, 5745165426, 5854152304, 5934566484, 5950915152, 6429113691, 6565903344, 6585921342, 6923660898, 7013578572, 7129314192, 7347558504, 7526767248, 7553084616, 7660220568, 7912755312, 8182508334, 8572151588, 8781228456, 8926372728, 9231547864, 9351438096, 10385491347, 10693971288, 10910011112, 11021337756, 11490330852, 11869132968, 12273762501, 12858227382, 13171842684, 13847321796, 14027157144, 14695117008, 15001265279, 15106169232, 15320441136, 16365016668, 17144303176, 17562456912, 17852745456, 18463095728, 19287341073, 20770982694, 21387942576, 21820022224, 22042675512, 22980661704, 23738265936, 24547525002, 25716454764, 26343685368, 27694643592, 28054314288, 30002530558, 32730033336, 34288606352, 38574682146, 41541965388, 44085351024, 45003795837, 45961323408, 49095050004, 51432909528, 52687370736, 55389287184, 60005061116, 65460066672, 77149364292, 83083930776, 90007591674, 98190100008, 102865819056, 120010122232, 135011387511, 154298728584, 166167861552, 180015183348, 196380200016, 240020244464, 270022775022, 308597457168, 360030366696, 540045550044, 720060733392, 1080091100088, 2160182200176]

約数ペア:

[(1, 2160182200176), (2, 1080091100088), (3, 720060733392), (4, 540045550044), (6, 360030366696), (7, 308597457168), (8, 270022775022), (9, 240020244464), (11, 196380200016), (12, 180015183348), (13, 166167861552), (14, 154298728584), (16, 135011387511), (18, 120010122232), (21, 102865819056), (22, 98190100008), (24, 90007591674), (26, 83083930776), (28, 77149364292), (33, 65460066672), (36, 60005061116), (39, 55389287184), (41, 52687370736), (42, 51432909528), (44, 49095050004), (47, 45961323408), (48, 45003795837), (49, 44085351024), (52, 41541965388), (56, 38574682146), (63, 34288606352), (66, 32730033336), (72, 30002530558), (77, 28054314288), (78, 27694643592), (82, 26343685368), (84, 25716454764), (88, 24547525002), (91, 23738265936), (94, 22980661704), (98, 22042675512), (99, 21820022224), (101, 21387942576), (104, 20770982694), (112, 19287341073), (117, 18463095728), (121, 17852745456), (123, 17562456912), (126, 17144303176), (132, 16365016668), (141, 15320441136), (143, 15106169232), (144, 15001265279), (147, 14695117008), (154, 14027157144), (156, 13847321796), (164, 13171842684), (168, 12858227382), (176, 12273762501), (182, 11869132968), (188, 11490330852), (196, 11021337756), (198, 10910011112), (202, 10693971288), (208, 10385491347), (231, 9351438096), (234, 9231547864), (242, 8926372728), (246, 8781228456), (252, 8572151588), (264, 8182508334), (273, 7912755312), (282, 7660220568), (286, 7553084616), (287, 7526767248), (294, 7347558504), (303, 7129314192), (308, 7013578572), (312, 6923660898), (328, 6585921342), (329, 6565903344), (336, 6429113691), (363, 5950915152), (364, 5934566484), (369, 5854152304), (376, 5745165426), (392, 5510668878), (396, 5455005556), (404, 5346985644), (423, 5106813712), (429, 5035389744), (441, 4898372336), (451, 4789760976), (462, 4675719048), (468, 4615773932), (484, 4463186364), (492, 4390614228), (504, 4286075794), (517, 4178302128), (528, 4091254167), (533, 4052874672), (539, 4007759184), (546, 3956377656), (564, 3830110284), (572, 3776542308), (574, 3763383624), (588, 3673779252), (606, 3564657096), (611, 3535486416), (616, 3506789286), (624, 3461830449), (637, 3391180848), (656, 3292960671), (658, 3282951672), (693, 3117146032), (707, 3055420368), (726, 2975457576), (728, 2967283242), (738, 2927076152), (752, 2872582713), (784, 2755334439), (792, 2727502778), (808, 2673492822), (819, 2637585104), (846, 2553406856), (847, 2550392208), (858, 2517694872), (861, 2508922416), (882, 2449186168), (902, 2394880488), (909, 2376438064), (924, 2337859524), (936, 2307886966), (968, 2231593182), (984, 2195307114), (987, 2188634448), (1001, 2158024176), (1008, 2143037897), (1034, 2089151064), (1066, 2026437336), (1078, 2003879592), (1089, 1983638384), (1092, 1978188828), (1111, 1944358416), (1128, 1915055142), (1144, 1888271154), (1148, 1881691812), (1176, 1836889626), (1212, 1782328548), (1222, 1767743208), (1232, 1753394643), (1274, 1695590424), (1287, 1678463248), (1313, 1645226352), (1316, 1641475836), (1353, 1596586992), (1386, 1558573016), (1414, 1527710184), (1452, 1487728788), (1456, 1483641621), (1476, 1463538076), (1551, 1392767376), (1573, 1373288112), (1584, 1363751389), (1599, 1350958224), (1616, 1336746411), (1617, 1335919728), (1638, 1318792552), (1692, 1276703428), (1694, 1275196104), (1716, 1258847436), (1722, 1254461208), (1764, 1224593084), (1804, 1197440244), (1818, 1188219032), (1833, 1178495472), (1848, 1168929762), (1872, 1153943483), (1911, 1130393616), (1927, 1121007888), (1936, 1115796591), (1968, 1097653557), (1974, 1094317224), (2002, 1079012088), (2009, 1075252464), (2068, 1044575532), (2121, 1018473456), (2132, 1013218668), (2156, 1001939796), (2178, 991819192), (2184, 989094414), (2222, 972179208), (2256, 957527571), (2288, 944135577), (2296, 940845906), (2303, 937986192), (2352, 918444813), (2424, 891164274), (2444, 883871604), (2541, 850130736), (2548, 847795212), (2574, 839231624), (2583, 836307472), (2626, 822613176), (2632, 820737918), (2706, 798293496), (2772, 779286508), (2828, 763855092), (2904, 743864394), (2952, 731769038), (2961, 729544816), (3003, 719341392), (3102, 696383688), (3146, 686644056), (3157, 684251568), (3198, 675479112), (3234, 667959864), (3276, 659396276), (3333, 648119472), (3384, 638351714), (3388, 637598052), (3432, 629423718), (3444, 627230604), (3528, 612296542), (3608, 598720122), (3619, 596900304), (3636, 594109516), (3666, 589247736), (3696, 584464881), (3731, 578982096), (3822, 565196808), (3854, 560503944), (3939, 548408784), (3948, 547158612), (4004, 539506044), (4018, 537626232), (4059, 532195664), (4136, 522287766), (4141, 521657136), (4242, 509236728), (4264, 506609334), (4277, 505069488), (4312, 500969898), (4356, 495909596), (4368, 494547207), (4444, 486089604), (4592, 470422953), (4606, 468993096), (4653, 464255792), (4719, 457762704), (4747, 455062608), (4797, 450319408), (4848, 445582137), (4851, 445306576), (4888, 441935802), (4949, 436488624), (4961, 435432816), (5082, 425065368), (5096, 423897606), (5148, 419615812), (5166, 418153736), (5252, 411306588), (5264, 410368959), (5412, 399146748), (5499, 392831824), (5544, 389643254), (5656, 381927546), (5687, 379845648), (5733, 376797872), (5781, 373669296), (5808, 371932197), (5863, 368443152), (5904, 365884519), (5922, 364772408), (5929, 364341744), (6006, 359670696), (6027, 358417488), (6204, 348191844), (6292, 343322028), (6314, 342125784), (6363, 339491152), (6396, 337739556), (6468, 333979932), (6552, 329698138), (6666, 324059736), (6721, 321407856), (6768, 319175857), (6776, 318799026), (6864, 314711859), (6888, 313615302), (6909, 312662064), (7007, 308289168), (7056, 306148271), (7216, 299360061), (7238, 298450152), (7272, 297054758), (7332, 294623868), (7462, 289491048), (7623, 283376912), (7644, 282598404), (7708, 280251972), (7777, 277765488), (7878, 274204392), (7896, 273579306), (8008, 269753022), (8036, 268813116), (8118, 266097832), (8272, 261143883), (8282, 260828568), (8484, 254618364), (8528, 253304667), (8554, 252534744), (8624, 250484949), (8712, 247954798), (8888, 243044802), (9009, 239780464), (9191, 235032336), (9212, 234496548), (9306, 232127896), (9438, 228881352), (9471, 228083856), (9494, 227531304), (9594, 225159704), (9702, 222653288), (9776, 220967901), (9898, 218244312), (9922, 217716408), (9999, 216039824), (10164, 212532684), (10192, 211948803), (10296, 209807906), (10332, 209076868), (10504, 205653294), (10824, 199573374), (10857, 198966768), (10998, 196415912), (11011, 196184016), (11088, 194821627), (11193, 192994032), (11312, 190963773), (11374, 189922824), (11466, 188398936), (11562, 186834648), (11726, 184221576), (11817, 182802928), (11844, 182386204), (11858, 182170872), (12012, 179835348), (12054, 179208744), (12221, 176759856), (12408, 174095922), (12423, 173885712), (12584, 171661014), (12628, 171062892), (12726, 169745576), (12792, 168869778), (12831, 168356496), (12936, 166989966), (13104, 164849069), (13332, 162029868), (13442, 160703928), (13489, 160143984), (13552, 159399513), (13776, 156807651), (13818, 156331032), (14014, 154144584), (14157, 152587568), (14241, 151687536), (14443, 149566032), (14476, 149225076), (14544, 148527379), (14664, 147311934), (14847, 145496208), (14883, 145144272), (14924, 144745524), (15246, 141688456), (15288, 141299202), (15416, 140125986), (15554, 138882744), (15756, 137102196), (15792, 136789653), (16016, 134876511), (16072, 134406558), (16236, 133048916), (16564, 130414284), (16968, 127309182), (17061, 126615216), (17108, 126267372), (17343, 124556432), (17424, 123977399), (17589, 122814384), (17776, 121522401), (17787, 121447248), (18018, 119890232), (18081, 119472496), (18382, 117516168), (18424, 117248274), (18612, 116063948), (18876, 114440676), (18942, 114041928), (18988, 113765652), (19188, 112579852), (19404, 111326644), (19796, 109122156), (19844, 108858204), (19998, 108019912), (20163, 107135952), (20328, 106266342), (20592, 104903953), (20664, 104538434), (20727, 104220688), (21008, 102826647), (21021, 102763056), (21197, 101909808), (21648, 99786687), (21714, 99483384), (21996, 98207956), (22022, 98092008), (22099, 97750224), (22386, 96497016), (22748, 94961412), (22932, 94199468), (23124, 93417324), (23331, 92588496), (23452, 92110788), (23634, 91401464), (23688, 91193102), (23716, 91085436), (24024, 89917674), (24108, 89604372), (24442, 88379928), (24816, 87047961), (24846, 86942856), (25051, 86231376), (25168, 85830507), (25256, 85531446), (25333, 85271472), (25452, 84872788), (25584, 84434889), (25662, 84178248), (25872, 83494983), (26117, 82711728), (26664, 81014934), (26884, 80351964), (26978, 80071992), (27573, 78344112), (27636, 78165516), (28028, 77072292), (28314, 76293784), (28413, 76027952), (28482, 75843768), (28886, 74783016), (28952, 74612538), (28987, 74522448), (29328, 73655967), (29694, 72748104), (29766, 72572136), (29848, 72372762), (29939, 72152784), (30492, 70844228), (30576, 70649601), (30832, 70062993), (31108, 69441372), (31512, 68551098), (32144, 67203279), (32472, 66524458), (32571, 66322256), (33033, 65394672), (33128, 65207142), (33229, 65008944), (33579, 64331344), (33936, 63654591), (34122, 63307608), (34216, 63133686), (34686, 62278216), (34727, 62204688), (35178, 61407192), (35574, 60723624), (36036, 59945116), (36162, 59736248), (36663, 58919952), (36764, 58758084), (36848, 58624137), (37224, 58031974), (37269, 57961904), (37752, 57220338), (37884, 57020964), (37976, 56882826), (38376, 56289926), (38493, 56118832), (38808, 55663322), (39592, 54561078), (39688, 54429102), (39809, 54263664), (39996, 54009956), (40326, 53567976), (40467, 53381328), (40656, 53133171), (41041, 52634736), (41328, 52269217), (41454, 52110344), (42042, 51381528), (42394, 50954904), (42723, 50562512), (43329, 49855344), (43428, 49741692), (43992, 49103978), (44044, 49046004), (44198, 48875112), (44541, 48498736), (44649, 48381424), (44772, 48248508), (45496, 47480706), (45551, 47423376), (45864, 47099734), (46248, 46708662), (46662, 46294248), (46904, 46055394), (47047, 45915408), (47268, 45700732), (47376, 45596551), (47432, 45542718), (48048, 44958837), (48216, 44802186), (48884, 44189964), (49692, 43471428), (50102, 43115688), (50512, 42765723), (50666, 42635736), (50904, 42436394), (51183, 42205072), (51324, 42089124), (52217, 41369328), (52234, 41355864), (52767, 40938128), (53328, 40507467), (53361, 40482416), (53768, 40175982), (53833, 40127472), (53956, 40035996), (54439, 39680784), (55146, 39172056), (55272, 39082758), (56056, 38536146), (56628, 38146892), (56826, 38013976), (56964, 37921884), (57772, 37391508), (57904, 37306269), (57974, 37261224), (59388, 36374052), (59532, 36286068), (59696, 36186381), (59878, 36076392), (60489, 35711984), (60984, 35422114), (61711, 35004816), (62216, 34720686), (63024, 34275549), (63063, 34254352), (63591, 33969936), (64337, 33576048), (64493, 33494832), (64944, 33262229), (65142, 33161128), (66066, 32697336), (66256, 32603571), (66297, 32583408), (66458, 32504472), (67158, 32165672), (68244, 31653804), (68432, 31566843), (69372, 31139108), (69454, 31102344), (69993, 30862832), (70356, 30703596), (71148, 30361812), (72072, 29972558), (72324, 29868124), (73326, 29459976), (73528, 29379042), (73931, 29218896), (74448, 29015987), (74538, 28980952), (75153, 28743792), (75504, 28610169), (75768, 28510482), (75952, 28441413), (75999, 28423824), (76752, 28144963), (76986, 28059416), (77077, 28026288), (77616, 27831661), (78351, 27570576), (79184, 27280539), (79376, 27214551), (79618, 27131832), (79992, 27004978), (80652, 26783988), (80934, 26690664), (82082, 26317368), (82719, 26114704), (82908, 26055172), (84084, 25690764), (84788, 25477452), (85446, 25281256), (85547, 25251408), (86658, 24927672), (86856, 24870846), (86961, 24840816), (87984, 24551989), (88088, 24523002), (88396, 24437556), (89082, 24249368), (89298, 24190712), (89544, 24124254), (89817, 24050928), (90992, 23740353), (91102, 23711688), (91728, 23549867), (92496, 23354331), (93324, 23147124), (93808, 23027697), (94094, 22957704), (94423, 22877712), (94536, 22850366), (94864, 22771359), (96432, 22401093), (97768, 22094982), (99099, 21798224), (99384, 21735714), (99687, 21669648), (100204, 21557844), (101101, 21366576), (101332, 21317868), (101808, 21218197), (102366, 21102536), (102648, 21044562), (104181, 20734896), (104434, 20684664), (104468, 20677932), (105534, 20469064), (106722, 20241208), (107536, 20087991), (107666, 20063736), (107912, 20017998), (108878, 19840392), (109989, 19639984), (110292, 19586028), (110544, 19541379), (112112, 19268073), (113256, 19073446), (113652, 19006988), (113928, 18960942), (115544, 18695754), (115948, 18630612), (118776, 18187026), (119064, 18143034), (119427, 18087888), (119756, 18038196), (120978, 17855992), (121401, 17793776), (121968, 17711057), (123123, 17544912), (123422, 17502408), (124432, 17360343), (126126, 17127176), (127182, 16984968), (128674, 16788024), (128986, 16747416), (129987, 16618448), (130284, 16580564), (132132, 16348668), (132594, 16291704), (132916, 16252236), (134316, 16082836), (136488, 15826902), (136653, 15807792), (138744, 15569554), (138908, 15551172), (139986, 15431416), (140712, 15351798), (141141, 15305136), (142296, 15180906), (144144, 14986279), (144648, 14934062), (146652, 14729988), (147056, 14689521), (147862, 14609448), (148379, 14558544), (149076, 14490476), (150306, 14371896), (151536, 14255241), (151998, 14211912), (153972, 14029708), (154154, 14013144), (156651, 13789776), (156702, 13785288), (158873, 13596912), (159236, 13565916), (159984, 13502489), (161304, 13391994), (161499, 13375824), (161868, 13345332), (163317, 13226928), (164164, 13158684), (165438, 13057352), (165816, 13027586), (168168, 12845382), (169576, 12738726), (170892, 12640628), (171094, 12625704), (173316, 12463836), (173712, 12435423), (173922, 12420408), (175357, 12318768), (176176, 12261501), (176792, 12218778), (178164, 12124684), (178596, 12095356), (179088, 12062127), (179634, 12025464), (182204, 11855844), (185133, 11668272), (186648, 11573562), (188188, 11478852), (188846, 11438856), (189072, 11425183), (190773, 11323312), (193011, 11192016), (193479, 11164944), (194627, 11099088), (195536, 11047491), (198198, 10899112), (198768, 10867857), (198891, 10861136), (199374, 10834824), (200408, 10778922), (202202, 10683288), (202664, 10658934), (202909, 10646064), (204732, 10551268), (205296, 10522281), (208362, 10367448), (208868, 10342332), (208936, 10338966), (211068, 10234532), (213444, 10120604), (215332, 10031868), (215824, 10008999), (217756, 9920196), (219978, 9819992), (220584, 9793014), (221793, 9739632), (225459, 9581264), (226512, 9536723), (227304, 9503494), (227856, 9480471), (227997, 9474608), (231088, 9347877), (231231, 9342096), (231896, 9315306), (232603, 9286992), (233167, 9264528), (235053, 9190192), (237552, 9093513), (238128, 9071517), (238854, 9043944), (239512, 9019098), (241956, 8927996), (242802, 8896888), (243089, 8886384), (246246, 8772456), (246844, 8751204), (252252, 8563588), (254364, 8492484), (256641, 8417136), (257348, 8394012), (257972, 8373708), (259974, 8309224), (260568, 8290282), (260883, 8280272), (264264, 8174334), (265188, 8145852), (265832, 8126118), (268632, 8041418), (269451, 8016976), (272976, 7913451), (273306, 7903896), (275561, 7839216), (277488, 7784777), (277816, 7775586), (278663, 7751952), (279972, 7715708), (281424, 7675899), (282282, 7652568), (283269, 7625904), (284592, 7590453), (287287, 7519248), (289296, 7467031), (293304, 7364994), (295724, 7304724), (296758, 7279272), (298152, 7245238), (299061, 7223216), (300612, 7185948), (303303, 7122192), (303996, 7105956), (307944, 7014854), (308308, 7006572), (312543, 6911632), (313302, 6894888), (313404, 6892644), (317746, 6798456), (318472, 6782958), (318857, 6774768), (322608, 6695997), (322998, 6687912), (323736, 6672666), (326634, 6613464), (328328, 6579342), (329329, 6559344), (330876, 6528676), (331632, 6513793), (336336, 6422691), (339152, 6369363), (341784, 6320314), (342188, 6312852), (346632, 6231918), (347844, 6210204), (350714, 6159384), (353584, 6109389), (356328, 6062342), (357192, 6047678), (358281, 6029296), (359268, 6012732), (364408, 5927922), (365519, 5909904), (369369, 5848304), (370266, 5834136), (373296, 5786781), (376376, 5739426), (376831, 5732496), (377692, 5719428), (381546, 5661656), (386022, 5596008), (386958, 5582472), (389254, 5549544), (396396, 5449556), (397782, 5430568), (398748, 5417412), (400816, 5389461), (404404, 5341644), (405328, 5329467), (405818, 5323032), (409464, 5275634), (409959, 5269264), (416724, 5183724), (417736, 5171166), (417872, 5169483), (422136, 5117266), (423423, 5101712), (426888, 5060302), (430664, 5015934), (431977, 5000688), (435512, 4960098), (439956, 4909996), (441168, 4896507), (443586, 4869816), (445137, 4852848), (450918, 4790632), (451451, 4784976), (454608, 4751747), (455994, 4737304), (462462, 4671048), (463792, 4657653), (465206, 4643496), (466334, 4632264), (469953, 4596592), (470106, 4595096), (476619, 4532304), (477708, 4521972), (479024, 4509549), (483912, 4463998), (484497, 4458608), (485604, 4448444), (486178, 4443192), (489951, 4408976), (492492, 4386228), (493688, 4375602), (501061, 4311216), (504504, 4281794), (508728, 4246242), (513282, 4208568), (514696, 4197006), (515944, 4186854), (517517, 4174128), (519948, 4154612), (521136, 4145141), (521766, 4140136), (526071, 4106256), (528528, 4087167), (530376, 4072926), (531664, 4063059), (537264, 4020709), (538902, 4008488), (546612, 3951948), (551122, 3919608), (555399, 3889424), (555632, 3887793), (557326, 3875976), (559944, 3857854), (564564, 3826284), (566538, 3812952), (574387, 3760848), (574574, 3759624), (579033, 3730672), (580437, 3721648), (583881, 3699696), (586608, 3682497), (591448, 3652362), (592163, 3647952), (593516, 3639636), (596304, 3622619), (598122, 3611608), (598829, 3607344), (601224, 3592974), (606606, 3561096), (607992, 3552978), (608727, 3548688), (615888, 3507427), (616616, 3503286), (625086, 3455816), (626604, 3447444), (626808, 3446322), (635492, 3399228), (636944, 3391479), (637714, 3387384), (645996, 3343956), (647472, 3336333), (653268, 3306732), (656656, 3289671), (658658, 3279672), (661752, 3264338), (665379, 3246544), (678821, 3182256), (683568, 3160157), (684376, 3156426), (693264, 3115959), (693693, 3114032), (695688, 3105102), (697809, 3095664), (699501, 3088176), (701428, 3079692), (707707, 3052368), (712656, 3031171), (714384, 3023839), (716562, 3014648), (718536, 3006366), (728816, 2963961), (729267, 2962128), (731038, 2954952), (738738, 2924152), (740532, 2917068), (752752, 2869713), (753662, 2866248), (755384, 2859714), (763092, 2830828), (769923, 2805712), (772044, 2798004), (773916, 2791236), (778508, 2774772), (792792, 2724778), (795564, 2715284), (797496, 2708706), (808808, 2670822), (811636, 2661516), (818928, 2637817), (819918, 2634632), (826683, 2613072), (833448, 2591862), (835472, 2585583), (835989, 2583984), (844272, 2558633), (846846, 2550856), (849807, 2541968), (853776, 2530151), (861328, 2507967), (861861, 2506416), (863954, 2500344), (871024, 2480049), (879912, 2454998), (887172, 2434908), (890274, 2426424), (901836, 2395316), (902902, 2392488), (909909, 2374064), (911988, 2368652), (924924, 2335524), (930412, 2321748), (932668, 2316132), (939906, 2298296), (940212, 2297548), (953238, 2266152), (955416, 2260986), (956571, 2258256), (967824, 2231999), (968994, 2229304), (971208, 2224222), (972356, 2221596), (979902, 2204488), (984984, 2193114), (987376, 2187801), (987987, 2186448), (1002122, 2155608), (1009008, 2140897), (1017456, 2123121), (1026564, 2104284), (1029392, 2098503), (1031888, 2093427), (1035034, 2087064), (1038653, 2079792), (1039896, 2077306), (1043532, 2070068), (1052142, 2053128), (1060752, 2036463), (1077804, 2004244), (1093224, 1975974), (1096557, 1969968), (1102244, 1959804), (1110798, 1944712), (1112111, 1942416), (1114652, 1937988), (1119888, 1928927), (1129128, 1913142), (1130493, 1910832), (1133076, 1906476), (1148774, 1880424), (1149148, 1879812), (1158066, 1865336), (1160874, 1860824), (1167762, 1849848), (1182896, 1826181), (1184326, 1823976), (1187032, 1819818), (1196244, 1805804), (1197658, 1803672), (1202448, 1796487), (1213212, 1780548), (1215984, 1776489), (1217454, 1774344), (1227499, 1759824), (1233232, 1751643), (1250172, 1727908), (1253208, 1723722), (1253616, 1723161), (1270984, 1699614), (1275428, 1693692), (1291992, 1671978), (1295931, 1666896), (1306536, 1653366), (1317316, 1639836), (1323504, 1632169), (1330758, 1623272), (1335411, 1617616), (1354353, 1594992), (1357642, 1591128), (1362389, 1585584), (1368752, 1578213), (1387386, 1557016), (1391376, 1552551), (1395618, 1547832), (1399002, 1544088), (1402856, 1539846), (1415414, 1526184), (1429857, 1510768), (1433124, 1507324), (1437072, 1503183), (1458534, 1481064), (1462076, 1477476)]