1919427357120

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^2$

素因数の和:243

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 73, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 130, 133, 140, 146, 147, 152, 155, 156, 160, 168, 182, 186, 190, 192, 195, 196, 208, 210, 217, 219, 224, 228, 240, 245, 247, 248, 260, 266, 273, 280, 285, 292, 294, 304, 310, 312, 320, 336, 364, 365, 372, 380, 390, 392, 399, 403, 416, 420, 434, 438, 448, 455, 456, 465, 480, 490, 494, 496, 511, 520, 532, 546, 560, 570, 584, 588, 589, 608, 620, 624, 637, 651, 665, 672, 728, 730, 735, 741, 744, 760, 780, 784, 798, 806, 832, 840, 868, 876, 910, 912, 930, 931, 949, 960, 980, 988, 992, 1022, 1040, 1064, 1085, 1092, 1095, 1120, 1140, 1168, 1176, 1178, 1209, 1216, 1235, 1240, 1248, 1274, 1302, 1330, 1344, 1365, 1387, 1456, 1460, 1470, 1482, 1488, 1519, 1520, 1533, 1560, 1568, 1596, 1612, 1680, 1729, 1736, 1752, 1767, 1820, 1824, 1860, 1862, 1898, 1911, 1960, 1976, 1984, 1995, 2015, 2044, 2080, 2128, 2170, 2184, 2190, 2240, 2263, 2280, 2336, 2352, 2356, 2418, 2470, 2480, 2496, 2548, 2555, 2604, 2660, 2730, 2774, 2793, 2821, 2847, 2912, 2920, 2940, 2945, 2964, 2976, 3038, 3040, 3066, 3120, 3136, 3185, 3192, 3224, 3255, 3360, 3458, 3472, 3504, 3534, 3577, 3640, 3648, 3705, 3720, 3724, 3796, 3822, 3920, 3952, 3990, 4030, 4088, 4123, 4160, 4161, 4256, 4340, 4368, 4380, 4526, 4557, 4560, 4655, 4672, 4704, 4712, 4745, 4836, 4940, 4960, 5096, 5110, 5187, 5208, 5320, 5329, 5460, 5548, 5586, 5642, 5694, 5824, 5840, 5880, 5890, 5928, 5952, 6045, 6076, 6080, 6132, 6240, 6370, 6384, 6448, 6510, 6643, 6720, 6789, 6916, 6935, 6944, 7008, 7068, 7154, 7280, 7410, 7440, 7448, 7592, 7595, 7644, 7657, 7665, 7840, 7904, 7980, 8060, 8176, 8246, 8322, 8463, 8512, 8645, 8680, 8736, 8760, 8835, 9052, 9114, 9120, 9310, 9408, 9424, 9490, 9555, 9672, 9709, 9880, 9920, 10192, 10220, 10374, 10416, 10640, 10658, 10731, 10920, 11096, 11172, 11284, 11315, 11388, 11680, 11760, 11780, 11856, 12090, 12103, 12152, 12264, 12369, 12480, 12740, 12768, 12896, 13020, 13286, 13578, 13832, 13870, 13888, 13965, 14016, 14105, 14136, 14235, 14308, 14560, 14820, 14880, 14896, 15184, 15190, 15288, 15314, 15330, 15680, 15808, 15841, 15960, 15987, 16120, 16352, 16492, 16644, 16926, 17290, 17360, 17472, 17520, 17670, 17885, 18031, 18104, 18228, 18240, 18620, 18848, 18980, 19110, 19344, 19418, 19747, 19760, 19929, 20384, 20440, 20615, 20748, 20805, 20832, 21280, 21316, 21462, 21840, 22192, 22344, 22568, 22630, 22776, 22785, 22971, 23360, 23520, 23560, 23712, 24180, 24206, 24304, 24528, 24738, 25480, 25536, 25792, 25935, 26040, 26572, 26645, 27156, 27664, 27740, 27930, 28210, 28272, 28470, 28616, 28861, 29120, 29127, 29419, 29640, 29760, 29792, 30368, 30380, 30576, 30628, 30660, 31682, 31920, 31974, 32240, 32704, 32984, 33215, 33288, 33852, 33945, 34580, 34720, 35040, 35340, 35770, 36062, 36208, 36309, 36456, 37240, 37303, 37696, 37960, 38220, 38285, 38688, 38836, 39494, 39520, 39858, 40768, 40880, 41230, 41496, 41610, 41664, 42315, 42560, 42632, 42924, 42997, 43680, 44384, 44688, 45136, 45260, 45552, 45570, 45942, 46501, 47040, 47120, 47424, 47523, 48360, 48412, 48545, 48608, 49056, 49476, 50960, 51870, 52080, 53144, 53290, 53599, 53655, 54093, 54312, 55328, 55480, 55860, 56420, 56544, 56940, 57232, 57722, 58254, 58838, 59241, 59280, 59584, 60515, 60736, 60760, 61152, 61256, 61320, 61845, 63364, 63840, 63948, 64480, 65968, 66430, 66576, 67704, 67890, 67963, 69160, 69277, 69440, 70080, 70680, 71540, 72124, 72416, 72618, 72912, 74480, 74606, 75920, 76440, 76570, 77376, 77672, 78988, 79040, 79205, 79716, 79935, 81760, 82460, 82992, 83220, 84630, 85264, 85848, 85994, 86583, 87360, 88257, 88768, 89376, 90155, 90272, 90520, 91104, 91140, 91884, 93002, 94240, 95046, 96720, 96824, 97090, 97216, 98112, 98735, 98952, 99645, 101251, 101920, 103740, 104160, 106288, 106580, 107198, 107310, 108186, 108624, 110656, 110887, 110960, 111720, 111909, 112840, 113088, 113880, 114464, 114855, 115444, 116508, 117676, 118482, 118560, 121030, 121520, 122304, 122512, 122640, 123690, 126217, 126728, 127680, 127896, 128960, 128991, 131936, 132860, 133152, 135408, 135780, 135926, 138320, 138554, 139503, 141360, 143080, 144248, 144305, 144832, 145236, 145635, 145824, 147095, 148960, 149212, 151840, 152880, 153140, 155344, 157976, 158410, 159432, 159870, 160797, 163520, 164920, 165199, 165984, 166440, 169260, 170528, 171696, 171988, 173166, 176514, 178752, 180310, 180544, 181040, 181545, 182208, 182280, 183768, 186004, 186515, 188480, 190092, 193440, 193648, 194180, 197470, 197904, 199290, 202502, 203840, 203889, 205933, 207480, 207831, 208320, 212576, 213160, 214396, 214620, 214985, 216372, 217248, 221774, 221920, 223440, 223818, 225680, 227760, 228928, 229710, 230888, 232505, 233016, 235352, 236964, 237120, 237615, 242060, 243040, 245024, 245280, 247380, 252434, 253456, 255792, 257982, 261121, 263872, 265720, 266304, 267995, 270465, 270816, 271560, 271852, 276640, 277108, 279006, 282720, 286160, 288496, 288610, 290472, 291270, 291648, 294190, 296205, 297920, 298424, 300979, 303680, 303753, 305760, 306280, 310688, 315952, 316820, 318864, 319740, 321594, 329840, 330398, 331968, 332661, 332880, 338520, 339815, 341056, 343392, 343976, 346332, 346385, 353028, 360620, 362080, 363090, 364560, 367536, 372008, 373030, 375193, 378651, 380184, 386880, 387296, 388360, 394940, 395808, 398580, 405004, 407778, 411866, 414960, 415662, 425152, 426320, 428792, 429240, 429970, 432744, 432915, 434496, 441285, 443548, 443840, 446880, 447636, 451360, 455520, 459420, 461776, 465010, 466032, 470704, 473928, 475230, 484120, 484939, 486080, 490048, 490560, 494760, 495597, 504868, 506255, 506912, 511584, 515964, 522242, 531440, 535990, 540930, 541632, 543120, 543704, 553280, 554216, 554435, 558012, 558961, 559545, 565440, 572320, 576992, 577220, 580944, 582540, 588380, 592410, 596848, 601958, 607506, 611520, 612560, 617799, 621376, 631085, 631904, 633640, 637728, 639480, 643188, 644955, 659680, 660796, 665322, 665760, 677040, 679630, 686784, 687952, 692664, 692770, 697515, 706056, 708757, 721240, 724160, 726180, 729120, 735072, 744016, 746060, 750386, 757302, 760368, 774592, 776720, 783363, 789880, 791616, 797160, 803985, 810008, 815556, 823732, 825995, 829920, 831324, 852640, 857584, 858480, 859940, 865488, 865830, 882570, 883519, 887096, 893760, 895272, 902720, 902937, 911040, 918840, 923552, 930020, 932064, 941408, 947856, 950460, 968240, 969878, 989520, 991194, 1009736, 1012510, 1013824, 1019445, 1023168, 1029665, 1031928, 1039155, 1044484, 1062880, 1071980, 1081860, 1086240, 1087408, 1108432, 1108870, 1116024, 1117922, 1119090, 1125579, 1144640, 1153984, 1154440, 1156393, 1161888, 1165080, 1176760, 1184820, 1193696, 1203916, 1215012, 1225120, 1235598, 1262170, 1263808, 1267280, 1275456, 1278960, 1286376, 1289910, 1305605, 1316263, 1319360, 1321592, 1330644, 1331520, 1354080, 1359260, 1375904, 1385328, 1385540, 1395030, 1412112, 1417514, 1441531, 1442480, 1452360, 1454817, 1458240, 1470144, 1488032, 1492120, 1500772, 1504895, 1514604, 1518765, 1520736, 1553440, 1566726, 1579760, 1594320, 1607970, 1620016, 1631112, 1647464, 1651990, 1659840, 1662648, 1663305, 1676883, 1705280, 1715168, 1716960, 1719880, 1730976, 1731660, 1765140, 1767038, 1774192, 1790544, 1805874, 1837680, 1847104, 1860040, 1864128, 1875965, 1882816, 1893255, 1895712, 1900920, 1936480, 1939756, 1979040, 1982388, 2019472, 2025020, 2038890, 2059330, 2063856, 2078310, 2088968, 2106853, 2125760, 2126271, 2143960, 2147587, 2163720, 2172480, 2174816, 2216864, 2217740, 2232048, 2235844, 2238180, 2251158, 2308880, 2312786, 2323776, 2330160, 2353520, 2369640, 2387392, 2407832, 2424695, 2430024, 2450240, 2471196, 2477985, 2524340, 2534560, 2557920, 2572752, 2579820, 2611210, 2632526, 2643184, 2650557, 2661288, 2708160, 2718520, 2751808, 2770656, 2771080, 2790060, 2794805, 2824224, 2835028, 2883062, 2884960, 2904720, 2909634, 2976064, 2984240, 3001544, 3009790, 3029208, 3037530, 3041472, 3088995, 3106880, 3133452, 3138781, 3159520, 3188640, 3215940, 3240032, 3262224, 3294928, 3303980, 3325296, 3326610, 3353766, 3394573, 3430336, 3433920, 3439760, 3461952, 3463320, 3469179, 3530280, 3534076, 3543785, 3548384, 3581088, 3611748, 3675360, 3720080, 3751930, 3786510, 3791424, 3801840, 3872960, 3879512, 3912727, 3916815, 3948789, 3958080, 3964776, 4038944, 4050040, 4077780, 4118660, 4127712, 4156620, 4177936, 4213706, 4252542, 4287920, 4295174, 4324593, 4327440, 4349632, 4417595, 4433728, 4435480, 4464096, 4471688, 4476360, 4502316, 4514685, 4617760, 4625572, 4660320, 4707040, 4739280, 4815664, 4849390, 4860048, 4942392, 4955970, 4961299, 5048680, 5069120, 5115840, 5145504, 5159640, 5222420, 5265052, 5286368, 5301114, 5322576, 5437040, 5541312, 5542160, 5580120, 5589610, 5627895, 5648448, 5670056, 5766124, 5769920, 5781965, 5809440, 5819268, 5968480, 6003088, 6019580, 6058416, 6075060, 6177990, 6266904, 6277562, 6319040, 6320559, 6377280, 6431880, 6442761, 6480064, 6524448, 6581315, 6589856, 6607960, 6650592, 6653220, 6707532, 6789146, 6879520, 6926640, 6938358, 7060560, 7068152, 7087570, 7096768, 7162176, 7207655, 7223496, 7274085, 7350720, 7440160, 7503860, 7573020, 7603680, 7759024, 7825454, 7833630, 7897578, 7929552, 8077888, 8094751, 8100080, 8155560, 8237320, 8255424, 8313240, 8355872, 8384415, 8427412, 8505084, 8575840, 8590348, 8649186, 8654880, 8835190, 8870960, 8928192, 8943376, 8952720, 9004632, 9029370, 9213841, 9235520, 9251144, 9320640, 9414080, 9416343, 9478560, 9631328, 9698780, 9720096, 9884784, 9911940, 9922598, 10097360, 10183719, 10291008, 10319280, 10444840, 10530104, 10534265, 10572736, 10602228, 10631355, 10645152, 10737935, 10874080, 11084320, 11160240, 11179220, 11255790, 11340112, 11532248, 11563930, 11618880, 11638536, 11738181, 11936960, 12006176, 12039160, 12116832, 12150120, 12355980, 12533808, 12555124, 12641118, 12863760, 12885522, 13048896, 13162630, 13179712, 13215920, 13252785, 13301184, 13306440, 13415064, 13578292, 13759040, 13853280, 13876716, 14121120, 14136304, 14175140, 14415310, 14446992, 14548170, 14880320, 14883897, 15007720, 15033109, 15146040, 15207360, 15518048, 15650908, 15667260, 15693905, 15795156, 15859104, 16189502, 16200160, 16311120, 16474640, 16626480, 16711744, 16768830, 16854824, 16972865, 17010168, 17151680, 17180696, 17298372, 17309760, 17345895, 17670380, 17741920, 17886752, 17905440, 18009264, 18058740, 18427682, 18502288, 18832686, 18957120, 19262656, 19397560, 19440192, 19563635, 19743945, 19769568, 19823880, 19845196, 20194720, 20367438, 20638560, 20889680, 21060208, 21068530, 21204456, 21262710, 21290304, 21475870, 21622965, 21748160, 21971467, 22168640, 22320480, 22358440, 22511580, 22680224, 23064496, 23127860, 23277072, 23476362, 24012352, 24078320, 24233664, 24284253, 24300240, 24711960, 24806495, 25067616, 25110248, 25282236, 25727520, 25771044, 26325260, 26431840, 26505570, 26612880, 26830128, 27156584, 27389089, 27641523, 27706560, 27753432, 28242240, 28272608, 28350280, 28830620, 28893984, 29096340, 29767794, 30015440, 30066218, 30292080, 31036096, 31301816, 31334520, 31387810, 31590312, 31602795, 31718208, 32213805, 32379004, 32400320, 32622240, 32949280, 33252960, 33537660, 33709648, 33945730, 34020336, 34361392, 34596744, 34691790, 35340760, 35483840, 35773504, 35810880, 36018528, 36117480, 36855364, 37004576, 37665372, 38795120, 39127270, 39487890, 39539136, 39647760, 39690392, 40389440, 40473755, 40734876, 40804153, 41277120, 41779360, 42120416, 42137060, 42408912, 42525420, 42951740, 43245930, 43942934, 44640960, 44716880, 45023160, 45099327, 45360448, 46069205, 46128992, 46255720, 46554144, 46952724, 47081715, 48156640, 48568506, 48600480, 49423920, 49612990, 50135232, 50220496, 50564472, 50918595, 51455040, 51542088, 52650520, 52863680, 53011140, 53225760, 53660256, 54313168, 54778178, 55283046, 55506864, 56545216, 56700560, 57661240, 57787968, 58192680, 58690905, 59535588, 60030880, 60132436, 60584160, 62603632, 62669040, 62775620, 63180624, 63205590, 64427610, 64496887, 64758008, 65244480, 65898560, 65914401, 66505920, 67075320, 67419296, 67891460, 68040672, 68722784, 69193488, 69383580, 70681520, 72037056, 72234960, 73710728, 74009152, 74419485, 75165545, 75330744, 77590240, 78254540, 78975780, 79295520, 79380784, 80947510, 81469752, 81608306, 82167267, 83558720, 84240832, 84274120, 84817824, 85050840, 85903480, 86491860, 87885868, 89433760, 90046320, 90198654, 92138410, 92257984, 92511440, 93108288, 93905448, 94163430, 96313280, 97137012, 97200960, 98847840, 99225980, 100440992, 101128944, 101837190, 103084176, 105231763, 105301040, 106022280, 106451520, 107320512, 108626336, 109556356, 109857335, 110566092, 111013728, 113401120, 115322480, 116385360, 117381810, 119071176, 120061760, 120264872, 121168320, 121421265, 122412459, 125207264, 125338080, 125551240, 126361248, 126411180, 128855220, 128993774, 129516016, 131828802, 134150640, 134838592, 135782920, 136081344, 136945445, 137445568, 138207615, 138386976, 138767160, 141363040, 144469920, 147421456, 148838970, 150331090, 150661488, 153800269, 155180480, 156509080, 157951560, 158591040, 158761568, 161895020, 162939504, 163216612, 164334534, 168548240, 169635648, 170101680, 171806960, 172983720, 175771736, 178867520, 180092640, 180397308, 184276820, 185022880, 187810896, 188326860, 193490661, 194274024, 197695680, 198451960, 200881984, 202257888, 203674380, 204020765, 206168352, 210463526, 210602080, 212044560, 217252672, 219112712, 219714670, 221132184, 222027456, 225496635, 226802240, 230644960, 232770720, 234763620, 238142352, 240529744, 242842530, 244824918, 250414528, 250676160, 251102480, 252722496, 252822360, 257710440, 257987548, 259032032, 263657604, 268301280, 271565840, 273890890, 276415230, 276773952, 277534320, 282726080, 285629071, 288939840, 294842912, 297677940, 300662180, 301322976, 307600538, 313018160, 315695289, 315903120, 317523136, 322484435, 323790040, 325879008, 326433224, 328669068, 329572005, 337096480, 340203360, 343613920, 345967440, 351543472, 360185280, 360794616, 368553640, 370045760, 375621792, 376653720, 386981322, 388548048, 396903920, 404515776, 407348760, 408041530, 410836335, 412336704, 420927052, 421204160, 424089120, 438225424, 439429340, 442264368, 450993270, 461289920, 461400807, 465541440, 469527240, 476284704, 481059488, 485685060, 489649836, 502204960, 505644720, 515420880, 515975096, 518064064, 526158815, 527315208, 536602560, 543131680, 547781780, 552830460, 555068640, 571258142, 589685824, 595355880, 601324360, 602645952, 612062295, 615201076, 626036320, 631390578, 631806240, 644968870, 647580080, 651758016, 652866448, 657338136, 659144010, 674192960, 680406720, 687227840, 691934880, 703086944, 721589232, 737107280, 751243584, 753307440, 769001345, 773962644, 777096096, 793807840, 814697520, 816083060, 821672670, 841854104, 848178240, 856887213, 876450848, 878858680, 884528736, 901986540, 922801614, 939054480, 952569408, 962118976, 967453305, 971370120, 979299672, 1004409920, 1011289440, 1030841760, 1031950192, 1052317630, 1054630416, 1086263360, 1095563560, 1105660920, 1110137280, 1142516284, 1190711760, 1202648720, 1224124590, 1230402152, 1252072640, 1262781156, 1263612480, 1289937740, 1295160160, 1305732896, 1314676272, 1318288020, 1383869760, 1406173888, 1428145355, 1443178464, 1474214560, 1506614880, 1538002690, 1547925288, 1554192192, 1578476445, 1587615680, 1629395040, 1632166120, 1643345340, 1683708208, 1713774426, 1752901696, 1757717360, 1769057472, 1803973080, 1845603228, 1878108960, 1934906610, 1942740240, 1958599344, 1999403497, 2022578880, 2061683520, 2063900384, 2104635260, 2109260832, 2191127120, 2211321840, 2285032568, 2307004035, 2381423520, 2405297440, 2448249180, 2460804304, 2525562312, 2579875480, 2590320320, 2611465792, 2629352544, 2636576040, 2856290710, 2886356928, 2948429120, 3013229760, 3076005380, 3095850576, 3156952890, 3258790080, 3264332240, 3286690680, 3367416416, 3427548852, 3515434720, 3607946160, 3691206456, 3756217920, 3869813220, 3885480480, 3917198688, 3998806994, 4127800768, 4209270520, 4218521664, 4284436065, 4382254240, 4422643680, 4570065136, 4614008070, 4762847040, 4810594880, 4896498360, 4921608608, 5051124624, 5159750960, 5258705088, 5273152080, 5712581420, 5998210491, 6152010760, 6191701152, 6313905780, 6528664480, 6573381360, 6734832832, 6855097704, 7030869440, 7215892320, 7382412912, 7739626440, 7770960960, 7834397376, 7997613988, 8418541040, 8568872130, 8764508480, 8845287360, 9140130272, 9228016140, 9792996720, 9843217216, 9997017485, 10102249248, 10319501920, 10546304160, 11425162840, 11996420982, 12304021520, 12383402304, 12627811560, 13057328960, 13146762720, 13710195408, 14431784640, 14764825824, 15479252880, 15995227976, 16837082080, 17137744260, 18280260544, 18456032280, 19585993440, 19994034970, 20204498496, 20639003840, 21092608320, 22850325680, 23992841964, 24608043040, 25255623120, 26293525440, 27420390816, 29529651648, 29991052455, 30958505760, 31990455952, 33674164160, 34275488520, 36912064560, 39171986880, 39988069940, 45700651360, 47985683928, 49216086080, 50511246240, 54840781632, 59982104910, 61917011520, 63980911904, 68550977040, 73824129120, 79976139880, 91401302720, 95971367856, 101022492480, 119964209820, 127961823808, 137101954080, 147648258240, 159952279760, 191942735712, 239928419640, 274203908160, 319904559520, 383885471424, 479856839280, 639809119040, 959713678560, 1919427357120]

約数ペア:

[(1, 1919427357120), (2, 959713678560), (3, 639809119040), (4, 479856839280), (5, 383885471424), (6, 319904559520), (7, 274203908160), (8, 239928419640), (10, 191942735712), (12, 159952279760), (13, 147648258240), (14, 137101954080), (15, 127961823808), (16, 119964209820), (19, 101022492480), (20, 95971367856), (21, 91401302720), (24, 79976139880), (26, 73824129120), (28, 68550977040), (30, 63980911904), (31, 61917011520), (32, 59982104910), (35, 54840781632), (38, 50511246240), (39, 49216086080), (40, 47985683928), (42, 45700651360), (48, 39988069940), (49, 39171986880), (52, 36912064560), (56, 34275488520), (57, 33674164160), (60, 31990455952), (62, 30958505760), (64, 29991052455), (65, 29529651648), (70, 27420390816), (73, 26293525440), (76, 25255623120), (78, 24608043040), (80, 23992841964), (84, 22850325680), (91, 21092608320), (93, 20639003840), (95, 20204498496), (96, 19994034970), (98, 19585993440), (104, 18456032280), (105, 18280260544), (112, 17137744260), (114, 16837082080), (120, 15995227976), (124, 15479252880), (130, 14764825824), (133, 14431784640), (140, 13710195408), (146, 13146762720), (147, 13057328960), (152, 12627811560), (155, 12383402304), (156, 12304021520), (160, 11996420982), (168, 11425162840), (182, 10546304160), (186, 10319501920), (190, 10102249248), (192, 9997017485), (195, 9843217216), (196, 9792996720), (208, 9228016140), (210, 9140130272), (217, 8845287360), (219, 8764508480), (224, 8568872130), (228, 8418541040), (240, 7997613988), (245, 7834397376), (247, 7770960960), (248, 7739626440), (260, 7382412912), (266, 7215892320), (273, 7030869440), (280, 6855097704), (285, 6734832832), (292, 6573381360), (294, 6528664480), (304, 6313905780), (310, 6191701152), (312, 6152010760), (320, 5998210491), (336, 5712581420), (364, 5273152080), (365, 5258705088), (372, 5159750960), (380, 5051124624), (390, 4921608608), (392, 4896498360), (399, 4810594880), (403, 4762847040), (416, 4614008070), (420, 4570065136), (434, 4422643680), (438, 4382254240), (448, 4284436065), (455, 4218521664), (456, 4209270520), (465, 4127800768), (480, 3998806994), (490, 3917198688), (494, 3885480480), (496, 3869813220), (511, 3756217920), (520, 3691206456), (532, 3607946160), (546, 3515434720), (560, 3427548852), (570, 3367416416), (584, 3286690680), (588, 3264332240), (589, 3258790080), (608, 3156952890), (620, 3095850576), (624, 3076005380), (637, 3013229760), (651, 2948429120), (665, 2886356928), (672, 2856290710), (728, 2636576040), (730, 2629352544), (735, 2611465792), (741, 2590320320), (744, 2579875480), (760, 2525562312), (780, 2460804304), (784, 2448249180), (798, 2405297440), (806, 2381423520), (832, 2307004035), (840, 2285032568), (868, 2211321840), (876, 2191127120), (910, 2109260832), (912, 2104635260), (930, 2063900384), (931, 2061683520), (949, 2022578880), (960, 1999403497), (980, 1958599344), (988, 1942740240), (992, 1934906610), (1022, 1878108960), (1040, 1845603228), (1064, 1803973080), (1085, 1769057472), (1092, 1757717360), (1095, 1752901696), (1120, 1713774426), (1140, 1683708208), (1168, 1643345340), (1176, 1632166120), (1178, 1629395040), (1209, 1587615680), (1216, 1578476445), (1235, 1554192192), (1240, 1547925288), (1248, 1538002690), (1274, 1506614880), (1302, 1474214560), (1330, 1443178464), (1344, 1428145355), (1365, 1406173888), (1387, 1383869760), (1456, 1318288020), (1460, 1314676272), (1470, 1305732896), (1482, 1295160160), (1488, 1289937740), (1519, 1263612480), (1520, 1262781156), (1533, 1252072640), (1560, 1230402152), (1568, 1224124590), (1596, 1202648720), (1612, 1190711760), (1680, 1142516284), (1729, 1110137280), (1736, 1105660920), (1752, 1095563560), (1767, 1086263360), (1820, 1054630416), (1824, 1052317630), (1860, 1031950192), (1862, 1030841760), (1898, 1011289440), (1911, 1004409920), (1960, 979299672), (1976, 971370120), (1984, 967453305), (1995, 962118976), (2015, 952569408), (2044, 939054480), (2080, 922801614), (2128, 901986540), (2170, 884528736), (2184, 878858680), (2190, 876450848), (2240, 856887213), (2263, 848178240), (2280, 841854104), (2336, 821672670), (2352, 816083060), (2356, 814697520), (2418, 793807840), (2470, 777096096), (2480, 773962644), (2496, 769001345), (2548, 753307440), (2555, 751243584), (2604, 737107280), (2660, 721589232), (2730, 703086944), (2774, 691934880), (2793, 687227840), (2821, 680406720), (2847, 674192960), (2912, 659144010), (2920, 657338136), (2940, 652866448), (2945, 651758016), (2964, 647580080), (2976, 644968870), (3038, 631806240), (3040, 631390578), (3066, 626036320), (3120, 615201076), (3136, 612062295), (3185, 602645952), (3192, 601324360), (3224, 595355880), (3255, 589685824), (3360, 571258142), (3458, 555068640), (3472, 552830460), (3504, 547781780), (3534, 543131680), (3577, 536602560), (3640, 527315208), (3648, 526158815), (3705, 518064064), (3720, 515975096), (3724, 515420880), (3796, 505644720), (3822, 502204960), (3920, 489649836), (3952, 485685060), (3990, 481059488), (4030, 476284704), (4088, 469527240), (4123, 465541440), (4160, 461400807), (4161, 461289920), (4256, 450993270), (4340, 442264368), (4368, 439429340), (4380, 438225424), (4526, 424089120), (4557, 421204160), (4560, 420927052), (4655, 412336704), (4672, 410836335), (4704, 408041530), (4712, 407348760), (4745, 404515776), (4836, 396903920), (4940, 388548048), (4960, 386981322), (5096, 376653720), (5110, 375621792), (5187, 370045760), (5208, 368553640), (5320, 360794616), (5329, 360185280), (5460, 351543472), (5548, 345967440), (5586, 343613920), (5642, 340203360), (5694, 337096480), (5824, 329572005), (5840, 328669068), (5880, 326433224), (5890, 325879008), (5928, 323790040), (5952, 322484435), (6045, 317523136), (6076, 315903120), (6080, 315695289), (6132, 313018160), (6240, 307600538), (6370, 301322976), (6384, 300662180), (6448, 297677940), (6510, 294842912), (6643, 288939840), (6720, 285629071), (6789, 282726080), (6916, 277534320), (6935, 276773952), (6944, 276415230), (7008, 273890890), (7068, 271565840), (7154, 268301280), (7280, 263657604), (7410, 259032032), (7440, 257987548), (7448, 257710440), (7592, 252822360), (7595, 252722496), (7644, 251102480), (7657, 250676160), (7665, 250414528), (7840, 244824918), (7904, 242842530), (7980, 240529744), (8060, 238142352), (8176, 234763620), (8246, 232770720), (8322, 230644960), (8463, 226802240), (8512, 225496635), (8645, 222027456), (8680, 221132184), (8736, 219714670), (8760, 219112712), (8835, 217252672), (9052, 212044560), (9114, 210602080), (9120, 210463526), (9310, 206168352), (9408, 204020765), (9424, 203674380), (9490, 202257888), (9555, 200881984), (9672, 198451960), (9709, 197695680), (9880, 194274024), (9920, 193490661), (10192, 188326860), (10220, 187810896), (10374, 185022880), (10416, 184276820), (10640, 180397308), (10658, 180092640), (10731, 178867520), (10920, 175771736), (11096, 172983720), (11172, 171806960), (11284, 170101680), (11315, 169635648), (11388, 168548240), (11680, 164334534), (11760, 163216612), (11780, 162939504), (11856, 161895020), (12090, 158761568), (12103, 158591040), (12152, 157951560), (12264, 156509080), (12369, 155180480), (12480, 153800269), (12740, 150661488), (12768, 150331090), (12896, 148838970), (13020, 147421456), (13286, 144469920), (13578, 141363040), (13832, 138767160), (13870, 138386976), (13888, 138207615), (13965, 137445568), (14016, 136945445), (14105, 136081344), (14136, 135782920), (14235, 134838592), (14308, 134150640), (14560, 131828802), (14820, 129516016), (14880, 128993774), (14896, 128855220), (15184, 126411180), (15190, 126361248), (15288, 125551240), (15314, 125338080), (15330, 125207264), (15680, 122412459), (15808, 121421265), (15841, 121168320), (15960, 120264872), (15987, 120061760), (16120, 119071176), (16352, 117381810), (16492, 116385360), (16644, 115322480), (16926, 113401120), (17290, 111013728), (17360, 110566092), (17472, 109857335), (17520, 109556356), (17670, 108626336), (17885, 107320512), (18031, 106451520), (18104, 106022280), (18228, 105301040), (18240, 105231763), (18620, 103084176), (18848, 101837190), (18980, 101128944), (19110, 100440992), (19344, 99225980), (19418, 98847840), (19747, 97200960), (19760, 97137012), (19929, 96313280), (20384, 94163430), (20440, 93905448), (20615, 93108288), (20748, 92511440), (20805, 92257984), (20832, 92138410), (21280, 90198654), (21316, 90046320), (21462, 89433760), (21840, 87885868), (22192, 86491860), (22344, 85903480), (22568, 85050840), (22630, 84817824), (22776, 84274120), (22785, 84240832), (22971, 83558720), (23360, 82167267), (23520, 81608306), (23560, 81469752), (23712, 80947510), (24180, 79380784), (24206, 79295520), (24304, 78975780), (24528, 78254540), (24738, 77590240), (25480, 75330744), (25536, 75165545), (25792, 74419485), (25935, 74009152), (26040, 73710728), (26572, 72234960), (26645, 72037056), (27156, 70681520), (27664, 69383580), (27740, 69193488), (27930, 68722784), (28210, 68040672), (28272, 67891460), (28470, 67419296), (28616, 67075320), (28861, 66505920), (29120, 65914401), (29127, 65898560), (29419, 65244480), (29640, 64758008), (29760, 64496887), (29792, 64427610), (30368, 63205590), (30380, 63180624), (30576, 62775620), (30628, 62669040), (30660, 62603632), (31682, 60584160), (31920, 60132436), (31974, 60030880), (32240, 59535588), (32704, 58690905), (32984, 58192680), (33215, 57787968), (33288, 57661240), (33852, 56700560), (33945, 56545216), (34580, 55506864), (34720, 55283046), (35040, 54778178), (35340, 54313168), (35770, 53660256), (36062, 53225760), (36208, 53011140), (36309, 52863680), (36456, 52650520), (37240, 51542088), (37303, 51455040), (37696, 50918595), (37960, 50564472), (38220, 50220496), (38285, 50135232), (38688, 49612990), (38836, 49423920), (39494, 48600480), (39520, 48568506), (39858, 48156640), (40768, 47081715), (40880, 46952724), (41230, 46554144), (41496, 46255720), (41610, 46128992), (41664, 46069205), (42315, 45360448), (42560, 45099327), (42632, 45023160), (42924, 44716880), (42997, 44640960), (43680, 43942934), (44384, 43245930), (44688, 42951740), (45136, 42525420), (45260, 42408912), (45552, 42137060), (45570, 42120416), (45942, 41779360), (46501, 41277120), (47040, 40804153), (47120, 40734876), (47424, 40473755), (47523, 40389440), (48360, 39690392), (48412, 39647760), (48545, 39539136), (48608, 39487890), (49056, 39127270), (49476, 38795120), (50960, 37665372), (51870, 37004576), (52080, 36855364), (53144, 36117480), (53290, 36018528), (53599, 35810880), (53655, 35773504), (54093, 35483840), (54312, 35340760), (55328, 34691790), (55480, 34596744), (55860, 34361392), (56420, 34020336), (56544, 33945730), (56940, 33709648), (57232, 33537660), (57722, 33252960), (58254, 32949280), (58838, 32622240), (59241, 32400320), (59280, 32379004), (59584, 32213805), (60515, 31718208), (60736, 31602795), (60760, 31590312), (61152, 31387810), (61256, 31334520), (61320, 31301816), (61845, 31036096), (63364, 30292080), (63840, 30066218), (63948, 30015440), (64480, 29767794), (65968, 29096340), (66430, 28893984), (66576, 28830620), (67704, 28350280), (67890, 28272608), (67963, 28242240), (69160, 27753432), (69277, 27706560), (69440, 27641523), (70080, 27389089), (70680, 27156584), (71540, 26830128), (72124, 26612880), (72416, 26505570), (72618, 26431840), (72912, 26325260), (74480, 25771044), (74606, 25727520), (75920, 25282236), (76440, 25110248), (76570, 25067616), (77376, 24806495), (77672, 24711960), (78988, 24300240), (79040, 24284253), (79205, 24233664), (79716, 24078320), (79935, 24012352), (81760, 23476362), (82460, 23277072), (82992, 23127860), (83220, 23064496), (84630, 22680224), (85264, 22511580), (85848, 22358440), (85994, 22320480), (86583, 22168640), (87360, 21971467), (88257, 21748160), (88768, 21622965), (89376, 21475870), (90155, 21290304), (90272, 21262710), (90520, 21204456), (91104, 21068530), (91140, 21060208), (91884, 20889680), (93002, 20638560), (94240, 20367438), (95046, 20194720), (96720, 19845196), (96824, 19823880), (97090, 19769568), (97216, 19743945), (98112, 19563635), (98735, 19440192), (98952, 19397560), (99645, 19262656), (101251, 18957120), (101920, 18832686), (103740, 18502288), (104160, 18427682), (106288, 18058740), (106580, 18009264), (107198, 17905440), (107310, 17886752), (108186, 17741920), (108624, 17670380), (110656, 17345895), (110887, 17309760), (110960, 17298372), (111720, 17180696), (111909, 17151680), (112840, 17010168), (113088, 16972865), (113880, 16854824), (114464, 16768830), (114855, 16711744), (115444, 16626480), (116508, 16474640), (117676, 16311120), (118482, 16200160), (118560, 16189502), (121030, 15859104), (121520, 15795156), (122304, 15693905), (122512, 15667260), (122640, 15650908), (123690, 15518048), (126217, 15207360), (126728, 15146040), (127680, 15033109), (127896, 15007720), (128960, 14883897), (128991, 14880320), (131936, 14548170), (132860, 14446992), (133152, 14415310), (135408, 14175140), (135780, 14136304), (135926, 14121120), (138320, 13876716), (138554, 13853280), (139503, 13759040), (141360, 13578292), (143080, 13415064), (144248, 13306440), (144305, 13301184), (144832, 13252785), (145236, 13215920), (145635, 13179712), (145824, 13162630), (147095, 13048896), (148960, 12885522), (149212, 12863760), (151840, 12641118), (152880, 12555124), (153140, 12533808), (155344, 12355980), (157976, 12150120), (158410, 12116832), (159432, 12039160), (159870, 12006176), (160797, 11936960), (163520, 11738181), (164920, 11638536), (165199, 11618880), (165984, 11563930), (166440, 11532248), (169260, 11340112), (170528, 11255790), (171696, 11179220), (171988, 11160240), (173166, 11084320), (176514, 10874080), (178752, 10737935), (180310, 10645152), (180544, 10631355), (181040, 10602228), (181545, 10572736), (182208, 10534265), (182280, 10530104), (183768, 10444840), (186004, 10319280), (186515, 10291008), (188480, 10183719), (190092, 10097360), (193440, 9922598), (193648, 9911940), (194180, 9884784), (197470, 9720096), (197904, 9698780), (199290, 9631328), (202502, 9478560), (203840, 9416343), (203889, 9414080), (205933, 9320640), (207480, 9251144), (207831, 9235520), (208320, 9213841), (212576, 9029370), (213160, 9004632), (214396, 8952720), (214620, 8943376), (214985, 8928192), (216372, 8870960), (217248, 8835190), (221774, 8654880), (221920, 8649186), (223440, 8590348), (223818, 8575840), (225680, 8505084), (227760, 8427412), (228928, 8384415), (229710, 8355872), (230888, 8313240), (232505, 8255424), (233016, 8237320), (235352, 8155560), (236964, 8100080), (237120, 8094751), (237615, 8077888), (242060, 7929552), (243040, 7897578), (245024, 7833630), (245280, 7825454), (247380, 7759024), (252434, 7603680), (253456, 7573020), (255792, 7503860), (257982, 7440160), (261121, 7350720), (263872, 7274085), (265720, 7223496), (266304, 7207655), (267995, 7162176), (270465, 7096768), (270816, 7087570), (271560, 7068152), (271852, 7060560), (276640, 6938358), (277108, 6926640), (279006, 6879520), (282720, 6789146), (286160, 6707532), (288496, 6653220), (288610, 6650592), (290472, 6607960), (291270, 6589856), (291648, 6581315), (294190, 6524448), (296205, 6480064), (297920, 6442761), (298424, 6431880), (300979, 6377280), (303680, 6320559), (303753, 6319040), (305760, 6277562), (306280, 6266904), (310688, 6177990), (315952, 6075060), (316820, 6058416), (318864, 6019580), (319740, 6003088), (321594, 5968480), (329840, 5819268), (330398, 5809440), (331968, 5781965), (332661, 5769920), (332880, 5766124), (338520, 5670056), (339815, 5648448), (341056, 5627895), (343392, 5589610), (343976, 5580120), (346332, 5542160), (346385, 5541312), (353028, 5437040), (360620, 5322576), (362080, 5301114), (363090, 5286368), (364560, 5265052), (367536, 5222420), (372008, 5159640), (373030, 5145504), (375193, 5115840), (378651, 5069120), (380184, 5048680), (386880, 4961299), (387296, 4955970), (388360, 4942392), (394940, 4860048), (395808, 4849390), (398580, 4815664), (405004, 4739280), (407778, 4707040), (411866, 4660320), (414960, 4625572), (415662, 4617760), (425152, 4514685), (426320, 4502316), (428792, 4476360), (429240, 4471688), (429970, 4464096), (432744, 4435480), (432915, 4433728), (434496, 4417595), (441285, 4349632), (443548, 4327440), (443840, 4324593), (446880, 4295174), (447636, 4287920), (451360, 4252542), (455520, 4213706), (459420, 4177936), (461776, 4156620), (465010, 4127712), (466032, 4118660), (470704, 4077780), (473928, 4050040), (475230, 4038944), (484120, 3964776), (484939, 3958080), (486080, 3948789), (490048, 3916815), (490560, 3912727), (494760, 3879512), (495597, 3872960), (504868, 3801840), (506255, 3791424), (506912, 3786510), (511584, 3751930), (515964, 3720080), (522242, 3675360), (531440, 3611748), (535990, 3581088), (540930, 3548384), (541632, 3543785), (543120, 3534076), (543704, 3530280), (553280, 3469179), (554216, 3463320), (554435, 3461952), (558012, 3439760), (558961, 3433920), (559545, 3430336), (565440, 3394573), (572320, 3353766), (576992, 3326610), (577220, 3325296), (580944, 3303980), (582540, 3294928), (588380, 3262224), (592410, 3240032), (596848, 3215940), (601958, 3188640), (607506, 3159520), (611520, 3138781), (612560, 3133452), (617799, 3106880), (621376, 3088995), (631085, 3041472), (631904, 3037530), (633640, 3029208), (637728, 3009790), (639480, 3001544), (643188, 2984240), (644955, 2976064), (659680, 2909634), (660796, 2904720), (665322, 2884960), (665760, 2883062), (677040, 2835028), (679630, 2824224), (686784, 2794805), (687952, 2790060), (692664, 2771080), (692770, 2770656), (697515, 2751808), (706056, 2718520), (708757, 2708160), (721240, 2661288), (724160, 2650557), (726180, 2643184), (729120, 2632526), (735072, 2611210), (744016, 2579820), (746060, 2572752), (750386, 2557920), (757302, 2534560), (760368, 2524340), (774592, 2477985), (776720, 2471196), (783363, 2450240), (789880, 2430024), (791616, 2424695), (797160, 2407832), (803985, 2387392), (810008, 2369640), (815556, 2353520), (823732, 2330160), (825995, 2323776), (829920, 2312786), (831324, 2308880), (852640, 2251158), (857584, 2238180), (858480, 2235844), (859940, 2232048), (865488, 2217740), (865830, 2216864), (882570, 2174816), (883519, 2172480), (887096, 2163720), (893760, 2147587), (895272, 2143960), (902720, 2126271), (902937, 2125760), (911040, 2106853), (918840, 2088968), (923552, 2078310), (930020, 2063856), (932064, 2059330), (941408, 2038890), (947856, 2025020), (950460, 2019472), (968240, 1982388), (969878, 1979040), (989520, 1939756), (991194, 1936480), (1009736, 1900920), (1012510, 1895712), (1013824, 1893255), (1019445, 1882816), (1023168, 1875965), (1029665, 1864128), (1031928, 1860040), (1039155, 1847104), (1044484, 1837680), (1062880, 1805874), (1071980, 1790544), (1081860, 1774192), (1086240, 1767038), (1087408, 1765140), (1108432, 1731660), (1108870, 1730976), (1116024, 1719880), (1117922, 1716960), (1119090, 1715168), (1125579, 1705280), (1144640, 1676883), (1153984, 1663305), (1154440, 1662648), (1156393, 1659840), (1161888, 1651990), (1165080, 1647464), (1176760, 1631112), (1184820, 1620016), (1193696, 1607970), (1203916, 1594320), (1215012, 1579760), (1225120, 1566726), (1235598, 1553440), (1262170, 1520736), (1263808, 1518765), (1267280, 1514604), (1275456, 1504895), (1278960, 1500772), (1286376, 1492120), (1289910, 1488032), (1305605, 1470144), (1316263, 1458240), (1319360, 1454817), (1321592, 1452360), (1330644, 1442480), (1331520, 1441531), (1354080, 1417514), (1359260, 1412112), (1375904, 1395030), (1385328, 1385540)]