203766216192

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 41, 42, 44, 46, 48, 49, 54, 56, 58, 63, 64, 66, 69, 72, 77, 82, 84, 87, 88, 92, 96, 98, 99, 108, 112, 116, 123, 126, 128, 132, 138, 144, 147, 154, 161, 164, 168, 174, 176, 184, 189, 192, 196, 198, 203, 207, 216, 224, 231, 232, 246, 252, 253, 256, 261, 264, 276, 287, 288, 294, 297, 308, 319, 322, 328, 336, 348, 352, 368, 369, 378, 384, 392, 396, 406, 414, 432, 441, 448, 451, 462, 464, 483, 492, 504, 506, 512, 522, 528, 539, 552, 574, 576, 588, 594, 609, 616, 621, 638, 644, 656, 667, 672, 693, 696, 704, 736, 738, 756, 759, 768, 783, 784, 792, 812, 828, 861, 864, 882, 896, 902, 924, 928, 943, 957, 966, 984, 1008, 1012, 1044, 1056, 1078, 1104, 1107, 1127, 1148, 1152, 1176, 1188, 1189, 1218, 1232, 1242, 1276, 1288, 1312, 1323, 1334, 1344, 1353, 1386, 1392, 1408, 1421, 1449, 1472, 1476, 1512, 1518, 1536, 1566, 1568, 1584, 1617, 1624, 1656, 1722, 1728, 1764, 1771, 1792, 1804, 1827, 1848, 1856, 1886, 1914, 1932, 1968, 2001, 2009, 2016, 2024, 2079, 2088, 2112, 2156, 2208, 2214, 2233, 2254, 2277, 2296, 2304, 2352, 2376, 2378, 2436, 2464, 2484, 2552, 2576, 2583, 2624, 2646, 2668, 2688, 2706, 2772, 2784, 2816, 2829, 2842, 2871, 2898, 2944, 2952, 3024, 3036, 3132, 3136, 3157, 3168, 3234, 3248, 3312, 3381, 3444, 3456, 3528, 3542, 3567, 3584, 3608, 3654, 3696, 3712, 3772, 3828, 3864, 3936, 4002, 4018, 4032, 4048, 4059, 4158, 4176, 4224, 4263, 4312, 4347, 4416, 4428, 4466, 4508, 4554, 4592, 4608, 4669, 4704, 4752, 4756, 4851, 4872, 4928, 4968, 5104, 5152, 5166, 5248, 5292, 5313, 5336, 5376, 5412, 5481, 5544, 5568, 5632, 5658, 5684, 5742, 5796, 5888, 5904, 6003, 6027, 6048, 6072, 6264, 6272, 6314, 6336, 6468, 6496, 6601, 6624, 6699, 6762, 6831, 6888, 6912, 7056, 7084, 7134, 7216, 7308, 7337, 7392, 7424, 7544, 7656, 7728, 7749, 7872, 8004, 8036, 8064, 8096, 8118, 8316, 8323, 8352, 8448, 8487, 8526, 8613, 8624, 8694, 8832, 8856, 8932, 9016, 9108, 9184, 9338, 9408, 9471, 9504, 9512, 9702, 9744, 9856, 9936, 10143, 10208, 10304, 10332, 10373, 10496, 10584, 10626, 10672, 10701, 10752, 10824, 10962, 11088, 11136, 11316, 11368, 11484, 11592, 11776, 11808, 12006, 12054, 12096, 12144, 12177, 12397, 12528, 12544, 12628, 12672, 12789, 12936, 12992, 13079, 13202, 13248, 13398, 13524, 13662, 13776, 13824, 14007, 14112, 14168, 14268, 14432, 14553, 14616, 14674, 14784, 14848, 15088, 15312, 15456, 15498, 15631, 15744, 15939, 16008, 16072, 16128, 16192, 16236, 16632, 16646, 16704, 16896, 16974, 17052, 17226, 17248, 17388, 17664, 17712, 17864, 18009, 18032, 18081, 18216, 18368, 18676, 18816, 18942, 19008, 19024, 19404, 19488, 19712, 19803, 19872, 20097, 20286, 20416, 20608, 20664, 20746, 20992, 21168, 21252, 21344, 21402, 21648, 21924, 22011, 22099, 22176, 22272, 22632, 22736, 22968, 23184, 23616, 24012, 24108, 24192, 24288, 24354, 24794, 24969, 25056, 25088, 25256, 25344, 25461, 25578, 25872, 25984, 26158, 26404, 26496, 26796, 27048, 27324, 27347, 27552, 28014, 28224, 28336, 28413, 28536, 28864, 29106, 29232, 29348, 29568, 30176, 30429, 30624, 30912, 30996, 31119, 31262, 31488, 31878, 32016, 32103, 32144, 32256, 32384, 32472, 32683, 33264, 33292, 33408, 33948, 34104, 34452, 34496, 34776, 35328, 35424, 35728, 36018, 36064, 36162, 36432, 36736, 37191, 37352, 37632, 37884, 38016, 38048, 38367, 38808, 38976, 39237, 39424, 39606, 39744, 40194, 40572, 40832, 41216, 41328, 41492, 42021, 42336, 42504, 42688, 42804, 43296, 43848, 44022, 44198, 44352, 44544, 45264, 45472, 45936, 46207, 46368, 46893, 47232, 47817, 48024, 48216, 48384, 48576, 48708, 49588, 49938, 50112, 50512, 50688, 50922, 51156, 51359, 51744, 51968, 52316, 52808, 52992, 53592, 54096, 54243, 54648, 54694, 55104, 56028, 56448, 56672, 56826, 57072, 57728, 58212, 58261, 58464, 58696, 59136, 59409, 60291, 60352, 60858, 61248, 61824, 61992, 62238, 62524, 62976, 63756, 64032, 64206, 64288, 64768, 64944, 65366, 66033, 66297, 66528, 66584, 66816, 67896, 68208, 68904, 68992, 69552, 70848, 71456, 72036, 72128, 72324, 72611, 72864, 73472, 74382, 74704, 74907, 75264, 75768, 76032, 76096, 76734, 77616, 77952, 78474, 79212, 79488, 80388, 81144, 81664, 82041, 82432, 82656, 82984, 84042, 84672, 85008, 85239, 85376, 85608, 86592, 87696, 88044, 88396, 88704, 90528, 90944, 91553, 91872, 92414, 92736, 93357, 93786, 94464, 95634, 96048, 96432, 96768, 97152, 97416, 98049, 99176, 99876, 100224, 101024, 101844, 102312, 102718, 103488, 103936, 104632, 105616, 105984, 107184, 108192, 108486, 109296, 109388, 110208, 111573, 112056, 112896, 113344, 113652, 114144, 115456, 116424, 116522, 116928, 117392, 117711, 118272, 118818, 120582, 120704, 121716, 122496, 123648, 123984, 124476, 125048, 126063, 127512, 128064, 128412, 128576, 129536, 129888, 130732, 132066, 132594, 133056, 133168, 133632, 135792, 136416, 137808, 137984, 138621, 139104, 140679, 141696, 142912, 144072, 144256, 144648, 145222, 145728, 146944, 148764, 149408, 149814, 151536, 152064, 152192, 153468, 154077, 155232, 155904, 156948, 158424, 158976, 160776, 162288, 163328, 164082, 165312, 165968, 168084, 169344, 170016, 170478, 170752, 171216, 173184, 174783, 175392, 176088, 176792, 177408, 178227, 181056, 181888, 183106, 183744, 184828, 185472, 186714, 187572, 188928, 191268, 191429, 192096, 192864, 194304, 194832, 196098, 198099, 198352, 198891, 199752, 200448, 202048, 203688, 204624, 205436, 206976, 209264, 211232, 214368, 216384, 216972, 217833, 218592, 218776, 220416, 223146, 224112, 224721, 225792, 226688, 227304, 228288, 230912, 232848, 233044, 233856, 234784, 235422, 237636, 241164, 241408, 243432, 244992, 246123, 247296, 247968, 248952, 250096, 252126, 255024, 256128, 256824, 257152, 259776, 261464, 264132, 265188, 266112, 266336, 271584, 272832, 274659, 275616, 275968, 277242, 278208, 280071, 281358, 283392, 285824, 288144, 288512, 289296, 290444, 291456, 294147, 297528, 298816, 299628, 300817, 303072, 304384, 306936, 308154, 310464, 311808, 313896, 316848, 317952, 321552, 324576, 328164, 330624, 331936, 334719, 336168, 338688, 340032, 340956, 341504, 342432, 346368, 349566, 350784, 352176, 353133, 353584, 354816, 356454, 359513, 362112, 363776, 366212, 367488, 369656, 370944, 373428, 375144, 382536, 382858, 384192, 385728, 388608, 389664, 392196, 396198, 396704, 397782, 399504, 400896, 404096, 407376, 409248, 410872, 413952, 415863, 418528, 422037, 422464, 428736, 432768, 433944, 435666, 437184, 437552, 440832, 446292, 448224, 449442, 453376, 454608, 456576, 462231, 465696, 466088, 467712, 469568, 470844, 475272, 482328, 482816, 486864, 489984, 492246, 495936, 497904, 500192, 504252, 508277, 510048, 512256, 513648, 514304, 519552, 522928, 524349, 528264, 530376, 532224, 532672, 543168, 545664, 549318, 551232, 554484, 556416, 560142, 562716, 566784, 571648, 574287, 576288, 577024, 578592, 580888, 582912, 588294, 595056, 596673, 597632, 599256, 601634, 606144, 608768, 613872, 616308, 620928, 627792, 633696, 640871, 643104, 649152, 653499, 656328, 661248, 663872, 669438, 672336, 677376, 680064, 681912, 684864, 692736, 699132, 701568, 704352, 706266, 707168, 712908, 719026, 724224, 727552, 732424, 734976, 738369, 739312, 741888, 746856, 750288, 765072, 765716, 768384, 771456, 779328, 784392, 792396, 793408, 795564, 799008, 808192, 814752, 818496, 821744, 823977, 827904, 831726, 837056, 844074, 844928, 857472, 865536, 867888, 871332, 874368, 875104, 882441, 892584, 896448, 898884, 902451, 906752, 909216, 913152, 924462, 931392, 932176, 935424, 939136, 941688, 950544, 964656, 973728, 984492, 991872, 995808, 1000384, 1008504, 1016554, 1020096, 1024512, 1027296, 1028608, 1039104, 1045856, 1048698, 1056528, 1060752, 1064448, 1065344, 1078539, 1086336, 1091328, 1098636, 1102464, 1108968, 1112832, 1120284, 1125432, 1143296, 1148574, 1152576, 1157184, 1161776, 1165824, 1176588, 1190112, 1193346, 1195264, 1198512, 1203268, 1212288, 1227744, 1232616, 1241856, 1247589, 1255584, 1267392, 1281742, 1286208, 1298304, 1306998, 1312656, 1322496, 1327744, 1338876, 1340003, 1344672, 1360128, 1363824, 1369728, 1386693, 1398264, 1403136, 1408704, 1412532, 1414336, 1425816, 1438052, 1448448, 1464848, 1469952, 1476738, 1478624, 1493712, 1500576, 1524831, 1530144, 1531432, 1536768, 1542912, 1558656, 1568784, 1573047, 1584792, 1586816, 1591128, 1598016, 1616384, 1629504, 1636992, 1643488, 1647954, 1663452, 1674112, 1688148, 1689856, 1714944, 1722861, 1731072, 1735776, 1742664, 1748736, 1750208, 1764882, 1785168, 1792896, 1797768, 1804902, 1818432, 1826304, 1848924, 1862784, 1864352, 1878272, 1883376, 1901088, 1922613, 1929312, 1947456, 1960497, 1968984, 1983744, 1991616, 2000768, 2017008, 2033108, 2040192, 2054592, 2078208, 2091712, 2097396, 2105719, 2113056, 2121504, 2130688, 2157078, 2172672, 2182656, 2197272, 2204928, 2217936, 2225664, 2240568, 2250864, 2297148, 2305152, 2314368, 2323552, 2353176, 2380224, 2386692, 2390528, 2397024, 2406536, 2424576, 2455488, 2465232, 2471931, 2483712, 2495178, 2511168, 2534784, 2563484, 2572416, 2596608, 2613996, 2625312, 2655488, 2677752, 2680006, 2689344, 2707353, 2720256, 2727648, 2739456, 2773386, 2796528, 2806272, 2817408, 2825064, 2828672, 2851632, 2876104, 2929696, 2953476, 2957248, 2987424, 3001152, 3049662, 3060288, 3062864, 3073536, 3085824, 3117312, 3137568, 3146094, 3169584, 3173632, 3182256, 3196032, 3235617, 3259008, 3273984, 3286976, 3295908, 3326904, 3348224, 3376296, 3379712, 3429888, 3445722, 3471552, 3485328, 3497472, 3500416, 3529764, 3570336, 3585792, 3595536, 3609804, 3636864, 3697848, 3725568, 3728704, 3756544, 3766752, 3802176, 3845226, 3858624, 3894912, 3920994, 3937968, 3967488, 3983232, 4001536, 4020009, 4034016, 4066216, 4080384, 4109184, 4183424, 4194792, 4211438, 4226112, 4243008, 4261376, 4314156, 4345344, 4394544, 4409856, 4435872, 4481136, 4501728, 4574493, 4594296, 4610304, 4628736, 4647104, 4706352, 4760448, 4773384, 4794048, 4813072, 4849152, 4910976, 4930464, 4943862, 4990356, 5022336, 5069568, 5126968, 5144832, 5168583, 5193216, 5227992, 5250624, 5310976, 5355504, 5360012, 5378688, 5414706, 5455296, 5478912, 5546772, 5593056, 5634816, 5650128, 5657344, 5703264, 5752208, 5767839, 5859392, 5906952, 5914496, 5974848, 6002304, 6099324, 6120576, 6125728, 6234624, 6275136, 6292188, 6317157, 6339168, 6347264, 6364512, 6392064, 6471234, 6518016, 6547968, 6573952, 6591816, 6653808, 6696448, 6752592, 6891444, 6943104, 6970656, 7000832, 7059528, 7140672, 7171584, 7191072, 7219608, 7273728, 7395696, 7451136, 7457408, 7533504, 7604352, 7690452, 7717248, 7789824, 7841988, 7875936, 7966464, 8003072, 8040018, 8068032, 8122059, 8132432, 8160768, 8218368, 8366848, 8389584, 8422876, 8452224, 8486016, 8628312, 8789088, 8871744, 8962272, 9003456, 9148986, 9188592, 9220608, 9257472, 9294208, 9412704, 9520896, 9546768, 9588096, 9626144, 9706851, 9821952, 9860928, 9887724, 9980712, 10044672, 10139136, 10253936, 10289664, 10337166, 10455984, 10501248, 10711008, 10720024, 10757376, 10829412, 10910592, 11093544, 11186112, 11269632, 11300256, 11314688, 11406528, 11504416, 11535678, 11718784, 11813904, 11828992, 11949696, 12004608, 12060027, 12198648, 12241152, 12251456, 12550272, 12584376, 12634314, 12678336, 12729024, 12784128, 12942468, 13036032, 13147904, 13183632, 13307616, 13505184, 13723479, 13782888, 13886208, 13941312, 14001664, 14119056, 14281344, 14382144, 14439216, 14547456, 14740033, 14791392, 14914816, 15067008, 15208704, 15380904, 15434496, 15579648, 15683976, 15751872, 15932928, 16080036, 16136064, 16244118, 16264864, 16436736, 16733696, 16779168, 16845752, 16904448, 16972032, 17256624, 17303517, 17578176, 17743488, 17924544, 18006912, 18297972, 18377184, 18588416, 18825408, 18951471, 19041792, 19093536, 19176192, 19252288, 19413702, 19643904, 19721856, 19775448, 19961424, 20089344, 20507872, 20674332, 20911968, 21002496, 21422016, 21440048, 21514752, 21658824, 21821184, 22187088, 22372224, 22600512, 22813056, 23008832, 23071356, 23437568, 23627808, 23657984, 23899392, 24009216, 24120054, 24397296, 24482304, 24502912, 25100544, 25168752, 25268628, 25356672, 25458048, 25884936, 26295808, 26367264, 26615232, 27010368, 27446958, 27565776, 27772416, 27882624, 28238112, 28562688, 28764288, 28878432, 29480066, 29582784, 29829632, 30134016, 30417408, 30761808, 30868992, 31367952, 31503744, 32160072, 32272128, 32488236, 32529728, 33558336, 33691504, 33808896, 33944064, 34513248, 34607034, 35156352, 35486976, 35849088, 36013824, 36180081, 36595944, 36754368, 37176832, 37650816, 37902942, 38187072, 38352384, 38504576, 38827404, 39443712, 39550896, 39922848, 41015744, 41348664, 41823936, 42004992, 42844032, 42880096, 43317648, 43642368, 44220099, 44374176, 44744448, 45201024, 45626112, 46017664, 46142712, 46875136, 47255616, 47798784, 48240108, 48794592, 49005824, 50201088, 50337504, 50537256, 50713344, 50916096, 51769872, 52734528, 53230464, 54020736, 54893916, 55131552, 55765248, 56476224, 56854413, 57125376, 57528576, 57756864, 58960132, 59165568, 60268032, 61523616, 62735904, 63007488, 64320144, 64544256, 64976472, 65059456, 67116672, 67383008, 69026496, 69214068, 70312704, 70973952, 71698176, 72027648, 72360162, 73191888, 73508736, 75301632, 75805884, 76374144, 77009152, 77654808, 78887424, 79101792, 79845696, 82031488, 82697328, 83647872, 85688064, 85760192, 86635296, 88440198, 88748352, 89488896, 90402048, 91252224, 92035328, 92285424, 94511232, 96480216, 97589184, 98011648, 100675008, 101074512, 101426688, 101832192, 103539744, 105469056, 106460928, 108041472, 109787832, 110263104, 111530496, 112952448, 113708826, 115057152, 115513728, 117920264, 118331136, 123047232, 125471808, 126014976, 128640288, 129952944, 130118912, 132660297, 134233344, 134766016, 138052992, 138428136, 140625408, 143396352, 144720324, 146383776, 147017472, 150603264, 151611768, 152748288, 154018304, 155309616, 158203584, 159691392, 164062976, 165394656, 167295744, 171376128, 171520384, 173270592, 176880396, 177496704, 180804096, 184070656, 184570848, 189022464, 192960432, 195178368, 201350016, 202149024, 207079488, 210938112, 212921856, 216082944, 219575664, 220526208, 225904896, 227417652, 231027456, 235840528, 236662272, 246094464, 250943616, 257280576, 259905888, 260237824, 265320594, 268466688, 269532032, 276105984, 276856272, 289440648, 292767552, 294034944, 303223536, 305496576, 310619232, 316407168, 319382784, 328125952, 330789312, 334591488, 343040768, 346541184, 353760792, 354993408, 369141696, 378044928, 385920864, 390356736, 397980891, 402700032, 404298048, 414158976, 421876224, 439151328, 441052416, 451809792, 454835304, 462054912, 471681056, 492188928, 501887232, 514561152, 519811776, 530641188, 539064064, 552211968, 553712544, 578881296, 585535104, 606447072, 621238464, 632814336, 638765568, 661578624, 686081536, 693082368, 707521584, 709986816, 738283392, 771841728, 780713472, 795961782, 805400064, 808596096, 828317952, 878302656, 882104832, 909670608, 943362112, 984377856, 1003774464, 1029122304, 1039623552, 1061282376, 1078128128, 1107425088, 1157762592, 1171070208, 1212894144, 1242476928, 1265628672, 1323157248, 1386164736, 1415043168, 1476566784, 1543683456, 1591923564, 1617192192, 1656635904, 1756605312, 1819341216, 1886724224, 2058244608, 2079247104, 2122564752, 2214850176, 2315525184, 2342140416, 2425788288, 2484953856, 2646314496, 2830086336, 2953133568, 3087366912, 3183847128, 3234384384, 3513210624, 3638682432, 3773448448, 4158494208, 4245129504, 4429700352, 4631050368, 4851576576, 4969907712, 5660172672, 6174733824, 6367694256, 7026421248, 7277364864, 7546896896, 8490259008, 8859400704, 9262100736, 9703153152, 11320345344, 12735388512, 14554729728, 16980518016, 18524201472, 22640690688, 25470777024, 29109459456, 33961036032, 50941554048, 67922072064, 101883108096, 203766216192]

約数ペア:

[(1, 203766216192), (2, 101883108096), (3, 67922072064), (4, 50941554048), (6, 33961036032), (7, 29109459456), (8, 25470777024), (9, 22640690688), (11, 18524201472), (12, 16980518016), (14, 14554729728), (16, 12735388512), (18, 11320345344), (21, 9703153152), (22, 9262100736), (23, 8859400704), (24, 8490259008), (27, 7546896896), (28, 7277364864), (29, 7026421248), (32, 6367694256), (33, 6174733824), (36, 5660172672), (41, 4969907712), (42, 4851576576), (44, 4631050368), (46, 4429700352), (48, 4245129504), (49, 4158494208), (54, 3773448448), (56, 3638682432), (58, 3513210624), (63, 3234384384), (64, 3183847128), (66, 3087366912), (69, 2953133568), (72, 2830086336), (77, 2646314496), (82, 2484953856), (84, 2425788288), (87, 2342140416), (88, 2315525184), (92, 2214850176), (96, 2122564752), (98, 2079247104), (99, 2058244608), (108, 1886724224), (112, 1819341216), (116, 1756605312), (123, 1656635904), (126, 1617192192), (128, 1591923564), (132, 1543683456), (138, 1476566784), (144, 1415043168), (147, 1386164736), (154, 1323157248), (161, 1265628672), (164, 1242476928), (168, 1212894144), (174, 1171070208), (176, 1157762592), (184, 1107425088), (189, 1078128128), (192, 1061282376), (196, 1039623552), (198, 1029122304), (203, 1003774464), (207, 984377856), (216, 943362112), (224, 909670608), (231, 882104832), (232, 878302656), (246, 828317952), (252, 808596096), (253, 805400064), (256, 795961782), (261, 780713472), (264, 771841728), (276, 738283392), (287, 709986816), (288, 707521584), (294, 693082368), (297, 686081536), (308, 661578624), (319, 638765568), (322, 632814336), (328, 621238464), (336, 606447072), (348, 585535104), (352, 578881296), (368, 553712544), (369, 552211968), (378, 539064064), (384, 530641188), (392, 519811776), (396, 514561152), (406, 501887232), (414, 492188928), (432, 471681056), (441, 462054912), (448, 454835304), (451, 451809792), (462, 441052416), (464, 439151328), (483, 421876224), (492, 414158976), (504, 404298048), (506, 402700032), (512, 397980891), (522, 390356736), (528, 385920864), (539, 378044928), (552, 369141696), (574, 354993408), (576, 353760792), (588, 346541184), (594, 343040768), (609, 334591488), (616, 330789312), (621, 328125952), (638, 319382784), (644, 316407168), (656, 310619232), (667, 305496576), (672, 303223536), (693, 294034944), (696, 292767552), (704, 289440648), (736, 276856272), (738, 276105984), (756, 269532032), (759, 268466688), (768, 265320594), (783, 260237824), (784, 259905888), (792, 257280576), (812, 250943616), (828, 246094464), (861, 236662272), (864, 235840528), (882, 231027456), (896, 227417652), (902, 225904896), (924, 220526208), (928, 219575664), (943, 216082944), (957, 212921856), (966, 210938112), (984, 207079488), (1008, 202149024), (1012, 201350016), (1044, 195178368), (1056, 192960432), (1078, 189022464), (1104, 184570848), (1107, 184070656), (1127, 180804096), (1148, 177496704), (1152, 176880396), (1176, 173270592), (1188, 171520384), (1189, 171376128), (1218, 167295744), (1232, 165394656), (1242, 164062976), (1276, 159691392), (1288, 158203584), (1312, 155309616), (1323, 154018304), (1334, 152748288), (1344, 151611768), (1353, 150603264), (1386, 147017472), (1392, 146383776), (1408, 144720324), (1421, 143396352), (1449, 140625408), (1472, 138428136), (1476, 138052992), (1512, 134766016), (1518, 134233344), (1536, 132660297), (1566, 130118912), (1568, 129952944), (1584, 128640288), (1617, 126014976), (1624, 125471808), (1656, 123047232), (1722, 118331136), (1728, 117920264), (1764, 115513728), (1771, 115057152), (1792, 113708826), (1804, 112952448), (1827, 111530496), (1848, 110263104), (1856, 109787832), (1886, 108041472), (1914, 106460928), (1932, 105469056), (1968, 103539744), (2001, 101832192), (2009, 101426688), (2016, 101074512), (2024, 100675008), (2079, 98011648), (2088, 97589184), (2112, 96480216), (2156, 94511232), (2208, 92285424), (2214, 92035328), (2233, 91252224), (2254, 90402048), (2277, 89488896), (2296, 88748352), (2304, 88440198), (2352, 86635296), (2376, 85760192), (2378, 85688064), (2436, 83647872), (2464, 82697328), (2484, 82031488), (2552, 79845696), (2576, 79101792), (2583, 78887424), (2624, 77654808), (2646, 77009152), (2668, 76374144), (2688, 75805884), (2706, 75301632), (2772, 73508736), (2784, 73191888), (2816, 72360162), (2829, 72027648), (2842, 71698176), (2871, 70973952), (2898, 70312704), (2944, 69214068), (2952, 69026496), (3024, 67383008), (3036, 67116672), (3132, 65059456), (3136, 64976472), (3157, 64544256), (3168, 64320144), (3234, 63007488), (3248, 62735904), (3312, 61523616), (3381, 60268032), (3444, 59165568), (3456, 58960132), (3528, 57756864), (3542, 57528576), (3567, 57125376), (3584, 56854413), (3608, 56476224), (3654, 55765248), (3696, 55131552), (3712, 54893916), (3772, 54020736), (3828, 53230464), (3864, 52734528), (3936, 51769872), (4002, 50916096), (4018, 50713344), (4032, 50537256), (4048, 50337504), (4059, 50201088), (4158, 49005824), (4176, 48794592), (4224, 48240108), (4263, 47798784), (4312, 47255616), (4347, 46875136), (4416, 46142712), (4428, 46017664), (4466, 45626112), (4508, 45201024), (4554, 44744448), (4592, 44374176), (4608, 44220099), (4669, 43642368), (4704, 43317648), (4752, 42880096), (4756, 42844032), (4851, 42004992), (4872, 41823936), (4928, 41348664), (4968, 41015744), (5104, 39922848), (5152, 39550896), (5166, 39443712), (5248, 38827404), (5292, 38504576), (5313, 38352384), (5336, 38187072), (5376, 37902942), (5412, 37650816), (5481, 37176832), (5544, 36754368), (5568, 36595944), (5632, 36180081), (5658, 36013824), (5684, 35849088), (5742, 35486976), (5796, 35156352), (5888, 34607034), (5904, 34513248), (6003, 33944064), (6027, 33808896), (6048, 33691504), (6072, 33558336), (6264, 32529728), (6272, 32488236), (6314, 32272128), (6336, 32160072), (6468, 31503744), (6496, 31367952), (6601, 30868992), (6624, 30761808), (6699, 30417408), (6762, 30134016), (6831, 29829632), (6888, 29582784), (6912, 29480066), (7056, 28878432), (7084, 28764288), (7134, 28562688), (7216, 28238112), (7308, 27882624), (7337, 27772416), (7392, 27565776), (7424, 27446958), (7544, 27010368), (7656, 26615232), (7728, 26367264), (7749, 26295808), (7872, 25884936), (8004, 25458048), (8036, 25356672), (8064, 25268628), (8096, 25168752), (8118, 25100544), (8316, 24502912), (8323, 24482304), (8352, 24397296), (8448, 24120054), (8487, 24009216), (8526, 23899392), (8613, 23657984), (8624, 23627808), (8694, 23437568), (8832, 23071356), (8856, 23008832), (8932, 22813056), (9016, 22600512), (9108, 22372224), (9184, 22187088), (9338, 21821184), (9408, 21658824), (9471, 21514752), (9504, 21440048), (9512, 21422016), (9702, 21002496), (9744, 20911968), (9856, 20674332), (9936, 20507872), (10143, 20089344), (10208, 19961424), (10304, 19775448), (10332, 19721856), (10373, 19643904), (10496, 19413702), (10584, 19252288), (10626, 19176192), (10672, 19093536), (10701, 19041792), (10752, 18951471), (10824, 18825408), (10962, 18588416), (11088, 18377184), (11136, 18297972), (11316, 18006912), (11368, 17924544), (11484, 17743488), (11592, 17578176), (11776, 17303517), (11808, 17256624), (12006, 16972032), (12054, 16904448), (12096, 16845752), (12144, 16779168), (12177, 16733696), (12397, 16436736), (12528, 16264864), (12544, 16244118), (12628, 16136064), (12672, 16080036), (12789, 15932928), (12936, 15751872), (12992, 15683976), (13079, 15579648), (13202, 15434496), (13248, 15380904), (13398, 15208704), (13524, 15067008), (13662, 14914816), (13776, 14791392), (13824, 14740033), (14007, 14547456), (14112, 14439216), (14168, 14382144), (14268, 14281344), (14432, 14119056), (14553, 14001664), (14616, 13941312), (14674, 13886208), (14784, 13782888), (14848, 13723479), (15088, 13505184), (15312, 13307616), (15456, 13183632), (15498, 13147904), (15631, 13036032), (15744, 12942468), (15939, 12784128), (16008, 12729024), (16072, 12678336), (16128, 12634314), (16192, 12584376), (16236, 12550272), (16632, 12251456), (16646, 12241152), (16704, 12198648), (16896, 12060027), (16974, 12004608), (17052, 11949696), (17226, 11828992), (17248, 11813904), (17388, 11718784), (17664, 11535678), (17712, 11504416), (17864, 11406528), (18009, 11314688), (18032, 11300256), (18081, 11269632), (18216, 11186112), (18368, 11093544), (18676, 10910592), (18816, 10829412), (18942, 10757376), (19008, 10720024), (19024, 10711008), (19404, 10501248), (19488, 10455984), (19712, 10337166), (19803, 10289664), (19872, 10253936), (20097, 10139136), (20286, 10044672), (20416, 9980712), (20608, 9887724), (20664, 9860928), (20746, 9821952), (20992, 9706851), (21168, 9626144), (21252, 9588096), (21344, 9546768), (21402, 9520896), (21648, 9412704), (21924, 9294208), (22011, 9257472), (22099, 9220608), (22176, 9188592), (22272, 9148986), (22632, 9003456), (22736, 8962272), (22968, 8871744), (23184, 8789088), (23616, 8628312), (24012, 8486016), (24108, 8452224), (24192, 8422876), (24288, 8389584), (24354, 8366848), (24794, 8218368), (24969, 8160768), (25056, 8132432), (25088, 8122059), (25256, 8068032), (25344, 8040018), (25461, 8003072), (25578, 7966464), (25872, 7875936), (25984, 7841988), (26158, 7789824), (26404, 7717248), (26496, 7690452), (26796, 7604352), (27048, 7533504), (27324, 7457408), (27347, 7451136), (27552, 7395696), (28014, 7273728), (28224, 7219608), (28336, 7191072), (28413, 7171584), (28536, 7140672), (28864, 7059528), (29106, 7000832), (29232, 6970656), (29348, 6943104), (29568, 6891444), (30176, 6752592), (30429, 6696448), (30624, 6653808), (30912, 6591816), (30996, 6573952), (31119, 6547968), (31262, 6518016), (31488, 6471234), (31878, 6392064), (32016, 6364512), (32103, 6347264), (32144, 6339168), (32256, 6317157), (32384, 6292188), (32472, 6275136), (32683, 6234624), (33264, 6125728), (33292, 6120576), (33408, 6099324), (33948, 6002304), (34104, 5974848), (34452, 5914496), (34496, 5906952), (34776, 5859392), (35328, 5767839), (35424, 5752208), (35728, 5703264), (36018, 5657344), (36064, 5650128), (36162, 5634816), (36432, 5593056), (36736, 5546772), (37191, 5478912), (37352, 5455296), (37632, 5414706), (37884, 5378688), (38016, 5360012), (38048, 5355504), (38367, 5310976), (38808, 5250624), (38976, 5227992), (39237, 5193216), (39424, 5168583), (39606, 5144832), (39744, 5126968), (40194, 5069568), (40572, 5022336), (40832, 4990356), (41216, 4943862), (41328, 4930464), (41492, 4910976), (42021, 4849152), (42336, 4813072), (42504, 4794048), (42688, 4773384), (42804, 4760448), (43296, 4706352), (43848, 4647104), (44022, 4628736), (44198, 4610304), (44352, 4594296), (44544, 4574493), (45264, 4501728), (45472, 4481136), (45936, 4435872), (46207, 4409856), (46368, 4394544), (46893, 4345344), (47232, 4314156), (47817, 4261376), (48024, 4243008), (48216, 4226112), (48384, 4211438), (48576, 4194792), (48708, 4183424), (49588, 4109184), (49938, 4080384), (50112, 4066216), (50512, 4034016), (50688, 4020009), (50922, 4001536), (51156, 3983232), (51359, 3967488), (51744, 3937968), (51968, 3920994), (52316, 3894912), (52808, 3858624), (52992, 3845226), (53592, 3802176), (54096, 3766752), (54243, 3756544), (54648, 3728704), (54694, 3725568), (55104, 3697848), (56028, 3636864), (56448, 3609804), (56672, 3595536), (56826, 3585792), (57072, 3570336), (57728, 3529764), (58212, 3500416), (58261, 3497472), (58464, 3485328), (58696, 3471552), (59136, 3445722), (59409, 3429888), (60291, 3379712), (60352, 3376296), (60858, 3348224), (61248, 3326904), (61824, 3295908), (61992, 3286976), (62238, 3273984), (62524, 3259008), (62976, 3235617), (63756, 3196032), (64032, 3182256), (64206, 3173632), (64288, 3169584), (64768, 3146094), (64944, 3137568), (65366, 3117312), (66033, 3085824), (66297, 3073536), (66528, 3062864), (66584, 3060288), (66816, 3049662), (67896, 3001152), (68208, 2987424), (68904, 2957248), (68992, 2953476), (69552, 2929696), (70848, 2876104), (71456, 2851632), (72036, 2828672), (72128, 2825064), (72324, 2817408), (72611, 2806272), (72864, 2796528), (73472, 2773386), (74382, 2739456), (74704, 2727648), (74907, 2720256), (75264, 2707353), (75768, 2689344), (76032, 2680006), (76096, 2677752), (76734, 2655488), (77616, 2625312), (77952, 2613996), (78474, 2596608), (79212, 2572416), (79488, 2563484), (80388, 2534784), (81144, 2511168), (81664, 2495178), (82041, 2483712), (82432, 2471931), (82656, 2465232), (82984, 2455488), (84042, 2424576), (84672, 2406536), (85008, 2397024), (85239, 2390528), (85376, 2386692), (85608, 2380224), (86592, 2353176), (87696, 2323552), (88044, 2314368), (88396, 2305152), (88704, 2297148), (90528, 2250864), (90944, 2240568), (91553, 2225664), (91872, 2217936), (92414, 2204928), (92736, 2197272), (93357, 2182656), (93786, 2172672), (94464, 2157078), (95634, 2130688), (96048, 2121504), (96432, 2113056), (96768, 2105719), (97152, 2097396), (97416, 2091712), (98049, 2078208), (99176, 2054592), (99876, 2040192), (100224, 2033108), (101024, 2017008), (101844, 2000768), (102312, 1991616), (102718, 1983744), (103488, 1968984), (103936, 1960497), (104632, 1947456), (105616, 1929312), (105984, 1922613), (107184, 1901088), (108192, 1883376), (108486, 1878272), (109296, 1864352), (109388, 1862784), (110208, 1848924), (111573, 1826304), (112056, 1818432), (112896, 1804902), (113344, 1797768), (113652, 1792896), (114144, 1785168), (115456, 1764882), (116424, 1750208), (116522, 1748736), (116928, 1742664), (117392, 1735776), (117711, 1731072), (118272, 1722861), (118818, 1714944), (120582, 1689856), (120704, 1688148), (121716, 1674112), (122496, 1663452), (123648, 1647954), (123984, 1643488), (124476, 1636992), (125048, 1629504), (126063, 1616384), (127512, 1598016), (128064, 1591128), (128412, 1586816), (128576, 1584792), (129536, 1573047), (129888, 1568784), (130732, 1558656), (132066, 1542912), (132594, 1536768), (133056, 1531432), (133168, 1530144), (133632, 1524831), (135792, 1500576), (136416, 1493712), (137808, 1478624), (137984, 1476738), (138621, 1469952), (139104, 1464848), (140679, 1448448), (141696, 1438052), (142912, 1425816), (144072, 1414336), (144256, 1412532), (144648, 1408704), (145222, 1403136), (145728, 1398264), (146944, 1386693), (148764, 1369728), (149408, 1363824), (149814, 1360128), (151536, 1344672), (152064, 1340003), (152192, 1338876), (153468, 1327744), (154077, 1322496), (155232, 1312656), (155904, 1306998), (156948, 1298304), (158424, 1286208), (158976, 1281742), (160776, 1267392), (162288, 1255584), (163328, 1247589), (164082, 1241856), (165312, 1232616), (165968, 1227744), (168084, 1212288), (169344, 1203268), (170016, 1198512), (170478, 1195264), (170752, 1193346), (171216, 1190112), (173184, 1176588), (174783, 1165824), (175392, 1161776), (176088, 1157184), (176792, 1152576), (177408, 1148574), (178227, 1143296), (181056, 1125432), (181888, 1120284), (183106, 1112832), (183744, 1108968), (184828, 1102464), (185472, 1098636), (186714, 1091328), (187572, 1086336), (188928, 1078539), (191268, 1065344), (191429, 1064448), (192096, 1060752), (192864, 1056528), (194304, 1048698), (194832, 1045856), (196098, 1039104), (198099, 1028608), (198352, 1027296), (198891, 1024512), (199752, 1020096), (200448, 1016554), (202048, 1008504), (203688, 1000384), (204624, 995808), (205436, 991872), (206976, 984492), (209264, 973728), (211232, 964656), (214368, 950544), (216384, 941688), (216972, 939136), (217833, 935424), (218592, 932176), (218776, 931392), (220416, 924462), (223146, 913152), (224112, 909216), (224721, 906752), (225792, 902451), (226688, 898884), (227304, 896448), (228288, 892584), (230912, 882441), (232848, 875104), (233044, 874368), (233856, 871332), (234784, 867888), (235422, 865536), (237636, 857472), (241164, 844928), (241408, 844074), (243432, 837056), (244992, 831726), (246123, 827904), (247296, 823977), (247968, 821744), (248952, 818496), (250096, 814752), (252126, 808192), (255024, 799008), (256128, 795564), (256824, 793408), (257152, 792396), (259776, 784392), (261464, 779328), (264132, 771456), (265188, 768384), (266112, 765716), (266336, 765072), (271584, 750288), (272832, 746856), (274659, 741888), (275616, 739312), (275968, 738369), (277242, 734976), (278208, 732424), (280071, 727552), (281358, 724224), (283392, 719026), (285824, 712908), (288144, 707168), (288512, 706266), (289296, 704352), (290444, 701568), (291456, 699132), (294147, 692736), (297528, 684864), (298816, 681912), (299628, 680064), (300817, 677376), (303072, 672336), (304384, 669438), (306936, 663872), (308154, 661248), (310464, 656328), (311808, 653499), (313896, 649152), (316848, 643104), (317952, 640871), (321552, 633696), (324576, 627792), (328164, 620928), (330624, 616308), (331936, 613872), (334719, 608768), (336168, 606144), (338688, 601634), (340032, 599256), (340956, 597632), (341504, 596673), (342432, 595056), (346368, 588294), (349566, 582912), (350784, 580888), (352176, 578592), (353133, 577024), (353584, 576288), (354816, 574287), (356454, 571648), (359513, 566784), (362112, 562716), (363776, 560142), (366212, 556416), (367488, 554484), (369656, 551232), (370944, 549318), (373428, 545664), (375144, 543168), (382536, 532672), (382858, 532224), (384192, 530376), (385728, 528264), (388608, 524349), (389664, 522928), (392196, 519552), (396198, 514304), (396704, 513648), (397782, 512256), (399504, 510048), (400896, 508277), (404096, 504252), (407376, 500192), (409248, 497904), (410872, 495936), (413952, 492246), (415863, 489984), (418528, 486864), (422037, 482816), (422464, 482328), (428736, 475272), (432768, 470844), (433944, 469568), (435666, 467712), (437184, 466088), (437552, 465696), (440832, 462231), (446292, 456576), (448224, 454608), (449442, 453376)]