33929515620

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:146

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 28, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 51, 52, 53, 55, 57, 60, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 90, 91, 95, 99, 102, 105, 106, 110, 114, 117, 119, 121, 126, 130, 132, 133, 140, 143, 153, 154, 156, 159, 165, 170, 171, 180, 182, 187, 190, 195, 198, 204, 209, 210, 212, 220, 221, 228, 231, 234, 238, 242, 247, 252, 255, 260, 265, 266, 273, 285, 286, 306, 308, 315, 318, 323, 330, 340, 342, 357, 363, 364, 371, 374, 380, 385, 390, 396, 399, 418, 420, 429, 442, 455, 462, 468, 476, 477, 484, 494, 495, 510, 530, 532, 546, 561, 570, 572, 583, 585, 595, 605, 612, 627, 630, 636, 646, 660, 663, 665, 684, 689, 693, 714, 715, 726, 741, 742, 748, 765, 770, 780, 795, 798, 819, 836, 847, 855, 858, 884, 901, 910, 924, 935, 954, 969, 988, 990, 1001, 1007, 1020, 1045, 1060, 1071, 1089, 1092, 1105, 1113, 1122, 1140, 1155, 1166, 1170, 1190, 1197, 1210, 1235, 1254, 1260, 1287, 1292, 1309, 1326, 1330, 1365, 1378, 1386, 1428, 1430, 1452, 1463, 1482, 1484, 1530, 1540, 1547, 1573, 1590, 1596, 1615, 1638, 1683, 1694, 1710, 1716, 1729, 1749, 1785, 1802, 1815, 1820, 1855, 1870, 1881, 1908, 1938, 1980, 1989, 1995, 2002, 2014, 2057, 2067, 2090, 2142, 2145, 2178, 2210, 2223, 2226, 2244, 2261, 2299, 2310, 2332, 2340, 2380, 2385, 2394, 2420, 2431, 2470, 2508, 2541, 2574, 2618, 2652, 2660, 2703, 2717, 2730, 2756, 2772, 2805, 2860, 2907, 2915, 2926, 2964, 3003, 3021, 3060, 3094, 3135, 3146, 3180, 3230, 3276, 3315, 3339, 3366, 3388, 3420, 3445, 3458, 3465, 3498, 3553, 3570, 3604, 3630, 3705, 3710, 3740, 3762, 3876, 3927, 3978, 3990, 4004, 4028, 4081, 4095, 4114, 4134, 4180, 4199, 4235, 4284, 4290, 4356, 4389, 4420, 4446, 4452, 4505, 4522, 4598, 4620, 4641, 4719, 4770, 4788, 4823, 4845, 4862, 4940, 5005, 5035, 5082, 5148, 5187, 5236, 5247, 5355, 5406, 5434, 5445, 5460, 5565, 5610, 5814, 5830, 5852, 5985, 6006, 6042, 6171, 6188, 6201, 6270, 6292, 6307, 6413, 6435, 6460, 6545, 6630, 6678, 6732, 6783, 6890, 6897, 6916, 6930, 6996, 7049, 7106, 7140, 7260, 7293, 7315, 7410, 7420, 7524, 7579, 7623, 7735, 7854, 7865, 7956, 7980, 8109, 8151, 8162, 8190, 8228, 8268, 8398, 8415, 8470, 8580, 8645, 8745, 8778, 8892, 9009, 9010, 9044, 9063, 9196, 9282, 9405, 9438, 9540, 9646, 9690, 9724, 9911, 9945, 10010, 10070, 10164, 10285, 10335, 10374, 10494, 10659, 10710, 10812, 10868, 10890, 11011, 11077, 11115, 11130, 11220, 11305, 11495, 11628, 11660, 11713, 11781, 11970, 12012, 12084, 12155, 12243, 12342, 12402, 12540, 12597, 12614, 12705, 12826, 12870, 13090, 13091, 13167, 13260, 13356, 13515, 13566, 13585, 13780, 13794, 13860, 13923, 14098, 14157, 14212, 14399, 14469, 14535, 14586, 14630, 14820, 15015, 15105, 15158, 15246, 15470, 15561, 15708, 15730, 16093, 16218, 16302, 16324, 16380, 16695, 16796, 16830, 16940, 17017, 17119, 17290, 17490, 17556, 17765, 18018, 18020, 18126, 18513, 18564, 18810, 18876, 18921, 19019, 19239, 19292, 19380, 19635, 19822, 19890, 20020, 20140, 20349, 20405, 20570, 20670, 20691, 20748, 20988, 20995, 21147, 21318, 21420, 21780, 21879, 21945, 22022, 22154, 22230, 22260, 22610, 22737, 22990, 23205, 23426, 23562, 23595, 23940, 24115, 24310, 24453, 24486, 24684, 24804, 24871, 25194, 25228, 25410, 25652, 25740, 25935, 26180, 26182, 26235, 26334, 26741, 27030, 27132, 27170, 27588, 27846, 28196, 28314, 28798, 28938, 29070, 29172, 29260, 29393, 29733, 29887, 30030, 30210, 30316, 30492, 30855, 30940, 31005, 31122, 31460, 31535, 31977, 32065, 32186, 32436, 32604, 33033, 33231, 33390, 33660, 33915, 34034, 34238, 34485, 34580, 34980, 35139, 35245, 35530, 36036, 36252, 36465, 36729, 37026, 37620, 37791, 37842, 37895, 38038, 38115, 38478, 39083, 39270, 39273, 39644, 39780, 40545, 40698, 40755, 40810, 41140, 41340, 41382, 41990, 42294, 42636, 43197, 43407, 43758, 43890, 44044, 44308, 44460, 44891, 45045, 45220, 45315, 45474, 45980, 46189, 46410, 46852, 47124, 47190, 48230, 48279, 48620, 48906, 48972, 49555, 49742, 50388, 50820, 51051, 51357, 51870, 52364, 52470, 52668, 53053, 53295, 53482, 54060, 54340, 55055, 55385, 55692, 56628, 56763, 57057, 57596, 57717, 57876, 58140, 58565, 58786, 58905, 59466, 59774, 60060, 60420, 61215, 61710, 62010, 62244, 62985, 63070, 63441, 63954, 64130, 64372, 65455, 65835, 66066, 66462, 66780, 67830, 68068, 68211, 68476, 68970, 69377, 69615, 70278, 70490, 70785, 71060, 71995, 72345, 72930, 73458, 74052, 74613, 75582, 75684, 75790, 76076, 76230, 76956, 77539, 77805, 78166, 78540, 78546, 80223, 80465, 81090, 81396, 81510, 81620, 81991, 82764, 83369, 83980, 84588, 85085, 85595, 86394, 86814, 87516, 87780, 88179, 89199, 89661, 89782, 90090, 90630, 90948, 91637, 92378, 92565, 92820, 94380, 94605, 95095, 96195, 96460, 96558, 97812, 99099, 99110, 99484, 99693, 101745, 102102, 102714, 103455, 103740, 104940, 105417, 105735, 106106, 106590, 106964, 109021, 109395, 110110, 110770, 113526, 113685, 114114, 115434, 117130, 117249, 117572, 117810, 117819, 118932, 119548, 119833, 121847, 122265, 122430, 123420, 124020, 124355, 125970, 126140, 126882, 127908, 128260, 128843, 129591, 130910, 131670, 132132, 132924, 133705, 134673, 135660, 136422, 137940, 138567, 138754, 139230, 140556, 140980, 141570, 143990, 144001, 144690, 144837, 145860, 146916, 146965, 148665, 149226, 149435, 151164, 151580, 152460, 153153, 154071, 155078, 155610, 156332, 157092, 159159, 159885, 160446, 160930, 162180, 163020, 163982, 165165, 166155, 166738, 170170, 171171, 171190, 172788, 173628, 175695, 176358, 178398, 179322, 179564, 180180, 181260, 183274, 183645, 184756, 185130, 187187, 188309, 188955, 189210, 190190, 192390, 193116, 195415, 196365, 198198, 198220, 199386, 203490, 204204, 205428, 206910, 208131, 209209, 210834, 211470, 212212, 213180, 215985, 217035, 218042, 218790, 220220, 221540, 222547, 223839, 224455, 227052, 227370, 228228, 230868, 230945, 232617, 234260, 234498, 235620, 235638, 239666, 240669, 241395, 243694, 244530, 244860, 245973, 248710, 250107, 251940, 253764, 255255, 256785, 257686, 259182, 261820, 263340, 264537, 265265, 267410, 268983, 269346, 272844, 273581, 274911, 277134, 277508, 278460, 283140, 283815, 285285, 287980, 288002, 288585, 289380, 289674, 293930, 297330, 298452, 298870, 306306, 308142, 310156, 311220, 317205, 318318, 319770, 320892, 321860, 323323, 327063, 327964, 330330, 332310, 333476, 340340, 341055, 342342, 342380, 346885, 351390, 351747, 352716, 356796, 358644, 359499, 365541, 366548, 367290, 370260, 373065, 374374, 376618, 377910, 378420, 380380, 384780, 386529, 387695, 390830, 392730, 396396, 398772, 401115, 404019, 406980, 409955, 413820, 415701, 416262, 416845, 418418, 421668, 422940, 431970, 432003, 434070, 436084, 437580, 440895, 445094, 445995, 447678, 448305, 448910, 454740, 458185, 461890, 465234, 468996, 471276, 477477, 479332, 481338, 482790, 487388, 489060, 491946, 495495, 497420, 498465, 500214, 508079, 510510, 513570, 515372, 518364, 527085, 529074, 530530, 534820, 537966, 538692, 545105, 547162, 549822, 554268, 561561, 564927, 567630, 570570, 576004, 577170, 579348, 583583, 586245, 587860, 589095, 594660, 597740, 599165, 609235, 612612, 616284, 624393, 627627, 634410, 636636, 639540, 644215, 646646, 647955, 654126, 660660, 664620, 667641, 673365, 682110, 684684, 692835, 693770, 697851, 702780, 703494, 718998, 720005, 724185, 731082, 734580, 737919, 746130, 748748, 750321, 753236, 755820, 763147, 765765, 770355, 773058, 775390, 781660, 785460, 795795, 802230, 808038, 819910, 820743, 824733, 831402, 832524, 833690, 836836, 852929, 855855, 863940, 864006, 868140, 881790, 890188, 891990, 895356, 896610, 897820, 901901, 916370, 923780, 930468, 935935, 941545, 954954, 962676, 965580, 969969, 981189, 983892, 990990, 996930, 1000428, 1008007, 1016158, 1021020, 1027140, 1040655, 1046045, 1054170, 1058148, 1061060, 1075932, 1078497, 1090210, 1094324, 1096623, 1099644, 1112735, 1119195, 1123122, 1129854, 1135260, 1141140, 1154340, 1159587, 1163085, 1167166, 1172490, 1178190, 1198330, 1203345, 1218470, 1229865, 1248786, 1250535, 1255254, 1268820, 1288430, 1293292, 1295910, 1296009, 1308252, 1318163, 1322685, 1335282, 1344915, 1346730, 1364220, 1367905, 1374555, 1385670, 1387540, 1395702, 1406988, 1417273, 1437996, 1440010, 1448370, 1462164, 1475838, 1492260, 1500642, 1524237, 1526294, 1531530, 1540710, 1546116, 1550780, 1557829, 1584011, 1591590, 1604460, 1616076, 1616615, 1635315, 1639820, 1641486, 1649466, 1662804, 1667380, 1684683, 1694781, 1705858, 1711710, 1728012, 1750749, 1758735, 1763580, 1783980, 1793220, 1797495, 1803802, 1827705, 1832740, 1871870, 1882881, 1883090, 1909908, 1932645, 1939938, 1962378, 1981980, 1993860, 2002923, 2016014, 2020095, 2032316, 2071399, 2078505, 2081310, 2092090, 2108340, 2156994, 2160015, 2180420, 2193246, 2225470, 2238390, 2246244, 2259708, 2289441, 2319174, 2326170, 2334332, 2344980, 2356380, 2387385, 2396660, 2406690, 2436940, 2448017, 2459730, 2462229, 2497572, 2501070, 2510508, 2540395, 2558787, 2576860, 2591820, 2592018, 2636326, 2645370, 2670564, 2689830, 2693460, 2705703, 2735810, 2749110, 2771340, 2791404, 2807805, 2824635, 2834546, 2880020, 2896740, 2909907, 2917915, 2951676, 3001284, 3024021, 3048474, 3052588, 3063060, 3081420, 3115658, 3121965, 3138135, 3168022, 3183180, 3233230, 3270630, 3282972, 3298932, 3338205, 3369366, 3389562, 3411716, 3423420, 3489255, 3501498, 3517470, 3556553, 3594990, 3607604, 3655410, 3689595, 3743740, 3751605, 3765762, 3766180, 3815735, 3865290, 3879876, 3924756, 3954489, 4005846, 4032028, 4040190, 4103715, 4123665, 4142798, 4157010, 4162620, 4184180, 4251819, 4264645, 4313988, 4320030, 4386492, 4450940, 4476780, 4509505, 4572711, 4578882, 4638348, 4652340, 4673487, 4752033, 4774770, 4813380, 4849845, 4896034, 4905945, 4919460, 4924458, 5002140, 5040035, 5080790, 5117574, 5184036, 5252247, 5272652, 5290740, 5379660, 5392485, 5411406, 5471620, 5483115, 5498220, 5615610, 5649270, 5669092, 5797935, 5819814, 5835830, 6048042, 6096948, 6214197, 6231316, 6243930, 6276270, 6336044, 6466460, 6480045, 6541260, 6590815, 6676410, 6738732, 6779124, 6868323, 6978510, 7002996, 7034940, 7086365, 7113106, 7189980, 7310820, 7344051, 7379190, 7503210, 7531524, 7621185, 7631470, 7676361, 7730580, 7789145, 7908978, 7920055, 8011692, 8080380, 8117109, 8207430, 8247330, 8285596, 8314020, 8423415, 8473905, 8503638, 8529290, 8640060, 8753745, 9019010, 9072063, 9145422, 9157764, 9346974, 9414405, 9504066, 9549540, 9699690, 9792068, 9811890, 9848916, 9920911, 10014615, 10080070, 10161580, 10235148, 10356995, 10504494, 10669659, 10784970, 10822812, 10966230, 11088077, 11231220, 11298540, 11447205, 11595870, 11639628, 11671660, 11863467, 12096084, 12240085, 12311145, 12428394, 12487860, 12552540, 12755457, 12793935, 12960090, 13181630, 13352820, 13528515, 13736646, 13957020, 14020461, 14172730, 14226212, 14256099, 14499793, 14549535, 14688102, 14758380, 15006420, 15120105, 15242370, 15262940, 15352722, 15578290, 15817956, 15840110, 16234218, 16414860, 16494660, 16846830, 16947810, 17007276, 17058580, 17136119, 17507490, 17782765, 18038020, 18144126, 18290844, 18642591, 18693948, 18828810, 19008132, 19399380, 19623780, 19772445, 19841822, 20029230, 20160140, 20713990, 21008988, 21259095, 21339318, 21569940, 21932460, 22032153, 22176154, 22863555, 22894410, 23191740, 23367435, 23726934, 23760165, 24480170, 24622290, 24856788, 25510914, 25587870, 25920180, 26261235, 26363260, 26928187, 27057030, 27473292, 28040922, 28345460, 28512198, 28999586, 29099070, 29376204, 29762733, 30240210, 30484740, 30705444, 31070985, 31156580, 31680220, 32008977, 32468436, 33264231, 33693660, 33895620, 34272238, 34341615, 35014980, 35565530, 36288252, 36720255, 37285182, 37657620, 38381805, 39544890, 39683644, 40058460, 40585545, 41427980, 42518190, 42678636, 43499379, 44064306, 44352308, 45360315, 45727110, 45788820, 46734870, 47453868, 47520330, 48960340, 49244580, 49604555, 51021828, 51175740, 51408357, 52522470, 53348295, 53856374, 54114060, 55440385, 56081844, 57024396, 57999172, 58198140, 59317335, 59525466, 60480420, 62141970, 63777285, 64017954, 66528462, 68544476, 68683230, 70102305, 71131060, 71280495, 72498965, 73440510, 74570364, 76763610, 79089780, 80784561, 81171090, 85036380, 85680595, 86998758, 88128612, 89288199, 90720630, 91454220, 93212955, 93469740, 95040660, 99209110, 99792693, 102816714, 105044940, 106696590, 107712748, 110160765, 110880770, 118634670, 119050932, 124283940, 127554570, 128035908, 130498137, 133056924, 134640935, 137366460, 140204610, 142560990, 144997930, 146881020, 148813665, 153527220, 154225071, 160044885, 161569122, 162342180, 166321155, 171361190, 173997516, 178576398, 181441260, 186425910, 188497309, 198418220, 199585386, 205633428, 213393180, 217496895, 220321530, 221761540, 237269340, 242353683, 255109140, 257041785, 260996274, 269281870, 280409220, 285121980, 289995860, 297627330, 308450142, 320089770, 323138244, 332642310, 342722380, 357152796, 372851820, 376994618, 399170772, 403922805, 434993790, 440643060, 446440995, 484707366, 498963465, 514083570, 521992548, 538563740, 565491927, 595254660, 616900284, 640179540, 652490685, 665284620, 753989236, 771125355, 807845610, 869987580, 892881990, 942486545, 969414732, 997926930, 1028167140, 1130983854, 1211768415, 1304981370, 1542250710, 1615691220, 1696475781, 1785763980, 1884973090, 1995853860, 2261967708, 2423536830, 2609962740, 2827459635, 3084501420, 3392951562, 3769946180, 4847073660, 5654919270, 6785903124, 8482378905, 11309838540, 16964757810, 33929515620]

約数ペア:

[(1, 33929515620), (2, 16964757810), (3, 11309838540), (4, 8482378905), (5, 6785903124), (6, 5654919270), (7, 4847073660), (9, 3769946180), (10, 3392951562), (11, 3084501420), (12, 2827459635), (13, 2609962740), (14, 2423536830), (15, 2261967708), (17, 1995853860), (18, 1884973090), (19, 1785763980), (20, 1696475781), (21, 1615691220), (22, 1542250710), (26, 1304981370), (28, 1211768415), (30, 1130983854), (33, 1028167140), (34, 997926930), (35, 969414732), (36, 942486545), (38, 892881990), (39, 869987580), (42, 807845610), (44, 771125355), (45, 753989236), (51, 665284620), (52, 652490685), (53, 640179540), (55, 616900284), (57, 595254660), (60, 565491927), (63, 538563740), (65, 521992548), (66, 514083570), (68, 498963465), (70, 484707366), (76, 446440995), (77, 440643060), (78, 434993790), (84, 403922805), (85, 399170772), (90, 376994618), (91, 372851820), (95, 357152796), (99, 342722380), (102, 332642310), (105, 323138244), (106, 320089770), (110, 308450142), (114, 297627330), (117, 289995860), (119, 285121980), (121, 280409220), (126, 269281870), (130, 260996274), (132, 257041785), (133, 255109140), (140, 242353683), (143, 237269340), (153, 221761540), (154, 220321530), (156, 217496895), (159, 213393180), (165, 205633428), (170, 199585386), (171, 198418220), (180, 188497309), (182, 186425910), (187, 181441260), (190, 178576398), (195, 173997516), (198, 171361190), (204, 166321155), (209, 162342180), (210, 161569122), (212, 160044885), (220, 154225071), (221, 153527220), (228, 148813665), (231, 146881020), (234, 144997930), (238, 142560990), (242, 140204610), (247, 137366460), (252, 134640935), (255, 133056924), (260, 130498137), (265, 128035908), (266, 127554570), (273, 124283940), (285, 119050932), (286, 118634670), (306, 110880770), (308, 110160765), (315, 107712748), (318, 106696590), (323, 105044940), (330, 102816714), (340, 99792693), (342, 99209110), (357, 95040660), (363, 93469740), (364, 93212955), (371, 91454220), (374, 90720630), (380, 89288199), (385, 88128612), (390, 86998758), (396, 85680595), (399, 85036380), (418, 81171090), (420, 80784561), (429, 79089780), (442, 76763610), (455, 74570364), (462, 73440510), (468, 72498965), (476, 71280495), (477, 71131060), (484, 70102305), (494, 68683230), (495, 68544476), (510, 66528462), (530, 64017954), (532, 63777285), (546, 62141970), (561, 60480420), (570, 59525466), (572, 59317335), (583, 58198140), (585, 57999172), (595, 57024396), (605, 56081844), (612, 55440385), (627, 54114060), (630, 53856374), (636, 53348295), (646, 52522470), (660, 51408357), (663, 51175740), (665, 51021828), (684, 49604555), (689, 49244580), (693, 48960340), (714, 47520330), (715, 47453868), (726, 46734870), (741, 45788820), (742, 45727110), (748, 45360315), (765, 44352308), (770, 44064306), (780, 43499379), (795, 42678636), (798, 42518190), (819, 41427980), (836, 40585545), (847, 40058460), (855, 39683644), (858, 39544890), (884, 38381805), (901, 37657620), (910, 37285182), (924, 36720255), (935, 36288252), (954, 35565530), (969, 35014980), (988, 34341615), (990, 34272238), (1001, 33895620), (1007, 33693660), (1020, 33264231), (1045, 32468436), (1060, 32008977), (1071, 31680220), (1089, 31156580), (1092, 31070985), (1105, 30705444), (1113, 30484740), (1122, 30240210), (1140, 29762733), (1155, 29376204), (1166, 29099070), (1170, 28999586), (1190, 28512198), (1197, 28345460), (1210, 28040922), (1235, 27473292), (1254, 27057030), (1260, 26928187), (1287, 26363260), (1292, 26261235), (1309, 25920180), (1326, 25587870), (1330, 25510914), (1365, 24856788), (1378, 24622290), (1386, 24480170), (1428, 23760165), (1430, 23726934), (1452, 23367435), (1463, 23191740), (1482, 22894410), (1484, 22863555), (1530, 22176154), (1540, 22032153), (1547, 21932460), (1573, 21569940), (1590, 21339318), (1596, 21259095), (1615, 21008988), (1638, 20713990), (1683, 20160140), (1694, 20029230), (1710, 19841822), (1716, 19772445), (1729, 19623780), (1749, 19399380), (1785, 19008132), (1802, 18828810), (1815, 18693948), (1820, 18642591), (1855, 18290844), (1870, 18144126), (1881, 18038020), (1908, 17782765), (1938, 17507490), (1980, 17136119), (1989, 17058580), (1995, 17007276), (2002, 16947810), (2014, 16846830), (2057, 16494660), (2067, 16414860), (2090, 16234218), (2142, 15840110), (2145, 15817956), (2178, 15578290), (2210, 15352722), (2223, 15262940), (2226, 15242370), (2244, 15120105), (2261, 15006420), (2299, 14758380), (2310, 14688102), (2332, 14549535), (2340, 14499793), (2380, 14256099), (2385, 14226212), (2394, 14172730), (2420, 14020461), (2431, 13957020), (2470, 13736646), (2508, 13528515), (2541, 13352820), (2574, 13181630), (2618, 12960090), (2652, 12793935), (2660, 12755457), (2703, 12552540), (2717, 12487860), (2730, 12428394), (2756, 12311145), (2772, 12240085), (2805, 12096084), (2860, 11863467), (2907, 11671660), (2915, 11639628), (2926, 11595870), (2964, 11447205), (3003, 11298540), (3021, 11231220), (3060, 11088077), (3094, 10966230), (3135, 10822812), (3146, 10784970), (3180, 10669659), (3230, 10504494), (3276, 10356995), (3315, 10235148), (3339, 10161580), (3366, 10080070), (3388, 10014615), (3420, 9920911), (3445, 9848916), (3458, 9811890), (3465, 9792068), (3498, 9699690), (3553, 9549540), (3570, 9504066), (3604, 9414405), (3630, 9346974), (3705, 9157764), (3710, 9145422), (3740, 9072063), (3762, 9019010), (3876, 8753745), (3927, 8640060), (3978, 8529290), (3990, 8503638), (4004, 8473905), (4028, 8423415), (4081, 8314020), (4095, 8285596), (4114, 8247330), (4134, 8207430), (4180, 8117109), (4199, 8080380), (4235, 8011692), (4284, 7920055), (4290, 7908978), (4356, 7789145), (4389, 7730580), (4420, 7676361), (4446, 7631470), (4452, 7621185), (4505, 7531524), (4522, 7503210), (4598, 7379190), (4620, 7344051), (4641, 7310820), (4719, 7189980), (4770, 7113106), (4788, 7086365), (4823, 7034940), (4845, 7002996), (4862, 6978510), (4940, 6868323), (5005, 6779124), (5035, 6738732), (5082, 6676410), (5148, 6590815), (5187, 6541260), (5236, 6480045), (5247, 6466460), (5355, 6336044), (5406, 6276270), (5434, 6243930), (5445, 6231316), (5460, 6214197), (5565, 6096948), (5610, 6048042), (5814, 5835830), (5830, 5819814), (5852, 5797935), (5985, 5669092), (6006, 5649270), (6042, 5615610), (6171, 5498220), (6188, 5483115), (6201, 5471620), (6270, 5411406), (6292, 5392485), (6307, 5379660), (6413, 5290740), (6435, 5272652), (6460, 5252247), (6545, 5184036), (6630, 5117574), (6678, 5080790), (6732, 5040035), (6783, 5002140), (6890, 4924458), (6897, 4919460), (6916, 4905945), (6930, 4896034), (6996, 4849845), (7049, 4813380), (7106, 4774770), (7140, 4752033), (7260, 4673487), (7293, 4652340), (7315, 4638348), (7410, 4578882), (7420, 4572711), (7524, 4509505), (7579, 4476780), (7623, 4450940), (7735, 4386492), (7854, 4320030), (7865, 4313988), (7956, 4264645), (7980, 4251819), (8109, 4184180), (8151, 4162620), (8162, 4157010), (8190, 4142798), (8228, 4123665), (8268, 4103715), (8398, 4040190), (8415, 4032028), (8470, 4005846), (8580, 3954489), (8645, 3924756), (8745, 3879876), (8778, 3865290), (8892, 3815735), (9009, 3766180), (9010, 3765762), (9044, 3751605), (9063, 3743740), (9196, 3689595), (9282, 3655410), (9405, 3607604), (9438, 3594990), (9540, 3556553), (9646, 3517470), (9690, 3501498), (9724, 3489255), (9911, 3423420), (9945, 3411716), (10010, 3389562), (10070, 3369366), (10164, 3338205), (10285, 3298932), (10335, 3282972), (10374, 3270630), (10494, 3233230), (10659, 3183180), (10710, 3168022), (10812, 3138135), (10868, 3121965), (10890, 3115658), (11011, 3081420), (11077, 3063060), (11115, 3052588), (11130, 3048474), (11220, 3024021), (11305, 3001284), (11495, 2951676), (11628, 2917915), (11660, 2909907), (11713, 2896740), (11781, 2880020), (11970, 2834546), (12012, 2824635), (12084, 2807805), (12155, 2791404), (12243, 2771340), (12342, 2749110), (12402, 2735810), (12540, 2705703), (12597, 2693460), (12614, 2689830), (12705, 2670564), (12826, 2645370), (12870, 2636326), (13090, 2592018), (13091, 2591820), (13167, 2576860), (13260, 2558787), (13356, 2540395), (13515, 2510508), (13566, 2501070), (13585, 2497572), (13780, 2462229), (13794, 2459730), (13860, 2448017), (13923, 2436940), (14098, 2406690), (14157, 2396660), (14212, 2387385), (14399, 2356380), (14469, 2344980), (14535, 2334332), (14586, 2326170), (14630, 2319174), (14820, 2289441), (15015, 2259708), (15105, 2246244), (15158, 2238390), (15246, 2225470), (15470, 2193246), (15561, 2180420), (15708, 2160015), (15730, 2156994), (16093, 2108340), (16218, 2092090), (16302, 2081310), (16324, 2078505), (16380, 2071399), (16695, 2032316), (16796, 2020095), (16830, 2016014), (16940, 2002923), (17017, 1993860), (17119, 1981980), (17290, 1962378), (17490, 1939938), (17556, 1932645), (17765, 1909908), (18018, 1883090), (18020, 1882881), (18126, 1871870), (18513, 1832740), (18564, 1827705), (18810, 1803802), (18876, 1797495), (18921, 1793220), (19019, 1783980), (19239, 1763580), (19292, 1758735), (19380, 1750749), (19635, 1728012), (19822, 1711710), (19890, 1705858), (20020, 1694781), (20140, 1684683), (20349, 1667380), (20405, 1662804), (20570, 1649466), (20670, 1641486), (20691, 1639820), (20748, 1635315), (20988, 1616615), (20995, 1616076), (21147, 1604460), (21318, 1591590), (21420, 1584011), (21780, 1557829), (21879, 1550780), (21945, 1546116), (22022, 1540710), (22154, 1531530), (22230, 1526294), (22260, 1524237), (22610, 1500642), (22737, 1492260), (22990, 1475838), (23205, 1462164), (23426, 1448370), (23562, 1440010), (23595, 1437996), (23940, 1417273), (24115, 1406988), (24310, 1395702), (24453, 1387540), (24486, 1385670), (24684, 1374555), (24804, 1367905), (24871, 1364220), (25194, 1346730), (25228, 1344915), (25410, 1335282), (25652, 1322685), (25740, 1318163), (25935, 1308252), (26180, 1296009), (26182, 1295910), (26235, 1293292), (26334, 1288430), (26741, 1268820), (27030, 1255254), (27132, 1250535), (27170, 1248786), (27588, 1229865), (27846, 1218470), (28196, 1203345), (28314, 1198330), (28798, 1178190), (28938, 1172490), (29070, 1167166), (29172, 1163085), (29260, 1159587), (29393, 1154340), (29733, 1141140), (29887, 1135260), (30030, 1129854), (30210, 1123122), (30316, 1119195), (30492, 1112735), (30855, 1099644), (30940, 1096623), (31005, 1094324), (31122, 1090210), (31460, 1078497), (31535, 1075932), (31977, 1061060), (32065, 1058148), (32186, 1054170), (32436, 1046045), (32604, 1040655), (33033, 1027140), (33231, 1021020), (33390, 1016158), (33660, 1008007), (33915, 1000428), (34034, 996930), (34238, 990990), (34485, 983892), (34580, 981189), (34980, 969969), (35139, 965580), (35245, 962676), (35530, 954954), (36036, 941545), (36252, 935935), (36465, 930468), (36729, 923780), (37026, 916370), (37620, 901901), (37791, 897820), (37842, 896610), (37895, 895356), (38038, 891990), (38115, 890188), (38478, 881790), (39083, 868140), (39270, 864006), (39273, 863940), (39644, 855855), (39780, 852929), (40545, 836836), (40698, 833690), (40755, 832524), (40810, 831402), (41140, 824733), (41340, 820743), (41382, 819910), (41990, 808038), (42294, 802230), (42636, 795795), (43197, 785460), (43407, 781660), (43758, 775390), (43890, 773058), (44044, 770355), (44308, 765765), (44460, 763147), (44891, 755820), (45045, 753236), (45220, 750321), (45315, 748748), (45474, 746130), (45980, 737919), (46189, 734580), (46410, 731082), (46852, 724185), (47124, 720005), (47190, 718998), (48230, 703494), (48279, 702780), (48620, 697851), (48906, 693770), (48972, 692835), (49555, 684684), (49742, 682110), (50388, 673365), (50820, 667641), (51051, 664620), (51357, 660660), (51870, 654126), (52364, 647955), (52470, 646646), (52668, 644215), (53053, 639540), (53295, 636636), (53482, 634410), (54060, 627627), (54340, 624393), (55055, 616284), (55385, 612612), (55692, 609235), (56628, 599165), (56763, 597740), (57057, 594660), (57596, 589095), (57717, 587860), (57876, 586245), (58140, 583583), (58565, 579348), (58786, 577170), (58905, 576004), (59466, 570570), (59774, 567630), (60060, 564927), (60420, 561561), (61215, 554268), (61710, 549822), (62010, 547162), (62244, 545105), (62985, 538692), (63070, 537966), (63441, 534820), (63954, 530530), (64130, 529074), (64372, 527085), (65455, 518364), (65835, 515372), (66066, 513570), (66462, 510510), (66780, 508079), (67830, 500214), (68068, 498465), (68211, 497420), (68476, 495495), (68970, 491946), (69377, 489060), (69615, 487388), (70278, 482790), (70490, 481338), (70785, 479332), (71060, 477477), (71995, 471276), (72345, 468996), (72930, 465234), (73458, 461890), (74052, 458185), (74613, 454740), (75582, 448910), (75684, 448305), (75790, 447678), (76076, 445995), (76230, 445094), (76956, 440895), (77539, 437580), (77805, 436084), (78166, 434070), (78540, 432003), (78546, 431970), (80223, 422940), (80465, 421668), (81090, 418418), (81396, 416845), (81510, 416262), (81620, 415701), (81991, 413820), (82764, 409955), (83369, 406980), (83980, 404019), (84588, 401115), (85085, 398772), (85595, 396396), (86394, 392730), (86814, 390830), (87516, 387695), (87780, 386529), (88179, 384780), (89199, 380380), (89661, 378420), (89782, 377910), (90090, 376618), (90630, 374374), (90948, 373065), (91637, 370260), (92378, 367290), (92565, 366548), (92820, 365541), (94380, 359499), (94605, 358644), (95095, 356796), (96195, 352716), (96460, 351747), (96558, 351390), (97812, 346885), (99099, 342380), (99110, 342342), (99484, 341055), (99693, 340340), (101745, 333476), (102102, 332310), (102714, 330330), (103455, 327964), (103740, 327063), (104940, 323323), (105417, 321860), (105735, 320892), (106106, 319770), (106590, 318318), (106964, 317205), (109021, 311220), (109395, 310156), (110110, 308142), (110770, 306306), (113526, 298870), (113685, 298452), (114114, 297330), (115434, 293930), (117130, 289674), (117249, 289380), (117572, 288585), (117810, 288002), (117819, 287980), (118932, 285285), (119548, 283815), (119833, 283140), (121847, 278460), (122265, 277508), (122430, 277134), (123420, 274911), (124020, 273581), (124355, 272844), (125970, 269346), (126140, 268983), (126882, 267410), (127908, 265265), (128260, 264537), (128843, 263340), (129591, 261820), (130910, 259182), (131670, 257686), (132132, 256785), (132924, 255255), (133705, 253764), (134673, 251940), (135660, 250107), (136422, 248710), (137940, 245973), (138567, 244860), (138754, 244530), (139230, 243694), (140556, 241395), (140980, 240669), (141570, 239666), (143990, 235638), (144001, 235620), (144690, 234498), (144837, 234260), (145860, 232617), (146916, 230945), (146965, 230868), (148665, 228228), (149226, 227370), (149435, 227052), (151164, 224455), (151580, 223839), (152460, 222547), (153153, 221540), (154071, 220220), (155078, 218790), (155610, 218042), (156332, 217035), (157092, 215985), (159159, 213180), (159885, 212212), (160446, 211470), (160930, 210834), (162180, 209209), (163020, 208131), (163982, 206910), (165165, 205428), (166155, 204204), (166738, 203490), (170170, 199386), (171171, 198220), (171190, 198198), (172788, 196365), (173628, 195415), (175695, 193116), (176358, 192390), (178398, 190190), (179322, 189210), (179564, 188955), (180180, 188309), (181260, 187187), (183274, 185130), (183645, 184756)]