141936949440

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 97, 99, 102, 104, 110, 114, 117, 120, 121, 130, 132, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 194, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 242, 247, 255, 260, 264, 272, 285, 286, 288, 291, 304, 306, 312, 320, 323, 330, 340, 342, 352, 360, 363, 374, 380, 388, 390, 396, 408, 416, 418, 429, 440, 442, 456, 468, 480, 484, 485, 494, 495, 510, 520, 528, 544, 561, 570, 572, 576, 582, 585, 605, 608, 612, 624, 627, 646, 660, 663, 680, 684, 704, 715, 720, 726, 741, 748, 760, 765, 776, 780, 792, 816, 832, 836, 855, 858, 873, 880, 884, 912, 935, 936, 960, 968, 969, 970, 988, 990, 1020, 1040, 1045, 1056, 1067, 1088, 1089, 1105, 1122, 1140, 1144, 1164, 1170, 1210, 1216, 1224, 1235, 1248, 1254, 1261, 1287, 1292, 1320, 1326, 1360, 1368, 1430, 1440, 1452, 1455, 1482, 1496, 1520, 1530, 1552, 1560, 1573, 1584, 1615, 1632, 1649, 1672, 1683, 1710, 1716, 1746, 1760, 1768, 1815, 1824, 1843, 1870, 1872, 1881, 1936, 1938, 1940, 1976, 1980, 1989, 2040, 2057, 2080, 2090, 2112, 2134, 2145, 2178, 2210, 2223, 2244, 2280, 2288, 2299, 2328, 2340, 2420, 2431, 2448, 2470, 2496, 2508, 2522, 2574, 2584, 2640, 2652, 2717, 2720, 2736, 2805, 2860, 2880, 2904, 2907, 2910, 2964, 2992, 3040, 3060, 3104, 3120, 3135, 3146, 3168, 3201, 3230, 3264, 3298, 3315, 3344, 3366, 3420, 3432, 3492, 3520, 3536, 3553, 3630, 3648, 3686, 3705, 3740, 3744, 3762, 3783, 3872, 3876, 3880, 3952, 3960, 3978, 4080, 4114, 4160, 4180, 4199, 4268, 4290, 4356, 4365, 4420, 4446, 4488, 4560, 4576, 4598, 4656, 4680, 4719, 4840, 4845, 4862, 4896, 4940, 4947, 5016, 5044, 5148, 5168, 5280, 5304, 5335, 5434, 5440, 5445, 5472, 5529, 5610, 5720, 5808, 5814, 5820, 5928, 5984, 6080, 6120, 6171, 6208, 6240, 6270, 6292, 6305, 6336, 6402, 6435, 6460, 6596, 6630, 6688, 6732, 6840, 6864, 6897, 6984, 7072, 7106, 7260, 7293, 7372, 7410, 7480, 7488, 7524, 7566, 7744, 7752, 7760, 7865, 7904, 7920, 7956, 8151, 8160, 8228, 8245, 8360, 8398, 8415, 8536, 8580, 8712, 8730, 8840, 8892, 8976, 9120, 9152, 9196, 9215, 9312, 9360, 9405, 9438, 9603, 9680, 9690, 9724, 9792, 9880, 9894, 9945, 10032, 10088, 10285, 10296, 10336, 10560, 10608, 10659, 10670, 10868, 10890, 10944, 11058, 11115, 11220, 11349, 11440, 11495, 11616, 11628, 11640, 11737, 11856, 11968, 12155, 12240, 12342, 12480, 12540, 12584, 12597, 12610, 12804, 12870, 12920, 13192, 13260, 13376, 13464, 13585, 13680, 13728, 13794, 13871, 13968, 14144, 14157, 14212, 14520, 14535, 14586, 14744, 14820, 14841, 14960, 15048, 15132, 15504, 15520, 15730, 15808, 15840, 15912, 16005, 16302, 16320, 16456, 16490, 16587, 16720, 16796, 16830, 17072, 17160, 17424, 17460, 17680, 17765, 17784, 17952, 18139, 18240, 18392, 18430, 18513, 18624, 18720, 18810, 18876, 18915, 19206, 19360, 19380, 19448, 19760, 19788, 19890, 20064, 20176, 20273, 20570, 20592, 20672, 20691, 20995, 21216, 21318, 21340, 21437, 21736, 21780, 21879, 22116, 22230, 22440, 22698, 22880, 22990, 23232, 23256, 23280, 23474, 23595, 23712, 23959, 24310, 24453, 24480, 24684, 24735, 25080, 25168, 25194, 25220, 25608, 25740, 25840, 26384, 26520, 26741, 26928, 27170, 27360, 27456, 27588, 27645, 27742, 27936, 28314, 28424, 29040, 29070, 29172, 29488, 29640, 29682, 29887, 29920, 30096, 30264, 30855, 31008, 31040, 31331, 31460, 31680, 31824, 31977, 32010, 32604, 32912, 32980, 33174, 33440, 33592, 33660, 34144, 34320, 34485, 34848, 34920, 35211, 35360, 35530, 35568, 35904, 36278, 36465, 36784, 36860, 37026, 37440, 37620, 37752, 37791, 37830, 38412, 38720, 38760, 38896, 39083, 39520, 39576, 39780, 40128, 40352, 40546, 40755, 41140, 41184, 41382, 41613, 41990, 42432, 42636, 42680, 42874, 43472, 43560, 43758, 44232, 44460, 44880, 45396, 45760, 45980, 46189, 46512, 46560, 46948, 47190, 47424, 47918, 48015, 48620, 48906, 48960, 49368, 49470, 50160, 50336, 50388, 50440, 51216, 51480, 51680, 52768, 53040, 53295, 53482, 53856, 54340, 54417, 54720, 55176, 55290, 55484, 55872, 56628, 56745, 56848, 58080, 58140, 58344, 58685, 58976, 59280, 59364, 59774, 59840, 60192, 60528, 60819, 61710, 62016, 62662, 62920, 62985, 63648, 63954, 64020, 64311, 65208, 65824, 65960, 66348, 66880, 67184, 67320, 68288, 68640, 68970, 69355, 69696, 69840, 70422, 70720, 70785, 71060, 71136, 71877, 72556, 72930, 73568, 73720, 74052, 74205, 75240, 75504, 75582, 75660, 76824, 77520, 77792, 78166, 79040, 79152, 79560, 80223, 80704, 81092, 81510, 82280, 82368, 82764, 82935, 83226, 83980, 85272, 85360, 85748, 86944, 87120, 87516, 88464, 88920, 89661, 89760, 90695, 90792, 91960, 92378, 92565, 93024, 93120, 93896, 93993, 94380, 95836, 96030, 97240, 97812, 98736, 98940, 100320, 100672, 100776, 100880, 101365, 102432, 102960, 103360, 103455, 105536, 105633, 106080, 106590, 106964, 107185, 107712, 108680, 108834, 109395, 110352, 110580, 110968, 113256, 113490, 113696, 116160, 116280, 116688, 117249, 117370, 117952, 118560, 118728, 119548, 119795, 120384, 121056, 121638, 122265, 123420, 124839, 125324, 125840, 125970, 127296, 127908, 128040, 128622, 130416, 131648, 131920, 132696, 133705, 134368, 134640, 137280, 137940, 138567, 138710, 139680, 140844, 141570, 142120, 142272, 143754, 145112, 145860, 147136, 147440, 148104, 148410, 149435, 150480, 151008, 151164, 151320, 152581, 153648, 155040, 155584, 156332, 156655, 158304, 159120, 159885, 160446, 162184, 163020, 163251, 164560, 165528, 165870, 166452, 167960, 170544, 170720, 171496, 173888, 174240, 175032, 176055, 176928, 177840, 179322, 179520, 181390, 181584, 182457, 183920, 184756, 185130, 186048, 187792, 187986, 188760, 188955, 191672, 192060, 192933, 194480, 195415, 195624, 197472, 197880, 199529, 200640, 201552, 201760, 202730, 204864, 205920, 206910, 208065, 211266, 212160, 213180, 213928, 214370, 215631, 217360, 217668, 218790, 220704, 221160, 221936, 223003, 226512, 226980, 227392, 230945, 232560, 233376, 234498, 234740, 235807, 237120, 237456, 239096, 239590, 240669, 242112, 243276, 244530, 246840, 249678, 250648, 251680, 251940, 255816, 256080, 257244, 260832, 263549, 263840, 265392, 267410, 268736, 268983, 269280, 272085, 275880, 277134, 277420, 279360, 281688, 281979, 283140, 284240, 287508, 290224, 291720, 294880, 296208, 296820, 298870, 300960, 302016, 302328, 302640, 304095, 305162, 307296, 310080, 312664, 313310, 316608, 318240, 319770, 320892, 321555, 324368, 326040, 326502, 329120, 331056, 331740, 332904, 335920, 341088, 341440, 342992, 344641, 348480, 350064, 351747, 352110, 353856, 355680, 358644, 359385, 362780, 363168, 364914, 367840, 369512, 370260, 375584, 375972, 377520, 377910, 383344, 384120, 385866, 388960, 390830, 391248, 394944, 395760, 399058, 401115, 403104, 403520, 405460, 407303, 411840, 413820, 415701, 416130, 422532, 426360, 427856, 428740, 431262, 434720, 435336, 437580, 441408, 442320, 443872, 446006, 448305, 453024, 453960, 457743, 461890, 465120, 466752, 468996, 469480, 469965, 471614, 474912, 478192, 479180, 481338, 486552, 489060, 493680, 499356, 501296, 503360, 503880, 508079, 511632, 512160, 514488, 521664, 527098, 527680, 528165, 530784, 534820, 537966, 538560, 544170, 551760, 554268, 554840, 563376, 563958, 566280, 568480, 575016, 580448, 583440, 586245, 589760, 592416, 593640, 597740, 598587, 601920, 604656, 605280, 608190, 610324, 614592, 624195, 625328, 626620, 636480, 639540, 641784, 643110, 648736, 652080, 653004, 658240, 662112, 663480, 665808, 669009, 671840, 682176, 685984, 689282, 692835, 700128, 703494, 704220, 707421, 711360, 717288, 718770, 725560, 726336, 729828, 735680, 739024, 740520, 751168, 751944, 755040, 755820, 762905, 766688, 768240, 771732, 777920, 781660, 782496, 790647, 791520, 798116, 802230, 806208, 810920, 814606, 816255, 827640, 831402, 832260, 845064, 852720, 855712, 857480, 862524, 869440, 870672, 875160, 884640, 887744, 892012, 896610, 906048, 907920, 912285, 915486, 923780, 930240, 937992, 938960, 939930, 943228, 949824, 956384, 958360, 962676, 964665, 973104, 978120, 987360, 997645, 998712, 1002592, 1007760, 1016158, 1023264, 1024320, 1028976, 1033923, 1054196, 1056330, 1061568, 1069640, 1075932, 1078155, 1088340, 1103520, 1108536, 1109680, 1115015, 1126752, 1127916, 1132560, 1136960, 1150032, 1160896, 1166880, 1172490, 1179035, 1184832, 1187280, 1195480, 1197174, 1203345, 1209312, 1210560, 1216380, 1220648, 1221909, 1248390, 1250656, 1253240, 1279080, 1283568, 1286220, 1297472, 1304160, 1306008, 1317745, 1324224, 1326960, 1331616, 1338018, 1343680, 1344915, 1371968, 1373229, 1378564, 1385670, 1400256, 1406988, 1408440, 1409895, 1414842, 1434576, 1437540, 1451120, 1459656, 1478048, 1481040, 1503888, 1510080, 1511640, 1524237, 1525810, 1533376, 1536480, 1543464, 1563320, 1564992, 1581294, 1583040, 1596232, 1604460, 1621840, 1629212, 1632510, 1655280, 1662804, 1664520, 1690128, 1705440, 1711424, 1714960, 1723205, 1725048, 1741344, 1750320, 1758735, 1769280, 1784024, 1793220, 1795761, 1815840, 1824570, 1830972, 1847560, 1875984, 1877920, 1879860, 1886456, 1912768, 1916720, 1925352, 1929330, 1946208, 1956240, 1974720, 1995290, 1997424, 2005184, 2007027, 2015520, 2032316, 2036515, 2046528, 2057952, 2067846, 2078505, 2108392, 2112660, 2122263, 2139280, 2151864, 2156310, 2176680, 2207040, 2217072, 2219360, 2230030, 2253504, 2255832, 2265120, 2288715, 2300064, 2333760, 2344980, 2358070, 2371941, 2374560, 2390960, 2394348, 2406690, 2418624, 2432760, 2441296, 2443818, 2496780, 2501312, 2506480, 2540395, 2558160, 2567136, 2572440, 2593877, 2608320, 2612016, 2635490, 2653920, 2663232, 2676036, 2689830, 2746458, 2757128, 2771340, 2813976, 2816880, 2819790, 2829684, 2869152, 2875080, 2899039, 2902240, 2919312, 2956096, 2962080, 2992935, 3007776, 3023280, 3048474, 3051620, 3072960, 3086928, 3101769, 3126640, 3162588, 3192464, 3208920, 3243680, 3258424, 3265020, 3310560, 3325608, 3329040, 3345045, 3380256, 3410880, 3429920, 3446410, 3450096, 3482688, 3500640, 3517470, 3537105, 3568048, 3586440, 3591522, 3631680, 3649140, 3661944, 3665727, 3695120, 3751968, 3755840, 3759720, 3772912, 3791051, 3833440, 3850704, 3858660, 3892416, 3912480, 3953235, 3990580, 3994848, 4014054, 4031040, 4064632, 4073030, 4115904, 4135692, 4157010, 4216784, 4225320, 4244526, 4278560, 4303728, 4312620, 4353360, 4434144, 4438720, 4460060, 4480333, 4511664, 4530240, 4572711, 4577430, 4600128, 4689960, 4716140, 4743882, 4749120, 4781920, 4788696, 4813380, 4865520, 4882592, 4887636, 4993560, 5012960, 5080790, 5116320, 5134272, 5144880, 5169615, 5187754, 5224032, 5270980, 5307840, 5352072, 5379660, 5492916, 5514256, 5542680, 5627952, 5633760, 5639580, 5659368, 5738304, 5750160, 5798078, 5804480, 5838624, 5924160, 5985870, 6015552, 6046560, 6096948, 6103240, 6109545, 6173856, 6203538, 6253280, 6325176, 6384928, 6417840, 6487360, 6516848, 6530040, 6621120, 6651216, 6658080, 6690090, 6760512, 6859840, 6866145, 6892820, 6900192, 7001280, 7034940, 7074210, 7136096, 7172880, 7183044, 7298280, 7323888, 7331454, 7390240, 7503936, 7519440, 7545824, 7582102, 7621185, 7666880, 7701408, 7717320, 7781631, 7824960, 7906470, 7981160, 7989696, 8028108, 8129264, 8146060, 8271384, 8314020, 8433568, 8450640, 8489052, 8557120, 8607456, 8625240, 8697117, 8706720, 8868288, 8920120, 8960666, 8978805, 9023328, 9145422, 9154860, 9379920, 9432280, 9487764, 9563840, 9577392, 9626760, 9731040, 9765184, 9775272, 9987120, 10025920, 10035135, 10161580, 10232640, 10289760, 10339230, 10375508, 10448064, 10541960, 10611315, 10704144, 10759320, 10985832, 11028512, 11085360, 11255904, 11267520, 11279160, 11318736, 11373153, 11500320, 11596156, 11677248, 11859705, 11971740, 12093120, 12193896, 12206480, 12219090, 12347712, 12407076, 12506560, 12650352, 12769856, 12835680, 12969385, 13033696, 13060080, 13302432, 13316160, 13380180, 13440999, 13732290, 13785640, 13800384, 14069880, 14148420, 14272192, 14345760, 14366088, 14495195, 14596560, 14647776, 14662908, 14780480, 15038880, 15091648, 15164204, 15242370, 15402816, 15434640, 15508845, 15563262, 15812940, 15962320, 16056216, 16258528, 16292120, 16542768, 16628040, 16867136, 16901280, 16978104, 17214912, 17250480, 17394234, 17413440, 17840240, 17921332, 17957610, 18046656, 18290844, 18309720, 18328635, 18759840, 18864560, 18955255, 18975528, 19154784, 19253520, 19462080, 19550544, 19974240, 20070270, 20323160, 20579520, 20678460, 20751016, 21083920, 21222630, 21408288, 21518640, 21971664, 22057024, 22170720, 22401665, 22511808, 22558320, 22637472, 22746306, 22863555, 23000640, 23192312, 23344893, 23719410, 23943480, 24387792, 24412960, 24438180, 24814152, 25300704, 25671360, 25938770, 26067392, 26091351, 26120160, 26604864, 26760360, 26881998, 27464580, 27571280, 28139760, 28296840, 28691520, 28732176, 28990390, 29193120, 29295552, 29325816, 30077760, 30328408, 30484740, 30869280, 31017690, 31126524, 31625880, 31924640, 32112432, 32517056, 32584240, 33085536, 33256080, 33802560, 33956208, 34119459, 34500960, 34788468, 35680480, 35842664, 35915220, 36581688, 36619440, 36657270, 37519680, 37729120, 37910510, 37951056, 38309568, 38507040, 38908155, 39101088, 39948480, 40140540, 40322997, 40646320, 41356920, 41502032, 42167840, 42445260, 42816576, 43037280, 43485585, 43943328, 44341440, 44803330, 45116640, 45274944, 45492612, 45727110, 46384624, 46689786, 47438820, 47886960, 48775584, 48825920, 48876360, 49283663, 49628304, 50601408, 51877540, 52182702, 52240320, 53520720, 53763996, 54929160, 55142560, 56279520, 56593680, 56865765, 57464352, 57980780, 58386240, 58651632, 60656816, 60969480, 61738560, 62035380, 62253048, 63251760, 63849280, 64224864, 65168480, 66171072, 66512160, 67204995, 67912416, 68238918, 69001920, 69576936, 71360960, 71685328, 71830440, 73163376, 73238880, 73314540, 75458240, 75821020, 75902112, 77014080, 77816310, 78202176, 80281080, 80645994, 81292640, 82713840, 83004064, 84335680, 84890520, 86074560, 86971170, 87886656, 89606660, 90233280, 90985224, 91454220, 92769248, 93379572, 94877640, 95773920, 97551168, 97752720, 98567326, 99256608, 103755080, 104365404, 107041440, 107527992, 109858320, 110285120, 112559040, 113187360, 113731530, 114928704, 115961560, 116724465, 117303264, 121313632, 121938960, 124070760, 124506096, 126503520, 128449728, 130336960, 130456755, 133024320, 134409990, 135824832, 136477836, 139153872, 143370656, 143660880, 146326752, 146477760, 146629080, 147850989, 151642040, 151804224, 155632620, 160562160, 161291988, 162585280, 165427680, 166008128, 169781040, 170597295, 173942340, 179213320, 181970448, 182908440, 185538496, 186759144, 189755280, 191547840, 195505440, 197134652, 198513216, 201614985, 207510160, 208730808, 214082880, 215055984, 219716640, 226374720, 227463060, 231923120, 233448930, 234606528, 242627264, 243877920, 246418315, 248141520, 249012192, 253007040, 260913510, 268819980, 272955672, 278307744, 286741312, 287321760, 292653504, 293258160, 295701978, 303284080, 311265240, 321124320, 322583976, 330855360, 339562080, 341194590, 347884680, 358426640, 363940896, 365816880, 373518288, 379510560, 391010880, 394269304, 403229970, 415020320, 417461616, 430111968, 439433280, 443552967, 454926120, 463846240, 466897860, 487755840, 492836630, 496283040, 498024384, 521827020, 537639960, 545911344, 556615488, 574643520, 586516320, 591403956, 606568160, 622530480, 642248640, 645167952, 679124160, 682389180, 695769360, 716853280, 727881792, 731633760, 739254945, 747036576, 759021120, 788538608, 806459940, 830040640, 834923232, 860223936, 887105934, 909852240, 927692480, 933795720, 985673260, 992566080, 1043654040, 1075279920, 1091822688, 1173032640, 1182807912, 1213136320, 1245060960, 1290335904, 1364778360, 1391538720, 1433706560, 1463267520, 1478509890, 1494073152, 1577077216, 1612919880, 1669846464, 1774211868, 1819704480, 1867591440, 1971346520, 2087308080, 2150559840, 2183645376, 2217764835, 2365615824, 2490121920, 2580671808, 2729556720, 2783077440, 2957019780, 3154154432, 3225839760, 3548423736, 3639408960, 3735182880, 3942693040, 4174616160, 4301119680, 4435529670, 4731231648, 5459113440, 5914039560, 6451679520, 7096847472, 7470365760, 7885386080, 8349232320, 8871059340, 9462463296, 10918226880, 11828079120, 12903359040, 14193694944, 15770772160, 17742118680, 23656158240, 28387389888, 35484237360, 47312316480, 70968474720, 141936949440]

約数ペア:

[(1, 141936949440), (2, 70968474720), (3, 47312316480), (4, 35484237360), (5, 28387389888), (6, 23656158240), (8, 17742118680), (9, 15770772160), (10, 14193694944), (11, 12903359040), (12, 11828079120), (13, 10918226880), (15, 9462463296), (16, 8871059340), (17, 8349232320), (18, 7885386080), (19, 7470365760), (20, 7096847472), (22, 6451679520), (24, 5914039560), (26, 5459113440), (30, 4731231648), (32, 4435529670), (33, 4301119680), (34, 4174616160), (36, 3942693040), (38, 3735182880), (39, 3639408960), (40, 3548423736), (44, 3225839760), (45, 3154154432), (48, 2957019780), (51, 2783077440), (52, 2729556720), (55, 2580671808), (57, 2490121920), (60, 2365615824), (64, 2217764835), (65, 2183645376), (66, 2150559840), (68, 2087308080), (72, 1971346520), (76, 1867591440), (78, 1819704480), (80, 1774211868), (85, 1669846464), (88, 1612919880), (90, 1577077216), (95, 1494073152), (96, 1478509890), (97, 1463267520), (99, 1433706560), (102, 1391538720), (104, 1364778360), (110, 1290335904), (114, 1245060960), (117, 1213136320), (120, 1182807912), (121, 1173032640), (130, 1091822688), (132, 1075279920), (136, 1043654040), (143, 992566080), (144, 985673260), (152, 933795720), (153, 927692480), (156, 909852240), (160, 887105934), (165, 860223936), (170, 834923232), (171, 830040640), (176, 806459940), (180, 788538608), (187, 759021120), (190, 747036576), (192, 739254945), (194, 731633760), (195, 727881792), (198, 716853280), (204, 695769360), (208, 682389180), (209, 679124160), (220, 645167952), (221, 642248640), (228, 622530480), (234, 606568160), (240, 591403956), (242, 586516320), (247, 574643520), (255, 556615488), (260, 545911344), (264, 537639960), (272, 521827020), (285, 498024384), (286, 496283040), (288, 492836630), (291, 487755840), (304, 466897860), (306, 463846240), (312, 454926120), (320, 443552967), (323, 439433280), (330, 430111968), (340, 417461616), (342, 415020320), (352, 403229970), (360, 394269304), (363, 391010880), (374, 379510560), (380, 373518288), (388, 365816880), (390, 363940896), (396, 358426640), (408, 347884680), (416, 341194590), (418, 339562080), (429, 330855360), (440, 322583976), (442, 321124320), (456, 311265240), (468, 303284080), (480, 295701978), (484, 293258160), (485, 292653504), (494, 287321760), (495, 286741312), (510, 278307744), (520, 272955672), (528, 268819980), (544, 260913510), (561, 253007040), (570, 249012192), (572, 248141520), (576, 246418315), (582, 243877920), (585, 242627264), (605, 234606528), (608, 233448930), (612, 231923120), (624, 227463060), (627, 226374720), (646, 219716640), (660, 215055984), (663, 214082880), (680, 208730808), (684, 207510160), (704, 201614985), (715, 198513216), (720, 197134652), (726, 195505440), (741, 191547840), (748, 189755280), (760, 186759144), (765, 185538496), (776, 182908440), (780, 181970448), (792, 179213320), (816, 173942340), (832, 170597295), (836, 169781040), (855, 166008128), (858, 165427680), (873, 162585280), (880, 161291988), (884, 160562160), (912, 155632620), (935, 151804224), (936, 151642040), (960, 147850989), (968, 146629080), (969, 146477760), (970, 146326752), (988, 143660880), (990, 143370656), (1020, 139153872), (1040, 136477836), (1045, 135824832), (1056, 134409990), (1067, 133024320), (1088, 130456755), (1089, 130336960), (1105, 128449728), (1122, 126503520), (1140, 124506096), (1144, 124070760), (1164, 121938960), (1170, 121313632), (1210, 117303264), (1216, 116724465), (1224, 115961560), (1235, 114928704), (1248, 113731530), (1254, 113187360), (1261, 112559040), (1287, 110285120), (1292, 109858320), (1320, 107527992), (1326, 107041440), (1360, 104365404), (1368, 103755080), (1430, 99256608), (1440, 98567326), (1452, 97752720), (1455, 97551168), (1482, 95773920), (1496, 94877640), (1520, 93379572), (1530, 92769248), (1552, 91454220), (1560, 90985224), (1573, 90233280), (1584, 89606660), (1615, 87886656), (1632, 86971170), (1649, 86074560), (1672, 84890520), (1683, 84335680), (1710, 83004064), (1716, 82713840), (1746, 81292640), (1760, 80645994), (1768, 80281080), (1815, 78202176), (1824, 77816310), (1843, 77014080), (1870, 75902112), (1872, 75821020), (1881, 75458240), (1936, 73314540), (1938, 73238880), (1940, 73163376), (1976, 71830440), (1980, 71685328), (1989, 71360960), (2040, 69576936), (2057, 69001920), (2080, 68238918), (2090, 67912416), (2112, 67204995), (2134, 66512160), (2145, 66171072), (2178, 65168480), (2210, 64224864), (2223, 63849280), (2244, 63251760), (2280, 62253048), (2288, 62035380), (2299, 61738560), (2328, 60969480), (2340, 60656816), (2420, 58651632), (2431, 58386240), (2448, 57980780), (2470, 57464352), (2496, 56865765), (2508, 56593680), (2522, 56279520), (2574, 55142560), (2584, 54929160), (2640, 53763996), (2652, 53520720), (2717, 52240320), (2720, 52182702), (2736, 51877540), (2805, 50601408), (2860, 49628304), (2880, 49283663), (2904, 48876360), (2907, 48825920), (2910, 48775584), (2964, 47886960), (2992, 47438820), (3040, 46689786), (3060, 46384624), (3104, 45727110), (3120, 45492612), (3135, 45274944), (3146, 45116640), (3168, 44803330), (3201, 44341440), (3230, 43943328), (3264, 43485585), (3298, 43037280), (3315, 42816576), (3344, 42445260), (3366, 42167840), (3420, 41502032), (3432, 41356920), (3492, 40646320), (3520, 40322997), (3536, 40140540), (3553, 39948480), (3630, 39101088), (3648, 38908155), (3686, 38507040), (3705, 38309568), (3740, 37951056), (3744, 37910510), (3762, 37729120), (3783, 37519680), (3872, 36657270), (3876, 36619440), (3880, 36581688), (3952, 35915220), (3960, 35842664), (3978, 35680480), (4080, 34788468), (4114, 34500960), (4160, 34119459), (4180, 33956208), (4199, 33802560), (4268, 33256080), (4290, 33085536), (4356, 32584240), (4365, 32517056), (4420, 32112432), (4446, 31924640), (4488, 31625880), (4560, 31126524), (4576, 31017690), (4598, 30869280), (4656, 30484740), (4680, 30328408), (4719, 30077760), (4840, 29325816), (4845, 29295552), (4862, 29193120), (4896, 28990390), (4940, 28732176), (4947, 28691520), (5016, 28296840), (5044, 28139760), (5148, 27571280), (5168, 27464580), (5280, 26881998), (5304, 26760360), (5335, 26604864), (5434, 26120160), (5440, 26091351), (5445, 26067392), (5472, 25938770), (5529, 25671360), (5610, 25300704), (5720, 24814152), (5808, 24438180), (5814, 24412960), (5820, 24387792), (5928, 23943480), (5984, 23719410), (6080, 23344893), (6120, 23192312), (6171, 23000640), (6208, 22863555), (6240, 22746306), (6270, 22637472), (6292, 22558320), (6305, 22511808), (6336, 22401665), (6402, 22170720), (6435, 22057024), (6460, 21971664), (6596, 21518640), (6630, 21408288), (6688, 21222630), (6732, 21083920), (6840, 20751016), (6864, 20678460), (6897, 20579520), (6984, 20323160), (7072, 20070270), (7106, 19974240), (7260, 19550544), (7293, 19462080), (7372, 19253520), (7410, 19154784), (7480, 18975528), (7488, 18955255), (7524, 18864560), (7566, 18759840), (7744, 18328635), (7752, 18309720), (7760, 18290844), (7865, 18046656), (7904, 17957610), (7920, 17921332), (7956, 17840240), (8151, 17413440), (8160, 17394234), (8228, 17250480), (8245, 17214912), (8360, 16978104), (8398, 16901280), (8415, 16867136), (8536, 16628040), (8580, 16542768), (8712, 16292120), (8730, 16258528), (8840, 16056216), (8892, 15962320), (8976, 15812940), (9120, 15563262), (9152, 15508845), (9196, 15434640), (9215, 15402816), (9312, 15242370), (9360, 15164204), (9405, 15091648), (9438, 15038880), (9603, 14780480), (9680, 14662908), (9690, 14647776), (9724, 14596560), (9792, 14495195), (9880, 14366088), (9894, 14345760), (9945, 14272192), (10032, 14148420), (10088, 14069880), (10285, 13800384), (10296, 13785640), (10336, 13732290), (10560, 13440999), (10608, 13380180), (10659, 13316160), (10670, 13302432), (10868, 13060080), (10890, 13033696), (10944, 12969385), (11058, 12835680), (11115, 12769856), (11220, 12650352), (11349, 12506560), (11440, 12407076), (11495, 12347712), (11616, 12219090), (11628, 12206480), (11640, 12193896), (11737, 12093120), (11856, 11971740), (11968, 11859705), (12155, 11677248), (12240, 11596156), (12342, 11500320), (12480, 11373153), (12540, 11318736), (12584, 11279160), (12597, 11267520), (12610, 11255904), (12804, 11085360), (12870, 11028512), (12920, 10985832), (13192, 10759320), (13260, 10704144), (13376, 10611315), (13464, 10541960), (13585, 10448064), (13680, 10375508), (13728, 10339230), (13794, 10289760), (13871, 10232640), (13968, 10161580), (14144, 10035135), (14157, 10025920), (14212, 9987120), (14520, 9775272), (14535, 9765184), (14586, 9731040), (14744, 9626760), (14820, 9577392), (14841, 9563840), (14960, 9487764), (15048, 9432280), (15132, 9379920), (15504, 9154860), (15520, 9145422), (15730, 9023328), (15808, 8978805), (15840, 8960666), (15912, 8920120), (16005, 8868288), (16302, 8706720), (16320, 8697117), (16456, 8625240), (16490, 8607456), (16587, 8557120), (16720, 8489052), (16796, 8450640), (16830, 8433568), (17072, 8314020), (17160, 8271384), (17424, 8146060), (17460, 8129264), (17680, 8028108), (17765, 7989696), (17784, 7981160), (17952, 7906470), (18139, 7824960), (18240, 7781631), (18392, 7717320), (18430, 7701408), (18513, 7666880), (18624, 7621185), (18720, 7582102), (18810, 7545824), (18876, 7519440), (18915, 7503936), (19206, 7390240), (19360, 7331454), (19380, 7323888), (19448, 7298280), (19760, 7183044), (19788, 7172880), (19890, 7136096), (20064, 7074210), (20176, 7034940), (20273, 7001280), (20570, 6900192), (20592, 6892820), (20672, 6866145), (20691, 6859840), (20995, 6760512), (21216, 6690090), (21318, 6658080), (21340, 6651216), (21437, 6621120), (21736, 6530040), (21780, 6516848), (21879, 6487360), (22116, 6417840), (22230, 6384928), (22440, 6325176), (22698, 6253280), (22880, 6203538), (22990, 6173856), (23232, 6109545), (23256, 6103240), (23280, 6096948), (23474, 6046560), (23595, 6015552), (23712, 5985870), (23959, 5924160), (24310, 5838624), (24453, 5804480), (24480, 5798078), (24684, 5750160), (24735, 5738304), (25080, 5659368), (25168, 5639580), (25194, 5633760), (25220, 5627952), (25608, 5542680), (25740, 5514256), (25840, 5492916), (26384, 5379660), (26520, 5352072), (26741, 5307840), (26928, 5270980), (27170, 5224032), (27360, 5187754), (27456, 5169615), (27588, 5144880), (27645, 5134272), (27742, 5116320), (27936, 5080790), (28314, 5012960), (28424, 4993560), (29040, 4887636), (29070, 4882592), (29172, 4865520), (29488, 4813380), (29640, 4788696), (29682, 4781920), (29887, 4749120), (29920, 4743882), (30096, 4716140), (30264, 4689960), (30855, 4600128), (31008, 4577430), (31040, 4572711), (31331, 4530240), (31460, 4511664), (31680, 4480333), (31824, 4460060), (31977, 4438720), (32010, 4434144), (32604, 4353360), (32912, 4312620), (32980, 4303728), (33174, 4278560), (33440, 4244526), (33592, 4225320), (33660, 4216784), (34144, 4157010), (34320, 4135692), (34485, 4115904), (34848, 4073030), (34920, 4064632), (35211, 4031040), (35360, 4014054), (35530, 3994848), (35568, 3990580), (35904, 3953235), (36278, 3912480), (36465, 3892416), (36784, 3858660), (36860, 3850704), (37026, 3833440), (37440, 3791051), (37620, 3772912), (37752, 3759720), (37791, 3755840), (37830, 3751968), (38412, 3695120), (38720, 3665727), (38760, 3661944), (38896, 3649140), (39083, 3631680), (39520, 3591522), (39576, 3586440), (39780, 3568048), (40128, 3537105), (40352, 3517470), (40546, 3500640), (40755, 3482688), (41140, 3450096), (41184, 3446410), (41382, 3429920), (41613, 3410880), (41990, 3380256), (42432, 3345045), (42636, 3329040), (42680, 3325608), (42874, 3310560), (43472, 3265020), (43560, 3258424), (43758, 3243680), (44232, 3208920), (44460, 3192464), (44880, 3162588), (45396, 3126640), (45760, 3101769), (45980, 3086928), (46189, 3072960), (46512, 3051620), (46560, 3048474), (46948, 3023280), (47190, 3007776), (47424, 2992935), (47918, 2962080), (48015, 2956096), (48620, 2919312), (48906, 2902240), (48960, 2899039), (49368, 2875080), (49470, 2869152), (50160, 2829684), (50336, 2819790), (50388, 2816880), (50440, 2813976), (51216, 2771340), (51480, 2757128), (51680, 2746458), (52768, 2689830), (53040, 2676036), (53295, 2663232), (53482, 2653920), (53856, 2635490), (54340, 2612016), (54417, 2608320), (54720, 2593877), (55176, 2572440), (55290, 2567136), (55484, 2558160), (55872, 2540395), (56628, 2506480), (56745, 2501312), (56848, 2496780), (58080, 2443818), (58140, 2441296), (58344, 2432760), (58685, 2418624), (58976, 2406690), (59280, 2394348), (59364, 2390960), (59774, 2374560), (59840, 2371941), (60192, 2358070), (60528, 2344980), (60819, 2333760), (61710, 2300064), (62016, 2288715), (62662, 2265120), (62920, 2255832), (62985, 2253504), (63648, 2230030), (63954, 2219360), (64020, 2217072), (64311, 2207040), (65208, 2176680), (65824, 2156310), (65960, 2151864), (66348, 2139280), (66880, 2122263), (67184, 2112660), (67320, 2108392), (68288, 2078505), (68640, 2067846), (68970, 2057952), (69355, 2046528), (69696, 2036515), (69840, 2032316), (70422, 2015520), (70720, 2007027), (70785, 2005184), (71060, 1997424), (71136, 1995290), (71877, 1974720), (72556, 1956240), (72930, 1946208), (73568, 1929330), (73720, 1925352), (74052, 1916720), (74205, 1912768), (75240, 1886456), (75504, 1879860), (75582, 1877920), (75660, 1875984), (76824, 1847560), (77520, 1830972), (77792, 1824570), (78166, 1815840), (79040, 1795761), (79152, 1793220), (79560, 1784024), (80223, 1769280), (80704, 1758735), (81092, 1750320), (81510, 1741344), (82280, 1725048), (82368, 1723205), (82764, 1714960), (82935, 1711424), (83226, 1705440), (83980, 1690128), (85272, 1664520), (85360, 1662804), (85748, 1655280), (86944, 1632510), (87120, 1629212), (87516, 1621840), (88464, 1604460), (88920, 1596232), (89661, 1583040), (89760, 1581294), (90695, 1564992), (90792, 1563320), (91960, 1543464), (92378, 1536480), (92565, 1533376), (93024, 1525810), (93120, 1524237), (93896, 1511640), (93993, 1510080), (94380, 1503888), (95836, 1481040), (96030, 1478048), (97240, 1459656), (97812, 1451120), (98736, 1437540), (98940, 1434576), (100320, 1414842), (100672, 1409895), (100776, 1408440), (100880, 1406988), (101365, 1400256), (102432, 1385670), (102960, 1378564), (103360, 1373229), (103455, 1371968), (105536, 1344915), (105633, 1343680), (106080, 1338018), (106590, 1331616), (106964, 1326960), (107185, 1324224), (107712, 1317745), (108680, 1306008), (108834, 1304160), (109395, 1297472), (110352, 1286220), (110580, 1283568), (110968, 1279080), (113256, 1253240), (113490, 1250656), (113696, 1248390), (116160, 1221909), (116280, 1220648), (116688, 1216380), (117249, 1210560), (117370, 1209312), (117952, 1203345), (118560, 1197174), (118728, 1195480), (119548, 1187280), (119795, 1184832), (120384, 1179035), (121056, 1172490), (121638, 1166880), (122265, 1160896), (123420, 1150032), (124839, 1136960), (125324, 1132560), (125840, 1127916), (125970, 1126752), (127296, 1115015), (127908, 1109680), (128040, 1108536), (128622, 1103520), (130416, 1088340), (131648, 1078155), (131920, 1075932), (132696, 1069640), (133705, 1061568), (134368, 1056330), (134640, 1054196), (137280, 1033923), (137940, 1028976), (138567, 1024320), (138710, 1023264), (139680, 1016158), (140844, 1007760), (141570, 1002592), (142120, 998712), (142272, 997645), (143754, 987360), (145112, 978120), (145860, 973104), (147136, 964665), (147440, 962676), (148104, 958360), (148410, 956384), (149435, 949824), (150480, 943228), (151008, 939930), (151164, 938960), (151320, 937992), (152581, 930240), (153648, 923780), (155040, 915486), (155584, 912285), (156332, 907920), (156655, 906048), (158304, 896610), (159120, 892012), (159885, 887744), (160446, 884640), (162184, 875160), (163020, 870672), (163251, 869440), (164560, 862524), (165528, 857480), (165870, 855712), (166452, 852720), (167960, 845064), (170544, 832260), (170720, 831402), (171496, 827640), (173888, 816255), (174240, 814606), (175032, 810920), (176055, 806208), (176928, 802230), (177840, 798116), (179322, 791520), (179520, 790647), (181390, 782496), (181584, 781660), (182457, 777920), (183920, 771732), (184756, 768240), (185130, 766688), (186048, 762905), (187792, 755820), (187986, 755040), (188760, 751944), (188955, 751168), (191672, 740520), (192060, 739024), (192933, 735680), (194480, 729828), (195415, 726336), (195624, 725560), (197472, 718770), (197880, 717288), (199529, 711360), (200640, 707421), (201552, 704220), (201760, 703494), (202730, 700128), (204864, 692835), (205920, 689282), (206910, 685984), (208065, 682176), (211266, 671840), (212160, 669009), (213180, 665808), (213928, 663480), (214370, 662112), (215631, 658240), (217360, 653004), (217668, 652080), (218790, 648736), (220704, 643110), (221160, 641784), (221936, 639540), (223003, 636480), (226512, 626620), (226980, 625328), (227392, 624195), (230945, 614592), (232560, 610324), (233376, 608190), (234498, 605280), (234740, 604656), (235807, 601920), (237120, 598587), (237456, 597740), (239096, 593640), (239590, 592416), (240669, 589760), (242112, 586245), (243276, 583440), (244530, 580448), (246840, 575016), (249678, 568480), (250648, 566280), (251680, 563958), (251940, 563376), (255816, 554840), (256080, 554268), (257244, 551760), (260832, 544170), (263549, 538560), (263840, 537966), (265392, 534820), (267410, 530784), (268736, 528165), (268983, 527680), (269280, 527098), (272085, 521664), (275880, 514488), (277134, 512160), (277420, 511632), (279360, 508079), (281688, 503880), (281979, 503360), (283140, 501296), (284240, 499356), (287508, 493680), (290224, 489060), (291720, 486552), (294880, 481338), (296208, 479180), (296820, 478192), (298870, 474912), (300960, 471614), (302016, 469965), (302328, 469480), (302640, 468996), (304095, 466752), (305162, 465120), (307296, 461890), (310080, 457743), (312664, 453960), (313310, 453024), (316608, 448305), (318240, 446006), (319770, 443872), (320892, 442320), (321555, 441408), (324368, 437580), (326040, 435336), (326502, 434720), (329120, 431262), (331056, 428740), (331740, 427856), (332904, 426360), (335920, 422532), (341088, 416130), (341440, 415701), (342992, 413820), (344641, 411840), (348480, 407303), (350064, 405460), (351747, 403520), (352110, 403104), (353856, 401115), (355680, 399058), (358644, 395760), (359385, 394944), (362780, 391248), (363168, 390830), (364914, 388960), (367840, 385866), (369512, 384120), (370260, 383344), (375584, 377910), (375972, 377520)]