466899785352

素因数分解:

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

素因数の和:193

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 17, 18, 21, 22, 24, 26, 28, 33, 34, 36, 39, 42, 44, 49, 51, 52, 56, 63, 66, 68, 72, 77, 78, 84, 88, 91, 98, 99, 101, 102, 104, 117, 119, 121, 126, 132, 136, 143, 147, 153, 154, 156, 168, 182, 187, 196, 198, 202, 204, 221, 231, 234, 238, 242, 252, 264, 273, 286, 294, 303, 306, 308, 312, 343, 357, 363, 364, 374, 392, 396, 404, 408, 429, 441, 442, 462, 468, 476, 484, 504, 539, 546, 561, 572, 588, 606, 612, 616, 637, 663, 686, 693, 707, 714, 726, 728, 748, 792, 808, 819, 833, 847, 858, 882, 884, 909, 924, 936, 952, 968, 1001, 1029, 1071, 1078, 1089, 1092, 1111, 1122, 1144, 1176, 1212, 1224, 1274, 1287, 1309, 1313, 1326, 1372, 1386, 1414, 1428, 1452, 1496, 1547, 1573, 1617, 1638, 1666, 1683, 1694, 1716, 1717, 1764, 1768, 1818, 1848, 1911, 1989, 2002, 2057, 2058, 2121, 2142, 2156, 2178, 2184, 2222, 2244, 2401, 2424, 2431, 2499, 2541, 2548, 2574, 2618, 2626, 2652, 2744, 2772, 2828, 2856, 2904, 3003, 3087, 3094, 3146, 3234, 3276, 3332, 3333, 3366, 3388, 3432, 3434, 3528, 3636, 3773, 3822, 3927, 3939, 3978, 4004, 4114, 4116, 4242, 4284, 4312, 4356, 4444, 4459, 4488, 4641, 4719, 4802, 4851, 4862, 4949, 4998, 5082, 5096, 5148, 5151, 5236, 5252, 5304, 5544, 5656, 5733, 5831, 5929, 6006, 6171, 6174, 6188, 6292, 6363, 6468, 6552, 6664, 6666, 6732, 6776, 6868, 7007, 7203, 7272, 7293, 7497, 7546, 7623, 7644, 7777, 7854, 7878, 7956, 8008, 8228, 8232, 8484, 8568, 8712, 8888, 8918, 9009, 9163, 9191, 9282, 9438, 9604, 9702, 9724, 9898, 9996, 9999, 10164, 10296, 10302, 10472, 10504, 10829, 11011, 11319, 11466, 11662, 11781, 11817, 11858, 12012, 12019, 12221, 12342, 12348, 12376, 12584, 12726, 12936, 13332, 13377, 13464, 13736, 13923, 14014, 14157, 14399, 14406, 14443, 14586, 14847, 14994, 15092, 15246, 15288, 15453, 15554, 15708, 15756, 15912, 16456, 16968, 17017, 17493, 17787, 17836, 18018, 18326, 18382, 18513, 18564, 18876, 18887, 19208, 19404, 19448, 19796, 19992, 19998, 20328, 20604, 21021, 21609, 21658, 21879, 22022, 22321, 22638, 22932, 23324, 23331, 23562, 23634, 23716, 24024, 24038, 24442, 24684, 24696, 25452, 26411, 26664, 26741, 26754, 27489, 27573, 27846, 28028, 28314, 28798, 28812, 28886, 29172, 29694, 29988, 30184, 30492, 30906, 31108, 31213, 31416, 31512, 32487, 33033, 33957, 34034, 34643, 34986, 35574, 35672, 36036, 36057, 36652, 36663, 36764, 37026, 37128, 37752, 37774, 38808, 39592, 39996, 40131, 40817, 41208, 41503, 42042, 43197, 43218, 43316, 43329, 43758, 44044, 44541, 44642, 45276, 45864, 46648, 46662, 47124, 47268, 47432, 48076, 48884, 49049, 49368, 50904, 51051, 52479, 52822, 53361, 53482, 53508, 54439, 54978, 55146, 55692, 56056, 56628, 56661, 57596, 57624, 57772, 58344, 59388, 59976, 60984, 61812, 62216, 62426, 63063, 64141, 64337, 64974, 66066, 66963, 67914, 68068, 69286, 69972, 69993, 71148, 72072, 72114, 73304, 73326, 73528, 74052, 75548, 75803, 77077, 79233, 79992, 80223, 80262, 81634, 82467, 82719, 83006, 84084, 84133, 85547, 86394, 86436, 86632, 86658, 87516, 88088, 89082, 89284, 90552, 93324, 93639, 94248, 94536, 96152, 97461, 97768, 98098, 99099, 100793, 101101, 102102, 103929, 104958, 105644, 106722, 106964, 107016, 108171, 108878, 109956, 109989, 110292, 111384, 113256, 113322, 115192, 115544, 118776, 119119, 122451, 123624, 124509, 124852, 126126, 128282, 128674, 129591, 129948, 129987, 132132, 132209, 133926, 135828, 136136, 138572, 139944, 139986, 142296, 144228, 146652, 147147, 148104, 151096, 151606, 153153, 154154, 156247, 158466, 158873, 160446, 160524, 163268, 163317, 164934, 165438, 166012, 168168, 168266, 169983, 171094, 172788, 172872, 173316, 175032, 178164, 178568, 186648, 187187, 187278, 192423, 193011, 194922, 196196, 198198, 200889, 201586, 202202, 204204, 207757, 207858, 209916, 211288, 213444, 213928, 216342, 217756, 219912, 219978, 220584, 226644, 227409, 231231, 237699, 238238, 240669, 242501, 244902, 245531, 249018, 249704, 252252, 252399, 256564, 256641, 257348, 259182, 259896, 259974, 264264, 264418, 267852, 271656, 277144, 279972, 280917, 288456, 290521, 293304, 294294, 302379, 303212, 303303, 306306, 308308, 311787, 312494, 316932, 317746, 320892, 321048, 326536, 326634, 329868, 330876, 332024, 336532, 339966, 342188, 343343, 345576, 346632, 356328, 357357, 367353, 373527, 374374, 374556, 381073, 384846, 386022, 389844, 392392, 396396, 396627, 401778, 403172, 404404, 408408, 415514, 415716, 419832, 426888, 432684, 435512, 439956, 441441, 448987, 450359, 453288, 454818, 462462, 468741, 475398, 476476, 476619, 481338, 485002, 489804, 489951, 491062, 498036, 504504, 504798, 513128, 513282, 514696, 518364, 519948, 528836, 530621, 535704, 539539, 559944, 561561, 561834, 577269, 579033, 581042, 588588, 588931, 598829, 604758, 606424, 606606, 612612, 616616, 623271, 623574, 624988, 633864, 635492, 641784, 653268, 659736, 661752, 673064, 679932, 682227, 684376, 686686, 693693, 705551, 707707, 714714, 727503, 734706, 736593, 747054, 748748, 749112, 757197, 762146, 769692, 769923, 772044, 779688, 792792, 793254, 803556, 806344, 808808, 831028, 831432, 833833, 865368, 871563, 879912, 882882, 897974, 900718, 907137, 909636, 909909, 924924, 925463, 937482, 950796, 952952, 953238, 962676, 970004, 979608, 979902, 982124, 996072, 1009596, 1026564, 1030029, 1036728, 1039896, 1057672, 1061242, 1072071, 1079078, 1093729, 1112111, 1123122, 1123668, 1143219, 1154538, 1158066, 1162084, 1177176, 1177862, 1189881, 1197658, 1209516, 1213212, 1225224, 1246542, 1247148, 1249976, 1270984, 1306536, 1310309, 1346961, 1351077, 1359864, 1364454, 1373372, 1387386, 1406223, 1411102, 1415414, 1429428, 1429857, 1454299, 1455006, 1469412, 1473186, 1494108, 1497496, 1514394, 1524292, 1539384, 1539846, 1544088, 1586508, 1591863, 1607112, 1618617, 1662056, 1667666, 1684683, 1718717, 1743126, 1765764, 1766793, 1795948, 1796487, 1801436, 1814274, 1819272, 1819818, 1849848, 1850926, 1869813, 1874964, 1901592, 1906476, 1925352, 1940008, 1959804, 1964248, 2019192, 2053128, 2060058, 2116653, 2122484, 2123121, 2144142, 2158156, 2182509, 2187458, 2209779, 2224222, 2246244, 2247336, 2286438, 2309076, 2316132, 2324168, 2355724, 2379762, 2395316, 2419032, 2426424, 2493084, 2494296, 2501499, 2614689, 2620618, 2667511, 2693922, 2700841, 2702154, 2728908, 2746744, 2774772, 2776389, 2812446, 2822204, 2830828, 2858856, 2859714, 2908598, 2910012, 2938824, 2946372, 2988216, 3028788, 3048584, 3079692, 3090087, 3152513, 3173016, 3183726, 3237234, 3281187, 3335332, 3336333, 3369366, 3429657, 3437434, 3486252, 3531528, 3533586, 3591896, 3592974, 3602872, 3628548, 3639636, 3701852, 3739626, 3749928, 3776773, 3812952, 3919608, 3930927, 4040883, 4053231, 4120116, 4122517, 4191803, 4233306, 4244968, 4246242, 4288284, 4316312, 4362897, 4365018, 4374916, 4419558, 4448444, 4492488, 4572876, 4618152, 4632264, 4711448, 4759524, 4775589, 4790632, 4855851, 4938857, 4953949, 4986168, 5002998, 5156151, 5229378, 5241236, 5300379, 5335022, 5387844, 5389461, 5401682, 5404308, 5457816, 5549544, 5552778, 5624892, 5644408, 5661656, 5719428, 5817196, 5820024, 5836831, 5892744, 6057576, 6159384, 6180174, 6305026, 6349959, 6367452, 6369363, 6474468, 6478241, 6562374, 6670664, 6672666, 6738732, 6859314, 6874868, 6972504, 7067172, 7185948, 7257096, 7279272, 7403704, 7479252, 7504497, 7553546, 7656103, 7784777, 7861854, 8002533, 8081766, 8102523, 8106462, 8240232, 8245034, 8329167, 8383606, 8466612, 8492484, 8576568, 8725794, 8730036, 8749832, 8839116, 8896888, 9145752, 9172163, 9457539, 9519048, 9551178, 9711702, 9843561, 9877714, 9907898, 10005996, 10008999, 10180093, 10312302, 10458756, 10482472, 10600758, 10670044, 10775688, 10778922, 10803364, 10808616, 11105556, 11249784, 11330319, 11438856, 11634392, 11673662, 11792781, 12031019, 12360348, 12367551, 12575409, 12610052, 12699918, 12734904, 12738726, 12948936, 12956482, 13088691, 13124748, 13345332, 13477464, 13718628, 13749736, 14134344, 14371896, 14816571, 14861847, 14958504, 15008994, 15107092, 15312206, 15468453, 15569554, 15723708, 16005066, 16163532, 16205046, 16212924, 16490068, 16658334, 16767212, 16933224, 16984968, 17451588, 17460072, 17510493, 17678232, 18344326, 18905887, 18915078, 19102356, 19423404, 19434723, 19687122, 19755428, 19815796, 20011992, 20017998, 20360186, 20624604, 20917512, 21201516, 21340088, 21557844, 21606728, 22211112, 22660638, 22968309, 23347324, 23354331, 23585562, 24007599, 24062038, 24307569, 24720696, 24735102, 25150818, 25220104, 25399836, 25477452, 25912964, 26177382, 26249496, 26690664, 27437256, 27516489, 28372617, 29342621, 29633142, 29723694, 30017988, 30214184, 30540279, 30624412, 30936906, 31139108, 31447416, 32010132, 32327064, 32410092, 32425848, 32980136, 33316668, 33534424, 33990957, 34677643, 34903176, 35020986, 36093057, 36688652, 37102653, 37726227, 37811774, 37830156, 38204712, 38846808, 38869446, 39374244, 39510856, 39631592, 40035996, 40720372, 41249208, 42403032, 43115688, 44449713, 44585541, 45321276, 45347687, 45936618, 46694648, 46708662, 47171124, 48015198, 48124076, 48615138, 49470204, 50301636, 50799672, 50954904, 51825928, 52354764, 52531479, 53592721, 54493439, 55032978, 56717661, 56745234, 58304169, 58685242, 59266284, 59447388, 60035976, 61080558, 61248824, 61873812, 62278216, 64020264, 64205141, 64820184, 66633336, 67981914, 68904927, 69355286, 70041972, 70062993, 71260651, 72186114, 73377304, 74205306, 75452454, 75623548, 75660312, 77738892, 78748488, 80071992, 81440744, 82549467, 84217133, 88027863, 88899426, 89171082, 90642552, 90695374, 91620837, 91873236, 93417324, 94342248, 96030396, 96248152, 97230276, 98940408, 100603272, 104032929, 104709528, 105062958, 107185442, 108279171, 108986878, 110065956, 113435322, 113490468, 116608338, 117370484, 118532568, 118894776, 122161116, 123747624, 128410282, 132341209, 135963828, 136043061, 137809854, 138710572, 140083944, 140125986, 142521302, 144372228, 148410612, 150904908, 151247096, 155477784, 160778163, 163480317, 165098934, 168434266, 170152983, 176055726, 177798852, 178342164, 181390748, 183241674, 183746472, 186834648, 192060792, 192615423, 194460552, 208065858, 210125916, 213781953, 214370884, 216558342, 217973756, 220131912, 226870644, 226980936, 233216676, 234740968, 244322232, 252651399, 256820564, 264083589, 264682418, 271927656, 272086122, 275619708, 277421144, 280251972, 285042604, 288744456, 296821224, 301809816, 312098787, 321556326, 326960634, 330197868, 336868532, 340305966, 352111452, 355597704, 356684328, 362781496, 366483348, 381454073, 385230846, 397023627, 408129183, 416131716, 420251832, 427563906, 428741768, 433116684, 435947512, 453741288, 466433352, 482334489, 490440951, 498824557, 505302798, 513641128, 528167178, 529364836, 544172244, 551239416, 560503944, 570085208, 577846269, 589519931, 624197574, 641345859, 643112652, 653921268, 660395736, 673737064, 680611932, 704222904, 732966696, 757954197, 762908146, 770461692, 794047254, 816258366, 832263432, 855127812, 866233368, 926388463, 964668978, 980881902, 997649114, 1010605596, 1056334356, 1058729672, 1088344488, 1144362219, 1155692538, 1179039862, 1191070881, 1248395148, 1282691718, 1286225304, 1307842536, 1361223864, 1496473671, 1515908394, 1525816292, 1540923384, 1588094508, 1632516732, 1710255624, 1768559793, 1852776926, 1929337956, 1961763804, 1995298228, 2021211192, 2112668712, 2288724438, 2311385076, 2358079724, 2382141762, 2496790296, 2565383436, 2779165389, 2992947342, 3031816788, 3051632584, 3176189016, 3265033464, 3433086657, 3537119586, 3705553852, 3858675912, 3923527608, 3990596456, 4489421013, 4577448876, 4622770152, 4716159448, 4764283524, 5130766872, 5305679379, 5558330778, 5985894684, 6063633576, 6484719241, 6866173314, 7074239172, 7411107704, 8337496167, 8978842026, 9154897752, 9528567048, 10611358758, 11116661556, 11971789368, 12969438482, 13732346628, 14148478344, 16674992334, 17957684052, 19454157723, 21222717516, 22233323112, 25938876964, 27464693256, 33349984668, 35915368104, 38908315446, 42445435032, 51877753928, 58362473169, 66699969336, 77816630892, 116724946338, 155633261784, 233449892676, 466899785352]

約数ペア:

[(1, 466899785352), (2, 233449892676), (3, 155633261784), (4, 116724946338), (6, 77816630892), (7, 66699969336), (8, 58362473169), (9, 51877753928), (11, 42445435032), (12, 38908315446), (13, 35915368104), (14, 33349984668), (17, 27464693256), (18, 25938876964), (21, 22233323112), (22, 21222717516), (24, 19454157723), (26, 17957684052), (28, 16674992334), (33, 14148478344), (34, 13732346628), (36, 12969438482), (39, 11971789368), (42, 11116661556), (44, 10611358758), (49, 9528567048), (51, 9154897752), (52, 8978842026), (56, 8337496167), (63, 7411107704), (66, 7074239172), (68, 6866173314), (72, 6484719241), (77, 6063633576), (78, 5985894684), (84, 5558330778), (88, 5305679379), (91, 5130766872), (98, 4764283524), (99, 4716159448), (101, 4622770152), (102, 4577448876), (104, 4489421013), (117, 3990596456), (119, 3923527608), (121, 3858675912), (126, 3705553852), (132, 3537119586), (136, 3433086657), (143, 3265033464), (147, 3176189016), (153, 3051632584), (154, 3031816788), (156, 2992947342), (168, 2779165389), (182, 2565383436), (187, 2496790296), (196, 2382141762), (198, 2358079724), (202, 2311385076), (204, 2288724438), (221, 2112668712), (231, 2021211192), (234, 1995298228), (238, 1961763804), (242, 1929337956), (252, 1852776926), (264, 1768559793), (273, 1710255624), (286, 1632516732), (294, 1588094508), (303, 1540923384), (306, 1525816292), (308, 1515908394), (312, 1496473671), (343, 1361223864), (357, 1307842536), (363, 1286225304), (364, 1282691718), (374, 1248395148), (392, 1191070881), (396, 1179039862), (404, 1155692538), (408, 1144362219), (429, 1088344488), (441, 1058729672), (442, 1056334356), (462, 1010605596), (468, 997649114), (476, 980881902), (484, 964668978), (504, 926388463), (539, 866233368), (546, 855127812), (561, 832263432), (572, 816258366), (588, 794047254), (606, 770461692), (612, 762908146), (616, 757954197), (637, 732966696), (663, 704222904), (686, 680611932), (693, 673737064), (707, 660395736), (714, 653921268), (726, 643112652), (728, 641345859), (748, 624197574), (792, 589519931), (808, 577846269), (819, 570085208), (833, 560503944), (847, 551239416), (858, 544172244), (882, 529364836), (884, 528167178), (909, 513641128), (924, 505302798), (936, 498824557), (952, 490440951), (968, 482334489), (1001, 466433352), (1029, 453741288), (1071, 435947512), (1078, 433116684), (1089, 428741768), (1092, 427563906), (1111, 420251832), (1122, 416131716), (1144, 408129183), (1176, 397023627), (1212, 385230846), (1224, 381454073), (1274, 366483348), (1287, 362781496), (1309, 356684328), (1313, 355597704), (1326, 352111452), (1372, 340305966), (1386, 336868532), (1414, 330197868), (1428, 326960634), (1452, 321556326), (1496, 312098787), (1547, 301809816), (1573, 296821224), (1617, 288744456), (1638, 285042604), (1666, 280251972), (1683, 277421144), (1694, 275619708), (1716, 272086122), (1717, 271927656), (1764, 264682418), (1768, 264083589), (1818, 256820564), (1848, 252651399), (1911, 244322232), (1989, 234740968), (2002, 233216676), (2057, 226980936), (2058, 226870644), (2121, 220131912), (2142, 217973756), (2156, 216558342), (2178, 214370884), (2184, 213781953), (2222, 210125916), (2244, 208065858), (2401, 194460552), (2424, 192615423), (2431, 192060792), (2499, 186834648), (2541, 183746472), (2548, 183241674), (2574, 181390748), (2618, 178342164), (2626, 177798852), (2652, 176055726), (2744, 170152983), (2772, 168434266), (2828, 165098934), (2856, 163480317), (2904, 160778163), (3003, 155477784), (3087, 151247096), (3094, 150904908), (3146, 148410612), (3234, 144372228), (3276, 142521302), (3332, 140125986), (3333, 140083944), (3366, 138710572), (3388, 137809854), (3432, 136043061), (3434, 135963828), (3528, 132341209), (3636, 128410282), (3773, 123747624), (3822, 122161116), (3927, 118894776), (3939, 118532568), (3978, 117370484), (4004, 116608338), (4114, 113490468), (4116, 113435322), (4242, 110065956), (4284, 108986878), (4312, 108279171), (4356, 107185442), (4444, 105062958), (4459, 104709528), (4488, 104032929), (4641, 100603272), (4719, 98940408), (4802, 97230276), (4851, 96248152), (4862, 96030396), (4949, 94342248), (4998, 93417324), (5082, 91873236), (5096, 91620837), (5148, 90695374), (5151, 90642552), (5236, 89171082), (5252, 88899426), (5304, 88027863), (5544, 84217133), (5656, 82549467), (5733, 81440744), (5831, 80071992), (5929, 78748488), (6006, 77738892), (6171, 75660312), (6174, 75623548), (6188, 75452454), (6292, 74205306), (6363, 73377304), (6468, 72186114), (6552, 71260651), (6664, 70062993), (6666, 70041972), (6732, 69355286), (6776, 68904927), (6868, 67981914), (7007, 66633336), (7203, 64820184), (7272, 64205141), (7293, 64020264), (7497, 62278216), (7546, 61873812), (7623, 61248824), (7644, 61080558), (7777, 60035976), (7854, 59447388), (7878, 59266284), (7956, 58685242), (8008, 58304169), (8228, 56745234), (8232, 56717661), (8484, 55032978), (8568, 54493439), (8712, 53592721), (8888, 52531479), (8918, 52354764), (9009, 51825928), (9163, 50954904), (9191, 50799672), (9282, 50301636), (9438, 49470204), (9604, 48615138), (9702, 48124076), (9724, 48015198), (9898, 47171124), (9996, 46708662), (9999, 46694648), (10164, 45936618), (10296, 45347687), (10302, 45321276), (10472, 44585541), (10504, 44449713), (10829, 43115688), (11011, 42403032), (11319, 41249208), (11466, 40720372), (11662, 40035996), (11781, 39631592), (11817, 39510856), (11858, 39374244), (12012, 38869446), (12019, 38846808), (12221, 38204712), (12342, 37830156), (12348, 37811774), (12376, 37726227), (12584, 37102653), (12726, 36688652), (12936, 36093057), (13332, 35020986), (13377, 34903176), (13464, 34677643), (13736, 33990957), (13923, 33534424), (14014, 33316668), (14157, 32980136), (14399, 32425848), (14406, 32410092), (14443, 32327064), (14586, 32010132), (14847, 31447416), (14994, 31139108), (15092, 30936906), (15246, 30624412), (15288, 30540279), (15453, 30214184), (15554, 30017988), (15708, 29723694), (15756, 29633142), (15912, 29342621), (16456, 28372617), (16968, 27516489), (17017, 27437256), (17493, 26690664), (17787, 26249496), (17836, 26177382), (18018, 25912964), (18326, 25477452), (18382, 25399836), (18513, 25220104), (18564, 25150818), (18876, 24735102), (18887, 24720696), (19208, 24307569), (19404, 24062038), (19448, 24007599), (19796, 23585562), (19992, 23354331), (19998, 23347324), (20328, 22968309), (20604, 22660638), (21021, 22211112), (21609, 21606728), (21658, 21557844), (21879, 21340088), (22022, 21201516), (22321, 20917512), (22638, 20624604), (22932, 20360186), (23324, 20017998), (23331, 20011992), (23562, 19815796), (23634, 19755428), (23716, 19687122), (24024, 19434723), (24038, 19423404), (24442, 19102356), (24684, 18915078), (24696, 18905887), (25452, 18344326), (26411, 17678232), (26664, 17510493), (26741, 17460072), (26754, 17451588), (27489, 16984968), (27573, 16933224), (27846, 16767212), (28028, 16658334), (28314, 16490068), (28798, 16212924), (28812, 16205046), (28886, 16163532), (29172, 16005066), (29694, 15723708), (29988, 15569554), (30184, 15468453), (30492, 15312206), (30906, 15107092), (31108, 15008994), (31213, 14958504), (31416, 14861847), (31512, 14816571), (32487, 14371896), (33033, 14134344), (33957, 13749736), (34034, 13718628), (34643, 13477464), (34986, 13345332), (35574, 13124748), (35672, 13088691), (36036, 12956482), (36057, 12948936), (36652, 12738726), (36663, 12734904), (36764, 12699918), (37026, 12610052), (37128, 12575409), (37752, 12367551), (37774, 12360348), (38808, 12031019), (39592, 11792781), (39996, 11673662), (40131, 11634392), (40817, 11438856), (41208, 11330319), (41503, 11249784), (42042, 11105556), (43197, 10808616), (43218, 10803364), (43316, 10778922), (43329, 10775688), (43758, 10670044), (44044, 10600758), (44541, 10482472), (44642, 10458756), (45276, 10312302), (45864, 10180093), (46648, 10008999), (46662, 10005996), (47124, 9907898), (47268, 9877714), (47432, 9843561), (48076, 9711702), (48884, 9551178), (49049, 9519048), (49368, 9457539), (50904, 9172163), (51051, 9145752), (52479, 8896888), (52822, 8839116), (53361, 8749832), (53482, 8730036), (53508, 8725794), (54439, 8576568), (54978, 8492484), (55146, 8466612), (55692, 8383606), (56056, 8329167), (56628, 8245034), (56661, 8240232), (57596, 8106462), (57624, 8102523), (57772, 8081766), (58344, 8002533), (59388, 7861854), (59976, 7784777), (60984, 7656103), (61812, 7553546), (62216, 7504497), (62426, 7479252), (63063, 7403704), (64141, 7279272), (64337, 7257096), (64974, 7185948), (66066, 7067172), (66963, 6972504), (67914, 6874868), (68068, 6859314), (69286, 6738732), (69972, 6672666), (69993, 6670664), (71148, 6562374), (72072, 6478241), (72114, 6474468), (73304, 6369363), (73326, 6367452), (73528, 6349959), (74052, 6305026), (75548, 6180174), (75803, 6159384), (77077, 6057576), (79233, 5892744), (79992, 5836831), (80223, 5820024), (80262, 5817196), (81634, 5719428), (82467, 5661656), (82719, 5644408), (83006, 5624892), (84084, 5552778), (84133, 5549544), (85547, 5457816), (86394, 5404308), (86436, 5401682), (86632, 5389461), (86658, 5387844), (87516, 5335022), (88088, 5300379), (89082, 5241236), (89284, 5229378), (90552, 5156151), (93324, 5002998), (93639, 4986168), (94248, 4953949), (94536, 4938857), (96152, 4855851), (97461, 4790632), (97768, 4775589), (98098, 4759524), (99099, 4711448), (100793, 4632264), (101101, 4618152), (102102, 4572876), (103929, 4492488), (104958, 4448444), (105644, 4419558), (106722, 4374916), (106964, 4365018), (107016, 4362897), (108171, 4316312), (108878, 4288284), (109956, 4246242), (109989, 4244968), (110292, 4233306), (111384, 4191803), (113256, 4122517), (113322, 4120116), (115192, 4053231), (115544, 4040883), (118776, 3930927), (119119, 3919608), (122451, 3812952), (123624, 3776773), (124509, 3749928), (124852, 3739626), (126126, 3701852), (128282, 3639636), (128674, 3628548), (129591, 3602872), (129948, 3592974), (129987, 3591896), (132132, 3533586), (132209, 3531528), (133926, 3486252), (135828, 3437434), (136136, 3429657), (138572, 3369366), (139944, 3336333), (139986, 3335332), (142296, 3281187), (144228, 3237234), (146652, 3183726), (147147, 3173016), (148104, 3152513), (151096, 3090087), (151606, 3079692), (153153, 3048584), (154154, 3028788), (156247, 2988216), (158466, 2946372), (158873, 2938824), (160446, 2910012), (160524, 2908598), (163268, 2859714), (163317, 2858856), (164934, 2830828), (165438, 2822204), (166012, 2812446), (168168, 2776389), (168266, 2774772), (169983, 2746744), (171094, 2728908), (172788, 2702154), (172872, 2700841), (173316, 2693922), (175032, 2667511), (178164, 2620618), (178568, 2614689), (186648, 2501499), (187187, 2494296), (187278, 2493084), (192423, 2426424), (193011, 2419032), (194922, 2395316), (196196, 2379762), (198198, 2355724), (200889, 2324168), (201586, 2316132), (202202, 2309076), (204204, 2286438), (207757, 2247336), (207858, 2246244), (209916, 2224222), (211288, 2209779), (213444, 2187458), (213928, 2182509), (216342, 2158156), (217756, 2144142), (219912, 2123121), (219978, 2122484), (220584, 2116653), (226644, 2060058), (227409, 2053128), (231231, 2019192), (237699, 1964248), (238238, 1959804), (240669, 1940008), (242501, 1925352), (244902, 1906476), (245531, 1901592), (249018, 1874964), (249704, 1869813), (252252, 1850926), (252399, 1849848), (256564, 1819818), (256641, 1819272), (257348, 1814274), (259182, 1801436), (259896, 1796487), (259974, 1795948), (264264, 1766793), (264418, 1765764), (267852, 1743126), (271656, 1718717), (277144, 1684683), (279972, 1667666), (280917, 1662056), (288456, 1618617), (290521, 1607112), (293304, 1591863), (294294, 1586508), (302379, 1544088), (303212, 1539846), (303303, 1539384), (306306, 1524292), (308308, 1514394), (311787, 1497496), (312494, 1494108), (316932, 1473186), (317746, 1469412), (320892, 1455006), (321048, 1454299), (326536, 1429857), (326634, 1429428), (329868, 1415414), (330876, 1411102), (332024, 1406223), (336532, 1387386), (339966, 1373372), (342188, 1364454), (343343, 1359864), (345576, 1351077), (346632, 1346961), (356328, 1310309), (357357, 1306536), (367353, 1270984), (373527, 1249976), (374374, 1247148), (374556, 1246542), (381073, 1225224), (384846, 1213212), (386022, 1209516), (389844, 1197658), (392392, 1189881), (396396, 1177862), (396627, 1177176), (401778, 1162084), (403172, 1158066), (404404, 1154538), (408408, 1143219), (415514, 1123668), (415716, 1123122), (419832, 1112111), (426888, 1093729), (432684, 1079078), (435512, 1072071), (439956, 1061242), (441441, 1057672), (448987, 1039896), (450359, 1036728), (453288, 1030029), (454818, 1026564), (462462, 1009596), (468741, 996072), (475398, 982124), (476476, 979902), (476619, 979608), (481338, 970004), (485002, 962676), (489804, 953238), (489951, 952952), (491062, 950796), (498036, 937482), (504504, 925463), (504798, 924924), (513128, 909909), (513282, 909636), (514696, 907137), (518364, 900718), (519948, 897974), (528836, 882882), (530621, 879912), (535704, 871563), (539539, 865368), (559944, 833833), (561561, 831432), (561834, 831028), (577269, 808808), (579033, 806344), (581042, 803556), (588588, 793254), (588931, 792792), (598829, 779688), (604758, 772044), (606424, 769923), (606606, 769692), (612612, 762146), (616616, 757197), (623271, 749112), (623574, 748748), (624988, 747054), (633864, 736593), (635492, 734706), (641784, 727503), (653268, 714714), (659736, 707707), (661752, 705551), (673064, 693693), (679932, 686686), (682227, 684376)]