4944975792120

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1\times {\mathrm{197}}^1$

素因数の和:430

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 52, 53, 54, 56, 60, 61, 63, 65, 70, 72, 78, 79, 84, 90, 91, 104, 105, 106, 108, 117, 120, 122, 126, 130, 135, 140, 156, 158, 159, 168, 180, 182, 183, 189, 195, 197, 210, 212, 216, 234, 237, 244, 252, 260, 265, 270, 273, 280, 305, 312, 315, 316, 318, 351, 360, 364, 366, 371, 378, 390, 394, 395, 420, 424, 427, 455, 468, 474, 477, 488, 504, 520, 530, 540, 546, 549, 553, 585, 591, 610, 630, 632, 636, 689, 702, 711, 728, 732, 742, 756, 780, 788, 790, 793, 795, 819, 840, 854, 910, 915, 936, 945, 948, 954, 985, 1027, 1060, 1080, 1092, 1098, 1106, 1113, 1170, 1182, 1185, 1220, 1260, 1272, 1281, 1365, 1378, 1379, 1404, 1422, 1431, 1464, 1484, 1512, 1560, 1576, 1580, 1586, 1590, 1638, 1647, 1659, 1708, 1755, 1773, 1820, 1830, 1855, 1890, 1896, 1908, 1970, 2054, 2067, 2120, 2133, 2135, 2184, 2196, 2212, 2226, 2340, 2364, 2370, 2379, 2385, 2440, 2457, 2520, 2561, 2562, 2730, 2745, 2756, 2758, 2765, 2808, 2844, 2862, 2955, 2968, 3081, 3160, 3172, 3180, 3233, 3276, 3294, 3318, 3339, 3416, 3445, 3510, 3546, 3555, 3640, 3660, 3710, 3780, 3816, 3843, 3940, 3965, 4095, 4108, 4134, 4137, 4187, 4266, 4270, 4392, 4424, 4452, 4680, 4728, 4740, 4758, 4770, 4819, 4823, 4914, 4977, 5122, 5124, 5135, 5319, 5460, 5490, 5512, 5516, 5530, 5551, 5565, 5688, 5724, 5910, 6162, 6201, 6344, 6360, 6405, 6466, 6552, 6588, 6636, 6678, 6890, 6895, 7020, 7092, 7110, 7137, 7155, 7189, 7320, 7420, 7560, 7683, 7686, 7880, 7930, 8190, 8216, 8235, 8268, 8274, 8295, 8374, 8532, 8540, 8865, 8904, 9243, 9480, 9516, 9540, 9638, 9646, 9699, 9828, 9954, 10017, 10244, 10248, 10270, 10335, 10441, 10638, 10665, 10920, 10980, 11032, 11060, 11102, 11130, 11448, 11529, 11820, 11895, 12017, 12285, 12324, 12402, 12411, 12561, 12805, 12810, 12932, 13176, 13272, 13356, 13780, 13790, 14040, 14184, 14220, 14274, 14310, 14378, 14457, 14469, 14840, 14931, 15366, 15372, 15405, 15563, 15860, 16165, 16380, 16470, 16536, 16548, 16590, 16653, 16695, 16748, 17064, 17080, 17730, 17927, 18486, 18603, 19032, 19080, 19215, 19276, 19292, 19398, 19656, 19908, 20034, 20488, 20540, 20670, 20685, 20882, 20935, 21276, 21330, 21411, 21567, 21960, 22120, 22204, 22260, 22631, 23049, 23058, 23640, 23790, 24034, 24095, 24115, 24570, 24648, 24804, 24822, 24885, 25122, 25610, 25620, 25864, 26595, 26712, 27560, 27580, 27729, 27755, 28440, 28548, 28620, 28756, 28914, 28938, 29097, 29309, 29862, 30732, 30744, 30810, 31005, 31126, 31323, 31720, 32330, 32760, 32940, 33096, 33180, 33306, 33390, 33496, 33733, 35460, 35685, 35854, 35945, 36051, 36972, 37206, 37233, 37683, 38415, 38430, 38552, 38584, 38796, 39816, 40068, 41080, 41340, 41370, 41764, 41870, 42029, 42552, 42660, 42822, 43134, 43371, 43407, 44408, 44520, 45262, 46098, 46116, 46215, 46689, 47580, 48068, 48190, 48230, 48495, 49140, 49608, 49644, 49770, 49959, 50085, 50244, 51220, 51240, 52205, 53190, 53781, 54431, 55160, 55458, 55510, 57096, 57240, 57512, 57645, 57828, 57876, 58194, 58618, 59724, 60085, 61464, 61620, 62010, 62055, 62252, 62646, 62647, 62805, 64660, 64701, 65880, 66360, 66612, 66780, 67466, 67893, 69147, 70920, 71370, 71708, 71890, 72102, 72285, 72345, 73087, 73944, 74412, 74466, 74655, 75366, 76830, 76860, 77592, 77815, 80136, 82680, 82740, 83265, 83528, 83740, 84058, 84119, 85320, 85644, 86268, 86742, 86814, 87291, 87927, 89635, 90524, 92196, 92232, 92430, 93015, 93378, 93969, 95160, 96136, 96380, 96460, 96990, 98280, 99288, 99540, 99918, 100170, 100488, 101199, 102440, 104410, 106380, 107055, 107562, 107835, 108153, 108862, 108941, 110916, 111020, 113049, 113155, 115245, 115290, 115656, 115752, 116388, 117236, 119448, 120170, 123240, 124020, 124110, 124504, 125292, 125294, 125610, 126087, 129320, 129402, 130113, 130221, 133224, 133560, 134932, 135733, 135786, 138294, 138645, 140067, 142740, 143416, 143780, 144204, 144570, 144690, 145485, 146174, 146545, 148824, 148932, 149310, 149877, 150732, 153660, 153720, 155630, 156221, 156615, 161343, 163293, 165480, 166530, 167480, 168116, 168238, 168665, 171288, 172536, 173484, 173628, 174582, 175854, 179270, 180255, 181048, 184392, 184860, 186030, 186165, 186756, 187938, 187941, 188415, 192760, 192920, 193980, 194103, 199080, 199836, 200340, 202319, 202398, 203679, 208820, 210145, 212760, 214110, 215124, 215670, 216306, 216855, 217035, 217724, 217882, 219261, 221832, 222040, 226098, 226310, 230490, 230580, 232776, 233445, 234472, 240340, 248040, 248220, 249795, 250584, 250588, 251220, 252174, 252357, 255407, 258804, 260226, 260442, 263781, 268905, 269864, 271466, 271572, 272155, 276588, 277290, 280134, 281907, 285480, 287560, 288408, 289140, 289380, 290970, 292348, 293090, 294203, 297864, 298620, 299754, 301464, 303597, 307320, 311260, 312442, 313230, 313235, 322686, 323505, 324459, 326586, 326823, 333060, 336232, 336476, 337330, 339465, 345735, 346968, 347256, 349164, 351708, 358540, 360510, 365435, 369720, 372060, 372330, 373512, 375876, 375882, 376830, 378261, 381017, 387960, 388206, 399672, 400680, 404638, 404796, 407199, 407358, 417640, 420201, 420290, 420595, 428220, 430248, 431340, 432612, 433710, 434070, 435448, 435764, 436455, 438522, 438529, 439635, 452196, 452620, 460980, 461160, 466890, 468663, 469845, 480680, 484029, 489879, 496440, 499590, 501176, 502440, 504348, 504714, 505995, 510814, 517608, 520452, 520884, 527562, 537810, 540765, 542932, 543144, 544310, 544705, 553176, 554580, 560268, 563814, 563823, 565245, 578280, 578760, 581940, 584696, 586180, 588406, 597240, 599508, 606957, 607194, 611037, 622520, 624884, 626460, 626470, 630435, 636901, 645372, 647010, 648918, 650565, 651105, 653172, 653646, 657783, 666120, 672952, 674660, 678665, 678930, 691470, 698328, 700335, 703416, 717080, 721020, 730870, 744120, 744660, 749385, 751752, 751764, 753660, 756522, 757071, 762034, 766221, 776412, 781105, 791343, 806715, 809276, 809592, 814398, 814716, 816465, 824839, 840402, 840580, 841190, 856440, 862680, 865224, 867420, 868140, 871528, 872910, 877044, 877058, 879270, 882609, 904392, 905240, 910791, 921960, 933780, 937326, 939690, 939705, 949343, 950131, 968058, 970515, 979758, 980469, 999180, 1008696, 1009428, 1011595, 1011990, 1018395, 1021628, 1040904, 1041768, 1055124, 1075620, 1081530, 1085864, 1088620, 1089410, 1093547, 1096305, 1109160, 1120536, 1127628, 1127646, 1130490, 1134783, 1143051, 1163880, 1172360, 1176812, 1199016, 1213914, 1214388, 1221597, 1222074, 1249768, 1252920, 1252940, 1260870, 1261785, 1273802, 1277035, 1290744, 1294020, 1297836, 1301130, 1302210, 1306344, 1307292, 1315566, 1315587, 1318905, 1349320, 1357330, 1357860, 1382940, 1400670, 1405989, 1409535, 1416233, 1442040, 1461740, 1469637, 1471015, 1489320, 1498770, 1503528, 1507320, 1513044, 1514142, 1517985, 1524068, 1532442, 1552824, 1562210, 1582686, 1613430, 1618552, 1622295, 1628796, 1629432, 1632930, 1634115, 1649678, 1680804, 1681160, 1682380, 1691469, 1734840, 1736280, 1745820, 1754088, 1754116, 1758540, 1765218, 1787849, 1820871, 1821582, 1867560, 1874652, 1879380, 1879410, 1891305, 1898686, 1900262, 1905085, 1910703, 1936116, 1941030, 1959516, 1960938, 1973349, 1998360, 2018856, 2023190, 2023980, 2035995, 2036790, 2043256, 2101005, 2110248, 2151240, 2163060, 2177240, 2178820, 2187094, 2192610, 2192645, 2255256, 2255292, 2260980, 2269566, 2271213, 2286102, 2298663, 2343315, 2353624, 2420145, 2427828, 2428776, 2443194, 2444148, 2449395, 2474517, 2505880, 2521740, 2523570, 2547604, 2554070, 2588040, 2595672, 2602260, 2604420, 2614584, 2631132, 2631174, 2637810, 2647827, 2714660, 2715720, 2765880, 2801340, 2811978, 2819070, 2819115, 2832466, 2848029, 2850393, 2923480, 2939274, 2941407, 2942030, 2997540, 3026088, 3028284, 3034785, 3035970, 3048136, 3055185, 3064884, 3124420, 3165372, 3184505, 3226860, 3244590, 3257592, 3265860, 3268230, 3280641, 3288915, 3299356, 3320291, 3361608, 3364760, 3382938, 3429153, 3491640, 3508232, 3517080, 3530436, 3575698, 3641742, 3643164, 3664791, 3749304, 3758760, 3758820, 3782610, 3785355, 3797372, 3800524, 3810170, 3821406, 3831105, 3872232, 3882060, 3919032, 3921876, 3946698, 3946761, 3956715, 4046380, 4047960, 4071990, 4073580, 4124195, 4202010, 4217967, 4248699, 4326120, 4357640, 4374188, 4385220, 4385290, 4413045, 4458307, 4510584, 4521960, 4539132, 4542426, 4553955, 4572204, 4597326, 4686630, 4746715, 4750655, 4840290, 4855656, 4886388, 4888296, 4898790, 4902345, 4949034, 5043480, 5047140, 5095208, 5108140, 5204520, 5208840, 5262264, 5262348, 5275620, 5295654, 5363547, 5429320, 5462613, 5467735, 5602680, 5623956, 5638140, 5638230, 5664932, 5673915, 5696058, 5700786, 5715255, 5732109, 5773873, 5878548, 5882814, 5884060, 5995080, 6056568, 6069570, 6071940, 6107985, 6110370, 6129768, 6248840, 6330744, 6369010, 6453720, 6489180, 6531720, 6536460, 6561282, 6577830, 6577935, 6598712, 6640582, 6645401, 6765876, 6858306, 6895989, 7029945, 7060872, 7081165, 7151396, 7283484, 7286328, 7329582, 7348185, 7423551, 7517640, 7565220, 7570710, 7594744, 7601048, 7620340, 7642812, 7662210, 7764120, 7843752, 7893396, 7893522, 7913430, 7943481, 8092760, 8143980, 8147160, 8248390, 8279713, 8404020, 8435934, 8457345, 8497398, 8544087, 8551179, 8748376, 8770440, 8770580, 8826090, 8916614, 8939245, 9078264, 9084852, 9104355, 9107910, 9144408, 9194652, 9373260, 9493430, 9501310, 9553515, 9680580, 9772776, 9797580, 9804690, 9841923, 9866745, 9898068, 9960873, 10094280, 10216280, 10287459, 10524696, 10551240, 10591308, 10722907, 10727094, 10925226, 10935470, 11247912, 11276280, 11276460, 11329864, 11347830, 11356065, 11392116, 11401572, 11430510, 11464218, 11493315, 11547746, 11757096, 11765628, 11768120, 11840283, 12139140, 12143880, 12215970, 12220740, 12341459, 12372585, 12738020, 12746097, 12978360, 13072920, 13122564, 13155660, 13155870, 13239135, 13281164, 13290802, 13374921, 13531752, 13716612, 13791978, 14059890, 14162330, 14240145, 14251965, 14302792, 14566968, 14659164, 14696370, 14707035, 14847102, 15130440, 15141420, 15240680, 15285624, 15324420, 15786792, 15787044, 15826860, 15886962, 16090641, 16287960, 16403205, 16496780, 16559426, 16601455, 16808040, 16871868, 16914690, 16994796, 17088174, 17102358, 17145765, 17196327, 17321619, 17541160, 17652180, 17833228, 17878490, 18169704, 18208710, 18215820, 18323955, 18389304, 18746520, 18986860, 19002620, 19107030, 19361160, 19595160, 19609380, 19683846, 19733490, 19733805, 19796136, 19921746, 19936203, 20574918, 21089835, 21182616, 21243495, 21445814, 21454188, 21850452, 21870940, 22270653, 22291535, 22552920, 22695660, 22712130, 22784232, 22803144, 22861020, 22928436, 22986630, 23095492, 23242037, 23531256, 23680566, 24278280, 24431940, 24441480, 24682918, 24745170, 24839139, 25476040, 25492194, 25632261, 25653537, 26245128, 26311320, 26311740, 26478270, 26562328, 26581604, 26749842, 26817735, 27313065, 27433224, 27583956, 28119780, 28324660, 28480290, 28503930, 28660545, 28869365, 29318328, 29392740, 29414070, 29525769, 29694204, 29882619, 30282840, 30648840, 31574088, 31653720, 31773924, 32168721, 32181282, 32806410, 32993560, 33118852, 33202910, 33227005, 33743736, 33829380, 33989592, 34176348, 34204716, 34291530, 34392654, 34479945, 34643238, 35304360, 35666456, 35756980, 36417420, 36431640, 36647910, 37024377, 37117755, 37973720, 38005240, 38214060, 38238291, 39218760, 39367692, 39466980, 39467610, 39717405, 39843492, 39872406, 40124763, 41149836, 41398565, 42179670, 42486990, 42720435, 42755895, 42891628, 42908376, 43700904, 43741880, 44541306, 44583070, 45391320, 45424260, 45722040, 45856872, 45973260, 46190984, 46484074, 47361132, 48271923, 48863880, 49209615, 49365836, 49490340, 49678278, 49804365, 50315179, 50984388, 51264522, 51307074, 51437295, 51964857, 52623480, 52956540, 53163208, 53499684, 53614535, 53635470, 54626130, 55167912, 56239560, 56649320, 56960580, 57007860, 57321090, 57738730, 57957991, 58785480, 58828140, 59051538, 59201415, 59388408, 59765238, 59808609, 61707295, 63547848, 63730485, 64337442, 64362564, 65612820, 66237704, 66405820, 66454010, 66874605, 67658760, 68352696, 68409432, 68583060, 68785308, 68959890, 69286476, 69726111, 71513960, 72834840, 73295820, 74048754, 74235510, 74517417, 75060349, 76428120, 76476582, 78735384, 78933960, 78935220, 79434810, 79686984, 79744812, 80249526, 80453205, 82299672, 82797130, 84359340, 84973980, 85440870, 85511790, 85783256, 85981635, 86390213, 86608095, 89082612, 89166140, 89647857, 90848520, 91946520, 92968148, 94722264, 96506163, 96543846, 98419230, 98731672, 98980680, 99356556, 99608730, 99681015, 100630358, 101968776, 102529044, 102614148, 102874590, 103929714, 105913080, 106999368, 107229070, 107270940, 109252260, 111073131, 111353265, 113921160, 114015720, 114642180, 115477460, 115915982, 116210185, 117656280, 118103076, 118402830, 119530476, 119617218, 120374289, 123414590, 124195695, 127460970, 128161305, 128267685, 128674884, 128725128, 131225640, 132811640, 132908020, 133749210, 137166120, 137570616, 137919780, 138572952, 139452222, 146591640, 147628845, 148097508, 148471020, 149034834, 149413095, 150120698, 150945537, 152953164, 155894571, 157870440, 158869620, 159489624, 160499052, 160843605, 160906410, 165594260, 168718680, 169947960, 170881740, 171023580, 171963270, 172780426, 173216190, 173873973, 178165224, 178332280, 179295714, 179425827, 185121885, 185936296, 191191455, 193012326, 193087692, 196838460, 198713112, 199217460, 199362030, 200623815, 201260716, 205058088, 205228296, 205749180, 207859428, 209178333, 214458140, 214541880, 218504520, 222146262, 222706530, 223552251, 225181047, 229284360, 230954920, 231831964, 232420370, 236206152, 236805660, 239060952, 239234436, 240748578, 241359615, 246829180, 248391390, 251575895, 254921940, 256322610, 256535370, 257349768, 259170639, 259824285, 265816040, 267498420, 275839560, 278904444, 289518489, 289789955, 295257690, 296195016, 296942040, 298069668, 298826190, 299043045, 300241396, 301891074, 305906328, 311789142, 317739240, 320998104, 321687210, 321812820, 331188520, 333219393, 341763480, 342047160, 343926540, 345560852, 346432380, 347747946, 348630555, 352206253, 358591428, 358851654, 370243770, 372587085, 375301745, 382382910, 386024652, 386175384, 393676920, 398434920, 398724060, 401247630, 402521432, 411498360, 415718856, 418356666, 428916280, 431951065, 444292524, 445413060, 447104502, 448239285, 450362094, 452836611, 463663928, 464840740, 473611320, 478468872, 481497156, 482530815, 482719230, 493658360, 496782780, 503151790, 509843880, 512645220, 513070740, 518341278, 519648570, 521621919, 534996840, 555365655, 557808888, 579036978, 579579910, 590515380, 596139336, 597652380, 598086090, 600482792, 601871445, 603782148, 623578284, 627534999, 643374420, 643625640, 654097327, 666438786, 675543141, 687853080, 691121704, 692864760, 695495892, 697261110, 704412506, 717182856, 717703308, 740487540, 745174170, 750603490, 754727685, 764765820, 772049304, 777511917, 779472855, 797448120, 802495260, 836713332, 863902130, 869369865, 888585048, 890826120, 894209004, 896478570, 897129135, 900724188, 905673222, 929681480, 962994312, 965061630, 965438460, 993565560, 1006303580, 1025290440, 1026141480, 1036682556, 1039297140, 1043243838, 1045891665, 1056618759, 1110731310, 1117761255, 1125905235, 1158073956, 1159159820, 1181030760, 1195304760, 1196172180, 1203742890, 1207564296, 1247156568, 1255069998, 1286748840, 1295853195, 1308194654, 1332877572, 1351086282, 1358509833, 1390991784, 1394522220, 1408825012, 1435406616, 1447592445, 1480975080, 1490348340, 1501206980, 1509455370, 1529531640, 1555023834, 1558945710, 1564865757, 1604990520, 1666096965, 1673426664, 1727804260, 1738739730, 1761031265, 1788418008, 1792957140, 1794258270, 1801448376, 1811346444, 1930123260, 1930876920, 1962291981, 2012607160, 2026629423, 2073365112, 2078594280, 2086487676, 2091783330, 2113237518, 2221462620, 2235522510, 2251810470, 2264183055, 2316147912, 2318319640, 2332535751, 2392344360, 2407485780, 2510139996, 2591706390, 2608109595, 2616389308, 2665755144, 2702172564, 2717019666, 2789044440, 2817650024, 2895184890, 2980696680, 3002413960, 3018910740, 3110047668, 3117891420, 3129731514, 3137674995, 3169856277, 3270486635, 3332193930, 3377715705, 3455608520, 3477479460, 3522062530, 3585914280, 3588516540, 3622692888, 3860246520, 3887559585, 3924583962, 4053258846, 4172975352, 4183566660, 4226475036, 4442925240, 4471045020, 4503620940, 4528366110, 4578681289, 4665071502, 4814971560, 5020279992, 5183412780, 5216219190, 5232778616, 5283093795, 5404345128, 5434039332, 5790369780, 5886875943, 6037821480, 6220095336, 6235782840, 6259463028, 6275349990, 6339712554, 6540973270, 6664387860, 6755431410, 6792549165, 6954958920, 7044125060, 7177033080, 7775119170, 7824328785, 7849167924, 8106517692, 8367133320, 8452950072, 8942090040, 9007241880, 9056732220, 9157362578, 9330143004, 9509568831, 9811459905, 10133147115, 10366825560, 10432438380, 10566187590, 10868078664, 11580739560, 11662678755, 11773751886, 12518926056, 12550699980, 12679425108, 13081946540, 13328775720, 13510862820, 13585098330, 13736043867, 14088250120, 15550238340, 15648657570, 15698335848, 15849281385, 16213035384, 17660627829, 18113464440, 18314725156, 18660286008, 19019137662, 19622919810, 20266294230, 20864876760, 21132375180, 22893406445, 23325357510, 23547503772, 25101399960, 25358850216, 26163893080, 27021725640, 27170196660, 27472087734, 29434379715, 31100476680, 31297315140, 31698562770, 35321255658, 36629450312, 38038275324, 39245839620, 40532588460, 41208131601, 42264750360, 45786812890, 46650715020, 47095007544, 47547844155, 54340393320, 54944175468, 58868759430, 62594630280, 63397125540, 68680219335, 70642511316, 76076550648, 78491679240, 81065176920, 82416263202, 88303139145, 91573625780, 93301430040, 95095688310, 109888350936, 117737518860, 123624394803, 126794251080, 137360438670, 141285022632, 164832526404, 176606278290, 183147251560, 190191376620, 206040658005, 235475037720, 247248789606, 274720877340, 329665052808, 353212556580, 380382753240, 412081316010, 494497579212, 549441754680, 618121974015, 706425113160, 824162632020, 988995158424, 1236243948030, 1648325264040, 2472487896060, 4944975792120]

約数ペア:

[(1, 4944975792120), (2, 2472487896060), (3, 1648325264040), (4, 1236243948030), (5, 988995158424), (6, 824162632020), (7, 706425113160), (8, 618121974015), (9, 549441754680), (10, 494497579212), (12, 412081316010), (13, 380382753240), (14, 353212556580), (15, 329665052808), (18, 274720877340), (20, 247248789606), (21, 235475037720), (24, 206040658005), (26, 190191376620), (27, 183147251560), (28, 176606278290), (30, 164832526404), (35, 141285022632), (36, 137360438670), (39, 126794251080), (40, 123624394803), (42, 117737518860), (45, 109888350936), (52, 95095688310), (53, 93301430040), (54, 91573625780), (56, 88303139145), (60, 82416263202), (61, 81065176920), (63, 78491679240), (65, 76076550648), (70, 70642511316), (72, 68680219335), (78, 63397125540), (79, 62594630280), (84, 58868759430), (90, 54944175468), (91, 54340393320), (104, 47547844155), (105, 47095007544), (106, 46650715020), (108, 45786812890), (117, 42264750360), (120, 41208131601), (122, 40532588460), (126, 39245839620), (130, 38038275324), (135, 36629450312), (140, 35321255658), (156, 31698562770), (158, 31297315140), (159, 31100476680), (168, 29434379715), (180, 27472087734), (182, 27170196660), (183, 27021725640), (189, 26163893080), (195, 25358850216), (197, 25101399960), (210, 23547503772), (212, 23325357510), (216, 22893406445), (234, 21132375180), (237, 20864876760), (244, 20266294230), (252, 19622919810), (260, 19019137662), (265, 18660286008), (270, 18314725156), (273, 18113464440), (280, 17660627829), (305, 16213035384), (312, 15849281385), (315, 15698335848), (316, 15648657570), (318, 15550238340), (351, 14088250120), (360, 13736043867), (364, 13585098330), (366, 13510862820), (371, 13328775720), (378, 13081946540), (390, 12679425108), (394, 12550699980), (395, 12518926056), (420, 11773751886), (424, 11662678755), (427, 11580739560), (455, 10868078664), (468, 10566187590), (474, 10432438380), (477, 10366825560), (488, 10133147115), (504, 9811459905), (520, 9509568831), (530, 9330143004), (540, 9157362578), (546, 9056732220), (549, 9007241880), (553, 8942090040), (585, 8452950072), (591, 8367133320), (610, 8106517692), (630, 7849167924), (632, 7824328785), (636, 7775119170), (689, 7177033080), (702, 7044125060), (711, 6954958920), (728, 6792549165), (732, 6755431410), (742, 6664387860), (756, 6540973270), (780, 6339712554), (788, 6275349990), (790, 6259463028), (793, 6235782840), (795, 6220095336), (819, 6037821480), (840, 5886875943), (854, 5790369780), (910, 5434039332), (915, 5404345128), (936, 5283093795), (945, 5232778616), (948, 5216219190), (954, 5183412780), (985, 5020279992), (1027, 4814971560), (1060, 4665071502), (1080, 4578681289), (1092, 4528366110), (1098, 4503620940), (1106, 4471045020), (1113, 4442925240), (1170, 4226475036), (1182, 4183566660), (1185, 4172975352), (1220, 4053258846), (1260, 3924583962), (1272, 3887559585), (1281, 3860246520), (1365, 3622692888), (1378, 3588516540), (1379, 3585914280), (1404, 3522062530), (1422, 3477479460), (1431, 3455608520), (1464, 3377715705), (1484, 3332193930), (1512, 3270486635), (1560, 3169856277), (1576, 3137674995), (1580, 3129731514), (1586, 3117891420), (1590, 3110047668), (1638, 3018910740), (1647, 3002413960), (1659, 2980696680), (1708, 2895184890), (1755, 2817650024), (1773, 2789044440), (1820, 2717019666), (1830, 2702172564), (1855, 2665755144), (1890, 2616389308), (1896, 2608109595), (1908, 2591706390), (1970, 2510139996), (2054, 2407485780), (2067, 2392344360), (2120, 2332535751), (2133, 2318319640), (2135, 2316147912), (2184, 2264183055), (2196, 2251810470), (2212, 2235522510), (2226, 2221462620), (2340, 2113237518), (2364, 2091783330), (2370, 2086487676), (2379, 2078594280), (2385, 2073365112), (2440, 2026629423), (2457, 2012607160), (2520, 1962291981), (2561, 1930876920), (2562, 1930123260), (2730, 1811346444), (2745, 1801448376), (2756, 1794258270), (2758, 1792957140), (2765, 1788418008), (2808, 1761031265), (2844, 1738739730), (2862, 1727804260), (2955, 1673426664), (2968, 1666096965), (3081, 1604990520), (3160, 1564865757), (3172, 1558945710), (3180, 1555023834), (3233, 1529531640), (3276, 1509455370), (3294, 1501206980), (3318, 1490348340), (3339, 1480975080), (3416, 1447592445), (3445, 1435406616), (3510, 1408825012), (3546, 1394522220), (3555, 1390991784), (3640, 1358509833), (3660, 1351086282), (3710, 1332877572), (3780, 1308194654), (3816, 1295853195), (3843, 1286748840), (3940, 1255069998), (3965, 1247156568), (4095, 1207564296), (4108, 1203742890), (4134, 1196172180), (4137, 1195304760), (4187, 1181030760), (4266, 1159159820), (4270, 1158073956), (4392, 1125905235), (4424, 1117761255), (4452, 1110731310), (4680, 1056618759), (4728, 1045891665), (4740, 1043243838), (4758, 1039297140), (4770, 1036682556), (4819, 1026141480), (4823, 1025290440), (4914, 1006303580), (4977, 993565560), (5122, 965438460), (5124, 965061630), (5135, 962994312), (5319, 929681480), (5460, 905673222), (5490, 900724188), (5512, 897129135), (5516, 896478570), (5530, 894209004), (5551, 890826120), (5565, 888585048), (5688, 869369865), (5724, 863902130), (5910, 836713332), (6162, 802495260), (6201, 797448120), (6344, 779472855), (6360, 777511917), (6405, 772049304), (6466, 764765820), (6552, 754727685), (6588, 750603490), (6636, 745174170), (6678, 740487540), (6890, 717703308), (6895, 717182856), (7020, 704412506), (7092, 697261110), (7110, 695495892), (7137, 692864760), (7155, 691121704), (7189, 687853080), (7320, 675543141), (7420, 666438786), (7560, 654097327), (7683, 643625640), (7686, 643374420), (7880, 627534999), (7930, 623578284), (8190, 603782148), (8216, 601871445), (8235, 600482792), (8268, 598086090), (8274, 597652380), (8295, 596139336), (8374, 590515380), (8532, 579579910), (8540, 579036978), (8865, 557808888), (8904, 555365655), (9243, 534996840), (9480, 521621919), (9516, 519648570), (9540, 518341278), (9638, 513070740), (9646, 512645220), (9699, 509843880), (9828, 503151790), (9954, 496782780), (10017, 493658360), (10244, 482719230), (10248, 482530815), (10270, 481497156), (10335, 478468872), (10441, 473611320), (10638, 464840740), (10665, 463663928), (10920, 452836611), (10980, 450362094), (11032, 448239285), (11060, 447104502), (11102, 445413060), (11130, 444292524), (11448, 431951065), (11529, 428916280), (11820, 418356666), (11895, 415718856), (12017, 411498360), (12285, 402521432), (12324, 401247630), (12402, 398724060), (12411, 398434920), (12561, 393676920), (12805, 386175384), (12810, 386024652), (12932, 382382910), (13176, 375301745), (13272, 372587085), (13356, 370243770), (13780, 358851654), (13790, 358591428), (14040, 352206253), (14184, 348630555), (14220, 347747946), (14274, 346432380), (14310, 345560852), (14378, 343926540), (14457, 342047160), (14469, 341763480), (14840, 333219393), (14931, 331188520), (15366, 321812820), (15372, 321687210), (15405, 320998104), (15563, 317739240), (15860, 311789142), (16165, 305906328), (16380, 301891074), (16470, 300241396), (16536, 299043045), (16548, 298826190), (16590, 298069668), (16653, 296942040), (16695, 296195016), (16748, 295257690), (17064, 289789955), (17080, 289518489), (17730, 278904444), (17927, 275839560), (18486, 267498420), (18603, 265816040), (19032, 259824285), (19080, 259170639), (19215, 257349768), (19276, 256535370), (19292, 256322610), (19398, 254921940), (19656, 251575895), (19908, 248391390), (20034, 246829180), (20488, 241359615), (20540, 240748578), (20670, 239234436), (20685, 239060952), (20882, 236805660), (20935, 236206152), (21276, 232420370), (21330, 231831964), (21411, 230954920), (21567, 229284360), (21960, 225181047), (22120, 223552251), (22204, 222706530), (22260, 222146262), (22631, 218504520), (23049, 214541880), (23058, 214458140), (23640, 209178333), (23790, 207859428), (24034, 205749180), (24095, 205228296), (24115, 205058088), (24570, 201260716), (24648, 200623815), (24804, 199362030), (24822, 199217460), (24885, 198713112), (25122, 196838460), (25610, 193087692), (25620, 193012326), (25864, 191191455), (26595, 185936296), (26712, 185121885), (27560, 179425827), (27580, 179295714), (27729, 178332280), (27755, 178165224), (28440, 173873973), (28548, 173216190), (28620, 172780426), (28756, 171963270), (28914, 171023580), (28938, 170881740), (29097, 169947960), (29309, 168718680), (29862, 165594260), (30732, 160906410), (30744, 160843605), (30810, 160499052), (31005, 159489624), (31126, 158869620), (31323, 157870440), (31720, 155894571), (32330, 152953164), (32760, 150945537), (32940, 150120698), (33096, 149413095), (33180, 149034834), (33306, 148471020), (33390, 148097508), (33496, 147628845), (33733, 146591640), (35460, 139452222), (35685, 138572952), (35854, 137919780), (35945, 137570616), (36051, 137166120), (36972, 133749210), (37206, 132908020), (37233, 132811640), (37683, 131225640), (38415, 128725128), (38430, 128674884), (38552, 128267685), (38584, 128161305), (38796, 127460970), (39816, 124195695), (40068, 123414590), (41080, 120374289), (41340, 119617218), (41370, 119530476), (41764, 118402830), (41870, 118103076), (42029, 117656280), (42552, 116210185), (42660, 115915982), (42822, 115477460), (43134, 114642180), (43371, 114015720), (43407, 113921160), (44408, 111353265), (44520, 111073131), (45262, 109252260), (46098, 107270940), (46116, 107229070), (46215, 106999368), (46689, 105913080), (47580, 103929714), (48068, 102874590), (48190, 102614148), (48230, 102529044), (48495, 101968776), (49140, 100630358), (49608, 99681015), (49644, 99608730), (49770, 99356556), (49959, 98980680), (50085, 98731672), (50244, 98419230), (51220, 96543846), (51240, 96506163), (52205, 94722264), (53190, 92968148), (53781, 91946520), (54431, 90848520), (55160, 89647857), (55458, 89166140), (55510, 89082612), (57096, 86608095), (57240, 86390213), (57512, 85981635), (57645, 85783256), (57828, 85511790), (57876, 85440870), (58194, 84973980), (58618, 84359340), (59724, 82797130), (60085, 82299672), (61464, 80453205), (61620, 80249526), (62010, 79744812), (62055, 79686984), (62252, 79434810), (62646, 78935220), (62647, 78933960), (62805, 78735384), (64660, 76476582), (64701, 76428120), (65880, 75060349), (66360, 74517417), (66612, 74235510), (66780, 74048754), (67466, 73295820), (67893, 72834840), (69147, 71513960), (70920, 69726111), (71370, 69286476), (71708, 68959890), (71890, 68785308), (72102, 68583060), (72285, 68409432), (72345, 68352696), (73087, 67658760), (73944, 66874605), (74412, 66454010), (74466, 66405820), (74655, 66237704), (75366, 65612820), (76830, 64362564), (76860, 64337442), (77592, 63730485), (77815, 63547848), (80136, 61707295), (82680, 59808609), (82740, 59765238), (83265, 59388408), (83528, 59201415), (83740, 59051538), (84058, 58828140), (84119, 58785480), (85320, 57957991), (85644, 57738730), (86268, 57321090), (86742, 57007860), (86814, 56960580), (87291, 56649320), (87927, 56239560), (89635, 55167912), (90524, 54626130), (92196, 53635470), (92232, 53614535), (92430, 53499684), (93015, 53163208), (93378, 52956540), (93969, 52623480), (95160, 51964857), (96136, 51437295), (96380, 51307074), (96460, 51264522), (96990, 50984388), (98280, 50315179), (99288, 49804365), (99540, 49678278), (99918, 49490340), (100170, 49365836), (100488, 49209615), (101199, 48863880), (102440, 48271923), (104410, 47361132), (106380, 46484074), (107055, 46190984), (107562, 45973260), (107835, 45856872), (108153, 45722040), (108862, 45424260), (108941, 45391320), (110916, 44583070), (111020, 44541306), (113049, 43741880), (113155, 43700904), (115245, 42908376), (115290, 42891628), (115656, 42755895), (115752, 42720435), (116388, 42486990), (117236, 42179670), (119448, 41398565), (120170, 41149836), (123240, 40124763), (124020, 39872406), (124110, 39843492), (124504, 39717405), (125292, 39467610), (125294, 39466980), (125610, 39367692), (126087, 39218760), (129320, 38238291), (129402, 38214060), (130113, 38005240), (130221, 37973720), (133224, 37117755), (133560, 37024377), (134932, 36647910), (135733, 36431640), (135786, 36417420), (138294, 35756980), (138645, 35666456), (140067, 35304360), (142740, 34643238), (143416, 34479945), (143780, 34392654), (144204, 34291530), (144570, 34204716), (144690, 34176348), (145485, 33989592), (146174, 33829380), (146545, 33743736), (148824, 33227005), (148932, 33202910), (149310, 33118852), (149877, 32993560), (150732, 32806410), (153660, 32181282), (153720, 32168721), (155630, 31773924), (156221, 31653720), (156615, 31574088), (161343, 30648840), (163293, 30282840), (165480, 29882619), (166530, 29694204), (167480, 29525769), (168116, 29414070), (168238, 29392740), (168665, 29318328), (171288, 28869365), (172536, 28660545), (173484, 28503930), (173628, 28480290), (174582, 28324660), (175854, 28119780), (179270, 27583956), (180255, 27433224), (181048, 27313065), (184392, 26817735), (184860, 26749842), (186030, 26581604), (186165, 26562328), (186756, 26478270), (187938, 26311740), (187941, 26311320), (188415, 26245128), (192760, 25653537), (192920, 25632261), (193980, 25492194), (194103, 25476040), (199080, 24839139), (199836, 24745170), (200340, 24682918), (202319, 24441480), (202398, 24431940), (203679, 24278280), (208820, 23680566), (210145, 23531256), (212760, 23242037), (214110, 23095492), (215124, 22986630), (215670, 22928436), (216306, 22861020), (216855, 22803144), (217035, 22784232), (217724, 22712130), (217882, 22695660), (219261, 22552920), (221832, 22291535), (222040, 22270653), (226098, 21870940), (226310, 21850452), (230490, 21454188), (230580, 21445814), (232776, 21243495), (233445, 21182616), (234472, 21089835), (240340, 20574918), (248040, 19936203), (248220, 19921746), (249795, 19796136), (250584, 19733805), (250588, 19733490), (251220, 19683846), (252174, 19609380), (252357, 19595160), (255407, 19361160), (258804, 19107030), (260226, 19002620), (260442, 18986860), (263781, 18746520), (268905, 18389304), (269864, 18323955), (271466, 18215820), (271572, 18208710), (272155, 18169704), (276588, 17878490), (277290, 17833228), (280134, 17652180), (281907, 17541160), (285480, 17321619), (287560, 17196327), (288408, 17145765), (289140, 17102358), (289380, 17088174), (290970, 16994796), (292348, 16914690), (293090, 16871868), (294203, 16808040), (297864, 16601455), (298620, 16559426), (299754, 16496780), (301464, 16403205), (303597, 16287960), (307320, 16090641), (311260, 15886962), (312442, 15826860), (313230, 15787044), (313235, 15786792), (322686, 15324420), (323505, 15285624), (324459, 15240680), (326586, 15141420), (326823, 15130440), (333060, 14847102), (336232, 14707035), (336476, 14696370), (337330, 14659164), (339465, 14566968), (345735, 14302792), (346968, 14251965), (347256, 14240145), (349164, 14162330), (351708, 14059890), (358540, 13791978), (360510, 13716612), (365435, 13531752), (369720, 13374921), (372060, 13290802), (372330, 13281164), (373512, 13239135), (375876, 13155870), (375882, 13155660), (376830, 13122564), (378261, 13072920), (381017, 12978360), (387960, 12746097), (388206, 12738020), (399672, 12372585), (400680, 12341459), (404638, 12220740), (404796, 12215970), (407199, 12143880), (407358, 12139140), (417640, 11840283), (420201, 11768120), (420290, 11765628), (420595, 11757096), (428220, 11547746), (430248, 11493315), (431340, 11464218), (432612, 11430510), (433710, 11401572), (434070, 11392116), (435448, 11356065), (435764, 11347830), (436455, 11329864), (438522, 11276460), (438529, 11276280), (439635, 11247912), (452196, 10935470), (452620, 10925226), (460980, 10727094), (461160, 10722907), (466890, 10591308), (468663, 10551240), (469845, 10524696), (480680, 10287459), (484029, 10216280), (489879, 10094280), (496440, 9960873), (499590, 9898068), (501176, 9866745), (502440, 9841923), (504348, 9804690), (504714, 9797580), (505995, 9772776), (510814, 9680580), (517608, 9553515), (520452, 9501310), (520884, 9493430), (527562, 9373260), (537810, 9194652), (540765, 9144408), (542932, 9107910), (543144, 9104355), (544310, 9084852), (544705, 9078264), (553176, 8939245), (554580, 8916614), (560268, 8826090), (563814, 8770580), (563823, 8770440), (565245, 8748376), (578280, 8551179), (578760, 8544087), (581940, 8497398), (584696, 8457345), (586180, 8435934), (588406, 8404020), (597240, 8279713), (599508, 8248390), (606957, 8147160), (607194, 8143980), (611037, 8092760), (622520, 7943481), (624884, 7913430), (626460, 7893522), (626470, 7893396), (630435, 7843752), (636901, 7764120), (645372, 7662210), (647010, 7642812), (648918, 7620340), (650565, 7601048), (651105, 7594744), (653172, 7570710), (653646, 7565220), (657783, 7517640), (666120, 7423551), (672952, 7348185), (674660, 7329582), (678665, 7286328), (678930, 7283484), (691470, 7151396), (698328, 7081165), (700335, 7060872), (703416, 7029945), (717080, 6895989), (721020, 6858306), (730870, 6765876), (744120, 6645401), (744660, 6640582), (749385, 6598712), (751752, 6577935), (751764, 6577830), (753660, 6561282), (756522, 6536460), (757071, 6531720), (762034, 6489180), (766221, 6453720), (776412, 6369010), (781105, 6330744), (791343, 6248840), (806715, 6129768), (809276, 6110370), (809592, 6107985), (814398, 6071940), (814716, 6069570), (816465, 6056568), (824839, 5995080), (840402, 5884060), (840580, 5882814), (841190, 5878548), (856440, 5773873), (862680, 5732109), (865224, 5715255), (867420, 5700786), (868140, 5696058), (871528, 5673915), (872910, 5664932), (877044, 5638230), (877058, 5638140), (879270, 5623956), (882609, 5602680), (904392, 5467735), (905240, 5462613), (910791, 5429320), (921960, 5363547), (933780, 5295654), (937326, 5275620), (939690, 5262348), (939705, 5262264), (949343, 5208840), (950131, 5204520), (968058, 5108140), (970515, 5095208), (979758, 5047140), (980469, 5043480), (999180, 4949034), (1008696, 4902345), (1009428, 4898790), (1011595, 4888296), (1011990, 4886388), (1018395, 4855656), (1021628, 4840290), (1040904, 4750655), (1041768, 4746715), (1055124, 4686630), (1075620, 4597326), (1081530, 4572204), (1085864, 4553955), (1088620, 4542426), (1089410, 4539132), (1093547, 4521960), (1096305, 4510584), (1109160, 4458307), (1120536, 4413045), (1127628, 4385290), (1127646, 4385220), (1130490, 4374188), (1134783, 4357640), (1143051, 4326120), (1163880, 4248699), (1172360, 4217967), (1176812, 4202010), (1199016, 4124195), (1213914, 4073580), (1214388, 4071990), (1221597, 4047960), (1222074, 4046380), (1249768, 3956715), (1252920, 3946761), (1252940, 3946698), (1260870, 3921876), (1261785, 3919032), (1273802, 3882060), (1277035, 3872232), (1290744, 3831105), (1294020, 3821406), (1297836, 3810170), (1301130, 3800524), (1302210, 3797372), (1306344, 3785355), (1307292, 3782610), (1315566, 3758820), (1315587, 3758760), (1318905, 3749304), (1349320, 3664791), (1357330, 3643164), (1357860, 3641742), (1382940, 3575698), (1400670, 3530436), (1405989, 3517080), (1409535, 3508232), (1416233, 3491640), (1442040, 3429153), (1461740, 3382938), (1469637, 3364760), (1471015, 3361608), (1489320, 3320291), (1498770, 3299356), (1503528, 3288915), (1507320, 3280641), (1513044, 3268230), (1514142, 3265860), (1517985, 3257592), (1524068, 3244590), (1532442, 3226860), (1552824, 3184505), (1562210, 3165372), (1582686, 3124420), (1613430, 3064884), (1618552, 3055185), (1622295, 3048136), (1628796, 3035970), (1629432, 3034785), (1632930, 3028284), (1634115, 3026088), (1649678, 2997540), (1680804, 2942030), (1681160, 2941407), (1682380, 2939274), (1691469, 2923480), (1734840, 2850393), (1736280, 2848029), (1745820, 2832466), (1754088, 2819115), (1754116, 2819070), (1758540, 2811978), (1765218, 2801340), (1787849, 2765880), (1820871, 2715720), (1821582, 2714660), (1867560, 2647827), (1874652, 2637810), (1879380, 2631174), (1879410, 2631132), (1891305, 2614584), (1898686, 2604420), (1900262, 2602260), (1905085, 2595672), (1910703, 2588040), (1936116, 2554070), (1941030, 2547604), (1959516, 2523570), (1960938, 2521740), (1973349, 2505880), (1998360, 2474517), (2018856, 2449395), (2023190, 2444148), (2023980, 2443194), (2035995, 2428776), (2036790, 2427828), (2043256, 2420145), (2101005, 2353624), (2110248, 2343315), (2151240, 2298663), (2163060, 2286102), (2177240, 2271213), (2178820, 2269566), (2187094, 2260980), (2192610, 2255292), (2192645, 2255256)]